| 1 |
1
복수의 길이(N)와 모듈러스(q)를 갖는 가변적인 파라미터의 다항식을 수신하여 NTT 형태의 다항식으로 변환하는 복수의 NTT(Number Theoretic Transform) 아키텍처; 상기 복수의 NTT 아키텍처를 통해 NTT 형태로 변환된 복수의 다항식에 대하여 포인트-와이즈(Point-wise) 곱셈 연산을 수행하는 모듈러 곱셈기(Modular Multiplier); 및 복수의 길이(N)과 모듈러스(q)를 갖는 가변적인 파라미터의 NTT 형태의 다항식을 수신하여 원래의 형태의 다항식으로 변환하는 INTT(Inverse NTT) 아키텍처를 포함하고, 상기 NTT 아키텍처는, PE1(Processing Element 1) 및 PE2(Processing Element 2)를 포함하고, RNS(Residue Number System) 수체계에서 정의된 파라미터인 상기 복수의 길이(N)에 대한 가변성을 지원하는 다항식 곱셈 연산을 수행하기 위해 NTT 연산을 수행하는 파이프라인이 가능한 2-병렬 시스토릭-어레이 NTT 아키텍처이고,MUX를 이용한 단계 조절을 통해 동형암호 암호문의 길이인 상기 복수의 길이(N)에 대한 가변성을 지원하며, 상기 PE1은, 복수의 동형암호의 암호문의 길이인 상기 복수의 길이(N)에 상응하는 모듈러스(q)를 지원하고, CT(Cooley-Tukey) 알고리즘을 통해 비트역순 계산과정을 생략하는 메모리 구조를 가진 FIFO를 이용한 피드백 구조를 이용하며, 한 개의 데이터 경로를 이용하여 NTT 연산을 수행하고, 상기 PE2는, 복수의 동형암호의 암호문의 길이인 상기 복수의 길이(N)에 상응하는 모듈러스(q)를 지원하고, CT(Cooley-Tukey) 알고리즘을 통해 비트역순 계산과정을 생략하는 메모리 구조를 가진 두 개의 데이터 경로를 이용하여 NTT 연산을 수행하는NTT 기반 다항식 곱셈기
|
| 2 |
2
제1항에 있어서, 상기 모듈러 곱셈기는, RNS 수체계에서 정의된 파라미터인 모듈러스(q)에 대한 가변성을 지원하는 모듈러 곱셈 연산을 수행하는 바렛 알고리즘 기반 모듈러 곱셈기인 NTT 기반 다항식 곱셈기
|
| 3 |
3
제1항에 있어서, 상기 INTT 아키텍처는, PE1(Processing Element 1) 및 PE2(Processing Element 2)를 포함하고, RNS(Residue Number System) 수체계에서 정의된 파라미터인 상기 복수의 길이(N)에 대한 가변성을 지원하는 다항식 곱셈 연산을 수행하기 위해 INTT 연산을 수행하는 파이프라인이 가능한 2-병렬 시스토릭-어레이 INTT 아키텍처이고,DEMUX를 이용한 단계 조절을 통해 동형암호 암호문의 길이인 상기 복수의 길이(N)에 대한 가변성을 지원하는 NTT 기반 다항식 곱셈기
|
| 4 |
4
복수의 길이(N)와 모듈러스(q)를 갖는 가변적인 파라미터의 다항식을 수신하여 NTT 형태의 다항식으로 변환하는 복수의 NTT(Number Theoretic Transform) 아키텍처; 상기 복수의 NTT 아키텍처를 통해 NTT 형태로 변환된 복수의 다항식에 대하여 포인트-와이즈(Point-wise) 곱셈 연산을 수행하는 모듈러 곱셈기(Modular Multiplier); 및 복수의 길이(N)과 모듈러스(q)를 갖는 가변적인 파라미터의 NTT 형태의 다항식을 수신하여 원래의 형태의 다항식으로 변환하는 INTT(Inverse NTT) 아키텍처를 포함하고, 상기 INTT 아키텍처는, PE1(Processing Element 1) 및 PE2(Processing Element 2)를 포함하고, RNS(Residue Number System) 수체계에서 정의된 파라미터인 상기 복수의 길이(N)에 대한 가변성을 지원하는 다항식 곱셈 연산을 수행하기 위해 INTT 연산을 수행하는 파이프라인이 가능한 2-병렬 시스토릭-어레이 INTT 아키텍처이고,DEMUX를 이용한 단계 조절을 통해 동형암호 암호문의 길이인 상기 복수의 길이(N)에 대한 가변성을 지원하며, 상기 PE1은, 복수의 동형암호의 암호문의 길이인 상기 복수의 길이(N)에 상응하는 모듈러스(q)를 지원하고, GS(Gentleman-Sande) 알고리즘을 통해 비트역순 계산과정을 생략하는 메모리 구조를 가진 FIFO를 이용한 피드백 구조를 이용하며, 한 개의 데이터 경로를 이용하여 INTT 연산을 수행하고, 상기 PE2는, 복수의 동형암호의 암호문의 길이인 상기 복수의 길이(N)에 상응하는 모듈러스(q)를 지원하고, GS(Gentleman-Sande) 알고리즘을 통해 비트역순 계산과정을 생략하는 메모리 구조를 가진 두 개의 데이터 경로를 이용하여 INTT 연산을 수행하는 NTT 기반 다항식 곱셈기
|
| 5 |
5
제4항에 있어서, 비트역순 계산과정을 생략하기 위해 상기 NTT 아키텍처 및 상기 INTT 아키텍처의 메모리 구조는 각 단계별로 상이한 크기를 갖는 메모리 뱅크(Memory Bank)로 구성되며, 비트역순의 순서로 미리 배열된 회전인자(Twiddle Factor)의 순서를 갖는 NTT 기반 다항식 곱셈기
|
| 6 |
6
복수의 NTT(Number Theoretic Transform) 아키텍처가 복수의 길이(N)와 모듈러스(q)를 갖는 가변적인 파라미터의 다항식을 수신하여 NTT 형태의 다항식으로 변환하는 단계; 모듈러 곱셈기(Modular Multiplier)가 상기 복수의 NTT 아키텍처를 통해 NTT 형태로 변환된 복수의 다항식에 대하여 포인트-와이즈(Point-wise) 곱셈 연산을 수행하는 단계; 및 INTT(Inverse NTT) 아키텍처가 복수의 길이(N)과 모듈러스(q)를 갖는 가변적인 파라미터의 NTT 형태의 다항식을 수신하여 원래의 형태의 다항식으로 변환하는 단계를 포함하고, 상기 복수의 NTT 아키텍처가 복수의 길이(N)와 모듈러스(q)를 갖는 가변적인 파라미터의 다항식을 수신하여 NTT 형태의 다항식으로 변환하는 단계는, 상기 복수의 NTT 아키텍처의 PE1를 통해 복수의 동형암호의 암호문의 길이인 상기 복수의 길이(N)에 상응하는 모듈러스(q)를 지원하고, CT(Cooley-Tukey) 알고리즘을 통해 비트역순 계산과정을 생략하는 메모리 구조를 가진 FIFO를 이용한 피드백 구조를 이용하며, 한 개의 데이터 경로를 이용하여 NTT 연산을 수행하고, 상기 복수의 NTT 아키텍처의 PE2를 통해 복수의 동형암호의 암호문의 길이인 상기 복수의 길이(N)에 상응하는 모듈러스(q)를 지원하고, CT(Cooley-Tukey) 알고리즘을 통해 비트역순 계산과정을 생략하는 메모리 구조를 가진 두 개의 데이터 경로를 이용하여 NTT 연산을 수행하는NTT 기반 다항식 곱셈기의 동작 방법
|
| 7 |
7
복수의 NTT(Number Theoretic Transform) 아키텍처가 복수의 길이(N)와 모듈러스(q)를 갖는 가변적인 파라미터의 다항식을 수신하여 NTT 형태의 다항식으로 변환하는 단계; 모듈러 곱셈기(Modular Multiplier)가 상기 복수의 NTT 아키텍처를 통해 NTT 형태로 변환된 복수의 다항식에 대하여 포인트-와이즈(Point-wise) 곱셈 연산을 수행하는 단계; 및 INTT(Inverse NTT) 아키텍처가 복수의 길이(N)과 모듈러스(q)를 갖는 가변적인 파라미터의 NTT 형태의 다항식을 수신하여 원래의 형태의 다항식으로 변환하는 단계를 포함하고, 상기 INTT 아키텍처가 복수의 길이(N)과 모듈러스(q)를 갖는 가변적인 파라미터의 NTT 형태의 다항식을 수신하여 원래의 형태의 다항식으로 변환하는 단계는, 상기 INTT 아키텍처의 PE1를 통해 복수의 동형암호의 암호문의 길이인 상기 복수의 길이(N)에 상응하는 모듈러스(q)를 지원하고, GS(Gentleman-Sande) 알고리즘을 통해 비트역순 계산과정을 생략하는 메모리 구조를 가진 FIFO를 이용한 피드백 구조를 이용하며, 한 개의 데이터 경로를 이용하여 INTT 연산을 수행하고, 상기 INTT 아키텍처의 PE2를 통해 복수의 동형암호의 암호문의 길이인 상기 복수의 길이(N)에 상응하는 모듈러스(q)를 지원하고, GS(Gentleman-Sande) 알고리즘을 통해 비트역순 계산과정을 생략하는 메모리 구조를 가진 두 개의 데이터 경로를 이용하여 INTT 연산을 수행하는 NTT 기반 다항식 곱셈기의 동작 방법
|
| 8 |
8
삭제
|
| 9 |
9
삭제
|
| 10 |
10
삭제
|
