1 |
1
다항식 형태로 표현된 복수의 동형 암호문과 모듈러 곱셈을 위한 모듈러스를 입력받고, CRT(Chinese Remainder Theorem) 연산을 통해 상기 모듈러스를 복수의 서로소 인수의 곱으로 분해하며, 상기 각 서로소 인수에 기초하여 상기 복수의 동형 암호문에서 분할표현 암호문을 추출하는 암호문 분할 단계;상기 분할표현 암호문의 각 계수에 대하여 NTT(Number Theoretic Transform) 변환을 수행하는 NTT 변환 단계;상기 NTT 변환의 결과값 간의 포인트와이즈(pointwise) 곱셉 연산을 수행하는 포인트와이즈 곱셈 연산 단계;상기 포인트와이즈 곱셈 연산의 결과값을 INTT(Inverse Number Theoretic Transform) 변환하여 분할표현 암호문을 획득하는 INTT 변환 단계; 및상기 INTT 변환 단계에서 획득한 분할표현 암호문을 ICRT(Inverse Chinese Remainder Theorem) 연산을 통해 병합하여 출력암호문을 생성하는 암호문 병합 단계;를 포함하는 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
2 |
2
제1항에 있어서, 상기 암호문 분할 단계는,상기 동형 암호문의 각 계수를 제1 피연산자로 하고, 상기 서로소 인수를 제2 피연산자로 하는 모듈러스 연산을 통하여 상기 복수의 동형 암호문에서 상기 분할표현 암호문을 추출하는 것인 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
3 |
3
제2항에 있어서, 상기 암호문 분할 단계는,상기 각 동형 암호문에 대하여 동일한 서로소 인수의 순서를 적용하여 상기 모듈러스 연산을 수행하여 상기 분할표현 암호문을 추출하는 것인 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
4 |
4
제1항에 있어서, 상기 암호문 분할 단계는,상기 모듈러스를 소정 워드 크기 이하의 서로소 인수의 곱으로 분해하는 것인 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
5 |
5
제1항에 있어서, 상기 NTT 변환 단계는,상기 분할표현 암호문의 각 계수를 CT 버터플라이(Cooley-Tukey Butterfly)에 입력하여 NTT 변환을 수행하는 것인 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
6 |
6
제5항에 있어서, 상기 CT 버터플라이는,상기 동형 암호문의 최고 차수에 기초하여 입력단의 개수가 정해지는 것인 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
7 |
7
제5항에 있어서, 상기 CT 버터플라이는,상기 동형 암호문의 최고 차수에 기초하여 계산 단계(스테이지)의 수가 정해지는 것인 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
8 |
8
제1항에 있어서, 상기 포인트와이즈 곱셈 연산 단계는,상기 NTT 변환 단계에서 얻어진 모든 NTT 변환의 결과값을 대상으로 하여, 상기 각 서로소 인수에 대하여 동일한 차수 별로 포인트와이즈 곱셈 연산을 수행하는 것인 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
9 |
9
제1항에 있어서, 상기 INTT 변환 단계는,상기 포인트와이즈 곱셈 연산의 결과값을 GS 버터플라이(Gentleman-Sande Butterfly)에 입력하여 INTT 변환을 수행하는 것인 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
10 |
10
제9항에 있어서, 상기 GS 버터플라이는,상기 동형 암호문의 최고 차수에 기초하여 계산 단계(스테이지)의 수가 정해지는 것인 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법
|
11 |
11
다항식 형태로 표현된 복수의 동형 암호문과 모듈러 곱셈을 위한 모듈러스를 입력받고, CRT(Chinese Remainder Theorem) 연산을 통해 상기 모듈러스를 복수의 서로소 인수의 곱으로 분해하며, 상기 각 서로소 인수에 기초하여 상기 복수의 동형 암호문에서 분할표현 암호문을 추출하는 CRT 논리회로부;상기 분할표현 암호문의 각 계수에 대하여 NTT(Number Theoretic Transform) 변환을 수행하는 NTT 논리회로부;상기 NTT 변환의 결과값 간의 포인트와이즈(pointwise) 곱셉 연산을 수행하는 포인트와이즈 곱셈 연산부;상기 포인트와이즈 곱셈 연산의 결과값을 INTT(Inverse Number Theoretic Transform) 변환하여 분할표현 암호문을 획득하는 INTT 논리회로부; 및상기 INTT 변환을 통하여 획득한 분할표현 암호문을 ICRT(Inverse Chinese Remainder Theorem) 연산을 통해 병합하여 출력암호문을 생성하는 ICRT 논리회로부;를 포함하는 동형 암호문 모듈라 곱셈기
|
12 |
12
제11항에 있어서, 상기 CRT 논리회로부는,상기 모듈러스를 소정 워드 크기 이하의 서로소 인수의 곱으로 분해하는 것인 동형 암호문 모듈라 곱셈기
|
13 |
13
제11항에 있어서, 상기 NTT 논리회로부는,상기 분할표현 암호문의 각 계수를 CT 버터플라이(Cooley-Tukey Butterfly)에 입력하여 NTT 변환을 수행하는 것인 동형 암호문 모듈라 곱셈기
|
14 |
14
제13항에 있어서, 상기 CT 버터플라이는,상기 동형 암호문의 최고 차수에 기초하여 입력단의 개수가 정해지는 것인 동형 암호문 모듈라 곱셈기
|
15 |
15
제13항에 있어서, 상기 CT 버터플라이는,상기 동형 암호문의 최고 차수에 기초하여 계산 단계(스테이지)의 수가 정해지는 것인 동형 암호문 모듈라 곱셈기
|
16 |
16
제11항에 있어서, 상기 포인트와이즈 곱셈 연산부는,상기 복수의 동형 암호문에서 유도된 모든 NTT 변환의 결과값을 대상으로 하여, 상기 각 서로소 인수에 대하여 동일한 차수 별로 포인트와이즈 곱셈 연산을 수행하는 것인 동형 암호문 모듈라 곱셈기
|
17 |
17
제11항에 있어서, 상기 INTT 논리회로부는,상기 포인트와이즈 곱셈 연산의 결과값을 GS 버터플라이(Gentleman-Sande Butterfly)에 입력하여 INTT 변환을 수행하는 것인 동형 암호문 모듈라 곱셈기
|
18 |
18
제17항에 있어서, 상기 GS 버터플라이는,상기 동형 암호문의 최고 차수에 기초하여 계산 단계(스테이지)의 수가 정해지는 것인 동형 암호문 모듈라 곱셈기
|
19 |
19
다항식 형태로 표현된 복수의 동형 암호문과 모듈러 곱셈을 위한 모듈러스를 입력받고, CRT(Chinese Remainder Theorem) 연산을 통해 상기 모듈러스를 복수의 서로소 인수의 곱으로 분해하며, 상기 각 서로소 인수에 기초하여 상기 복수의 동형 암호문에서 분할표현 암호문을 추출하는 CRT 논리회로부;상기 분할표현 암호문의 각 계수에 대하여 NTT(Number Theoretic Transform) 변환을 수행하는 NTT 논리회로부; 및상기 NTT 변환의 결과값 간의 포인트와이즈(pointwise) 곱셉 연산을 수행하는 포인트와이즈 곱셈 연산부;를 포함하고,상기 NTT 논리회로부는,상기 포인트와이즈 곱셈 연산의 결과값을 INTT(Inverse Number Theoretic Transform) 변환하여 분할표현 암호문을 획득하는 것이고,상기 CRT 논리회로부는,상기 INTT 변환을 통해 획득한 분할표현 암호문을 ICRT(Inverse Chinese Remainder Theorem) 연산을 통해 병합하여 출력암호문을 생성하는 것인 동형 암호문 모듈라 곱셈기
|
20 |
20
제19항에 있어서, 상기 CRT 논리회로부는,상기 모듈러스를 소정 워드 크기 이하의 서로소 인수의 곱으로 분해하는 것인 동형 암호문 모듈라 곱셈기
|