| 1 |
1
동형 암호문을 생성하는 전자 장치에 있어서, 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서는:n개의 메시지를 확인하고, 상기 n개의 메시지를 각각 인코딩하여 n개의 암호문으로 이루어진 제1세트 및 제2세트를 각각 생성하고, 상기 제1세트 및 상기 제2세트를 기반으로 공개키를 적용하여 멀티키에 해당하는 제3세트를 출력하고,상기 제1세트 및 상기 제2세트의 생성 및 상기 제3세트의 출력에 대한 복잡도는 O(n)으로 동작하도록 제어하는 전자 장치
|
| 2 |
2
제1항에 있어서, 상기 n개의 암호문으로 이루어진 상기 제1세트 및 상기 제2세트는 각각 n개의 비밀키로 복호될 수 있고, 상기 공개키는 n개의 공개키로 이루어지는 것을 특징으로 하는 장치
|
| 3 |
3
제1항 내지 제2항에 있어서, 상기 제1세트의 암호문과 상기 제2세트의 암호문의 곱으로 이루어진 연산에 대한 출력값이 상기 제3세트인 것을 특징으로 하는 장치
|
| 4 |
4
제1항 내지 제3항에 있어서, 상기 제1세트 및 상기 제2세트의 암호문의 연산은 가젯(gadget) 분해(decomposition)의 동형(homomorphic) 특성에 따르는 것을 특징으로 하는 장치
|
| 5 |
5
제1항 내지 제4항에 있어서, 상기 제1세트 및 상기 제2세트는 CDKS의 멀티키 BFV 방식(scheme)의 입력 암호문으로 사용되는 것인 장치
|
| 6 |
6
제1항 내지 제5항에 있어서, 상기 제1세트 및 상기 제2세트는 CDKS의 멀티키 CKKS 방식(scheme)의 입력 암호문으로 사용되는 것인 장치
|
| 7 |
7
제1항 내지 제6항에 있어서, 상기 제3세트는 상기 제1세트 및 상기 제2세트의 텐서곱(tensor product) 및 재선형화(relinearization) 절차로 계산되는 것인 장치
|
| 8 |
8
동형 암호문을 생성하는 전자 장치의 방법에 있어서, n개의 메시지를 수신하는 동작; 상기 n개의 메시지를 각각 인코딩하여 n개의 암호문으로 이루어진 제1세트 및 제2세트를 각각 생성하는 동작; 상기 제1세트 및 상기 제2세트를 기반으로 공개키를 적용하여 멀티키에 해당하는 제3세트를 출력하는 동작을 포함하고,상기 제1세트 및 상기 제2세트의 생성 및 상기 제3세트의 출력에 대한 복잡도는 O(n)으로 동작하는 것인 방법
|
| 9 |
9
제8항에 있어서, 상기 n개의 암호문으로 이루어진 상기 제1세트 및 상기 제2세트는 각각 n개의 비밀키로 복호될 수 있고, 상기 공개키는 n개의 공개키로 이루어지는 것을 특징으로 하는 방법
|
| 10 |
10
제8항 내지 제9항에 있어서, 상기 제1세트의 암호문과 상기 제2세트의 암호문의 곱으로 이루어진 연산에 대한 출력값이 상기 제3세트인 것을 특징으로 하는 방법
|
| 11 |
11
제8항 내지 제10항에 있어서, 상기 제1세트 및 상기 제2세트의 암호문의 연산은 가젯(gadget) 분해(decomposition)의 동형(homomorphic) 특성에 따르는 것을 특징으로 하는 방법
|
| 12 |
12
제8항 내지 제11항에 있어서, 상기 제1세트 및 상기 제2세트는 CDKS의 멀티키 BFV 방식(scheme)의 입력 암호문으로 사용되는 것인 방법
|
| 13 |
13
제8항 내지 제12항에 있어서, 상기 제1세트 및 상기 제2세트는 CDKS의 멀티키 CKKS 방식(scheme)의 입력 암호문으로 사용되는 것인 방법
|
| 14 |
14
제8항 내지 제13항에 있어서, 상기 제3세트는 상기 제1세트 및 상기 제2세트의 텐서곱(tensor product) 및 재선형화(relinearization) 절차로 계산되는 것인 방법
|
