1 |
1
동형 암호(homomorphic encryption)를 이용한 암호화 방법에 있어서,데이터를 수신하는 단계;상기 데이터를 암호화함으로써 사이퍼텍스트(ciphertext)를 생성하는 단계; 및상기 사이퍼텍스트에 대응하는 모듈러스(modulus)에 대하여 모듈러스 리덕션을 수행하기 위한 근사 다항식과 모듈러스 리덕션 함수 간의 오차에 기초하여 상기 근사 다항식의 계수를 획득하는 단계; 및상기 계수에 기초하여 모듈러스 리덕션을 수행함으로써 상기 사이퍼텍스트에 부트스트래핑(bootstrapping)을 수행하는 단계를 포함하는 암호화 방법
|
2 |
2
제1항에 있어서,상기 근사 다항식의 계수를 획득하는 단계는,상기 근사 다항식과 상기 모듈러스 리덕션 함수 간의 오차를 계산하는 단계; 및상기 오차의 분산에 기초하여 상기 근사 다항식의 계수를 획득하는 단계를 포함하는 암호화 방법
|
3 |
3
제2항에 있어서,상기 오차의 분산에 기초하여 상기 근사 다항식의 계수를 획득하는 단계는,상기 오차의 분산이 타겟 분산보다 작은 경우의 계수를 상기 근사 다항식의 계수로 결정하는 단계를 포함하는 암호화 방법
|
4 |
4
제2항에 있어서,상기 계수를 획득하는 단계는,상기 분산, 상기 근사 다항식의 차수에 따른 계수 및 상기 계수에 대응하는 가중치 상수 벡터에 기초하여 상기 근사 다항식의 계수를 획득하는 단계를 포함하는 암호화 방법
|
5 |
5
제4항에 있어서,상기 분산, 상기 근사 다항식의 차수에 따른 계수 및 상기 계수에 대응하는 가중치 상수 벡터에 기초하여 상기 근사 다항식의 계수를 획득하는 단계는,상기 가중치 상수 벡터와 상기 계수의 L2-놈(L2-norm)의 제곱과의 곱셈을 계산하는 단계; 및상기 곱셈의 결과와 상기 분산을 더한 값을 최소로 하는 계수를 상기 근사 다항식의 계수로 획득하는 단계를 포함하는 암호화 방법
|
6 |
6
제1항에 있어서,상기 근사 다항식의 기저(basis)는,체비셰프(Chebyshev) 다항식의 기저인 또는 체비셰프 다항식의 기저의 상수배를 포함하는암호화 방법
|
7 |
7
제2항에 있어서,상기 근사 다항식의 계수를 획득하는 단계는,상기 분산과 미리 결정된 기준 분산에 기초하여 상기 근사 다항식의 차수에 따른 계수에 대응하는 가중치 상수 벡터를 조절하는 단계를 더 포함하는 암호화 방법
|
8 |
8
제7항에 있어서,상기 분산과 미리 결정된 기준 분산에 기초하여 상기 근사 다항식의 차수에 따른 계수에 대응하는 가중치 상수 벡터를 조절하는 단계는,상기 기준 분산과 상기 분산의 차이가 상기 분산보다 작은 경우에, 상기 가중치 상수 벡터를 감소시키는 단계; 및상기 기준 분산과 상기 분산의 차이가 상기 분산보다 크거나 같은 경우에, 상기 가중치 상수 벡터를 증가시키는 단계를 포함하는 암호화 방법
|
9 |
9
제2항에 있어서,상기 오차의 분산에 기초하여 상기 근사 다항식의 계수를 획득하는 단계는,상기 사이퍼텍스트에 대응하는 확률 분포에 기초하여 상기 오차의 분산을 계산하는 단계를 포함하는 암호화 방법
|
10 |
10
하드웨어와 결합되어 제1항 내지 제9항 중 어느 하나의 항의 방법을 실행시키기 위하여 컴퓨터 판독가능한 매체에 저장된 컴퓨터 프로그램
|
11 |
11
동형 암호(homomorphic encryption)를 이용한 암호화 방법에 있어서,데이터를 수신하는 수신기; 및데이터를 암호화함으로써 사이퍼텍스트(ciphertext)를 생성하고,상기 사이퍼텍스트에 대응하는 모듈러스(modulus)에 대하여 모듈러스 리덕션을 수행하기 위한 근사 다항식과 모듈러스 리덕션 함수 간의 오차에 기초하여 상기 근사 다항식의 계수를 획득하고,상기 계수에 기초하여 모듈러스 리덕션을 수행함으로써 상기 사이퍼텍스트에 부트스트래핑(bootstrapping)을 수행하는 프로세서를 포함하는 암호화 장치
|
12 |
12
제11항에 있어서,상기 프로세서는,상기 근사 다항식과 상기 모듈러스 리덕션 함수 간의 오차를 계산하고,상기 오차의 분산에 기초하여 상기 근사 다항식의 계수를 획득하는암호화 장치
|
13 |
13
제12항에 있어서,상기 프로세서는,상기 오차의 분산이 타겟 분산보다 작은 경우의 계수를 상기 근사 다항식의 계수로 결정하는 암호화 장치
|
14 |
14
제12항에 있어서,상기 프로세서는,상기 분산, 상기 근사 다항식의 차수에 따른 계수 및 상기 계수에 대응하는 가중치 상수 벡터에 기초하여 상기 근사 다항식의 계수를 획득하는암호화 장치
|
15 |
15
제4항에 있어서,상기 프로세서는,상기 가중치 상수 벡터와 상기 계수의 L2-놈(L2-norm)의 제곱과의 곱셈을 계산하고,상기 곱셈의 결과와 상기 분산을 더한 값을 최소로 하는 계수를 상기 근사 다항식의 계수로 획득하는암호화 장치
|
16 |
16
제11항에 있어서,상기 근사 다항식의 기저(basis)는,체비셰프(Chebyshev) 다항식의 기저 또는 체비셰프 다항식의 기저의 상수배를 포함하는암호화 장치
|
17 |
17
제12항에 있어서,상기 프로세서는,상기 분산과 미리 결정된 기준 분산에 기초하여 상기 근사 다항식의 차수에 따른 계수에 대응하는 가중치 상수 벡터를 조절하는암호화 장치
|
18 |
18
제17항에 있어서,상기 프로세서는,상기 기준 분산과 상기 분산의 차이가 상기 분산보다 작은 경우에, 상기 가중치 상수 벡터를 감소시키고,상기 기준 분산과 상기 분산의 차이가 상기 분산보다 크거나 같은 경우에, 상기 가중치 상수 벡터를 증가시키는암호화 장치
|
19 |
19
제12항에 있어서,상기 프로세서는,상기 사이퍼텍스트에 대응하는 확률 분포에 기초하여 상기 오차의 분산을 계산하는암호화 장치
|