| 1 |
1
곱하고자 하는 두 다항식에 대하여 NTT 연산하는 NTT 프로세서; 두 다항식에 대한 NTT 연산의 결과를 점 곱셈(Point-wise Multiplication) 연산하는 PWM 프로세서; 점 곱셈 연산의 결과를 INTT 연산하는 INTT 프로세서; 및 다항식 곱셈 과정에서의 모든 연산 값을 이용하여 환의 조건을 만족시키도록 조정하는 모듈러 감소(Modular Reduction) 프로세서를 포함하는 다항식 곱셈 장치
|
| 2 |
2
제1항에 있어서,NTT 프로세서는, 512차 다항식을 수신할 수 있는 다항식 곱셈기의 입력에 대해 NTT 연산을 수행하는 8-병렬 MDF-기반 NTT 프로세서인 다항식 곱셈 장치
|
| 3 |
3
제1항에 있어서,INTT 프로세서는, 512차 다항식을 수신할 수 있는 다항식 곱셈기의 입력에 대해 NTT 연산을 수행하는 8-병렬 MDF-기반 INTT 프로세서인다항식 곱셈 장치
|
| 4 |
4
제1항에 있어서,모듈러 감소 프로세서는, SAMS2 알고리즘을 이용하여 다항식 연산의 결과가 미리 정해진 소수(Prime Number)의 값보다 크지 않도록 결과 값을 조정하는 다항식 곱셈 장치
|
| 5 |
5
NTT 프로세서를 통해 곱하고자 하는 두 다항식에 대하여 NTT 연산하는 단계; 두 다항식에 대한 NTT 연산의 결과를 점 곱셈(Point-wise Multiplication)을 이용하여 연산하는 단계; 점 곱셈 연산의 결과를 INTT 프로세서를 통해 INTT 연산하는 단계; 및 다항식 곱셈 과정에서의 모든 연산 값을 이용하여 모듈러 감소(Modular Reduction) 프로세서를 통해 환의 조건을 만족시키는 단계를 포함하는 다항식 곱셈 방법
|
| 6 |
6
제5항에 있어서, NTT 프로세서를 통해 곱하고자 하는 두 다항식에 대하여 NTT 연산하는 단계는, 512차 다항식을 수신할 수 있는 다항식 곱셈기의 입력에 대해 NTT 연산을 수행하는 8-병렬 MDF-기반 NTT 프로세서를 이용하는 다항식 곱셈 방법
|
| 7 |
7
제5항에 있어서, 점 곱셈 연산의 결과를 INTT 프로세서를 통해 INTT 연산하는 단계는, 512차 다항식을 수신할 수 있는 다항식 곱셈기의 입력에 대해 NTT 연산을 수행하는 8-병렬 MDF-기반 INTT 프로세서를 이용하는다항식 곱셈 방법
|
| 8 |
8
제5항에 있어서, 다항식 곱셈 과정에서의 모든 연산 값을 이용하여 모듈러 감소(Modular Reduction) 프로세서를 통해 환의 조건을 만족시키는 단계는, SAMS2 알고리즘을 이용하여 다항식 연산의 결과가 미리 정해진 소수(Prime Number)의 값보다 크지 않도록 결과 값을 조정하는다항식 곱셈 방법
|
