1 |
1
동형 암호(homomorphic encryption)를 이용한 암호화 방법에 있어서,데이터를 암호화함으로써 사이퍼텍스트(ciphertext)를 생성하는 단계; 및상기 사이퍼텍스트에 대응하는 모듈러스(modulus)에 대해 홀함수 특성(odd function property)에 기초한 모듈러 리덕션(modular reduction)을 수행함으로써 상기 사이퍼텍스트에 부트스트래핑(bootstrapping)을 수행하는 단계를 포함하는 암호화 방법
|
2 |
2
제1항에 있어서,상기 수행하는 단계는,상기 홀함수 특성에 기초하여 상기 모듈러 리덕션을 근사하는 근사 다항식을 변환함으로써 상기 부트스트래핑을 수행하는 단계를 포함하는 암호화 방법
|
3 |
3
제2항에 있어서,상기 홀함수 특성에 기초하여 상기 모듈러 리덕션을 수행함으로써 상기 부트스트래핑을 수행하는 단계는,상기 모듈러 리덕션을 근사하는 근사 다항식을 획득하는 단계;상기 근사 다항식을 변환함으로써 변환된 근사 다항식을 생성하는 단계; 및상기 홀함수 특성에 기초하여 상기 변환된 근사 다항식에 기초하여 상기 모듈러 리덕션을 수행하는 단계를 포함하는 암호화 방법
|
4 |
4
제3항에 있어서,상기 근사 다항식을 변환함으로써 변환된 근사 다항식을 생성하는 단계는,상기 근사 다항식의 차수를 감소시킴으로써 상기 변환된 근사 다항식을 생성하는 단계를 포함하는 암호화 방법
|
5 |
5
제4항에 있어서,상기 근사 다항식의 차수를 감소시킴으로써 상기 변환된 근사 다항식을 생성하는 단계는,상기 근사 다항식의 정의역(domain)의 제곱을 정의역으로 갖도록 상기 변환된 근사 다항식을 생성하는 단계를 포함하는 암호화 방법
|
6 |
6
제3항에 있어서,상기 근사 다항식을 변환함으로써 변환된 근사 다항식을 생성하는 단계는,상기 근사 다항식의 차수에 기초하여 상기 변환된 근사 다항식의 최대 차수를 결정하는 단계; 및상기 최대 차수에 기초하여 상기 근사 다항식을 분할함으로써 상기 변환된 근사 다항식을 생성하는 단계를 포함하는 암호화 방법
|
7 |
7
제6항에 있어서,상기 근사 다항식의 차수에 기초하여 상기 변환된 근사 다항식의 최대 차수를 결정하는 단계는,상기 근사 다항식의 연산의 깊이(depth) 및 상기 사이퍼텍스트에 대한 넌스칼라(non-scalar) 곱셈의 수에 기초하여 상기 최대 차수를 결정하는 단계를 포함하는 암호화 방법
|
8 |
8
제7항에 있어서,상기 최대 차수에 기초하여 상기 근사 다항식을 분할함으로써 상기 변환된 근사 다항식을 생성하는 단계는,상기 근사 다항식을 하나 이상의 기저 다항식에 기초하여 분할함으로써 상기 변환된 근사 다항식을 생성하는 단계를 포함하는 암호화 방법
|
9 |
9
제8항에 있어서,상기 기저 다항식은,체비셰프(Chebyshev) 다항식의 기저 다항식인암호화 방법
|
10 |
10
하드웨어와 결합되어 제1항 내지 제9 중 어느 하나의 항의 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램
|
11 |
11
동형 암호(homomorphic encryption)를 이용한 암호화 장치에 있어서,데이터를 암호화함으로써 사이퍼텍스트(ciphertext)를 생성하고, 상기 사이퍼텍스트에 대응하는 모듈러스(modulus)에 대해 홀함수 특성(odd function property)에 기초한 모듈러 리덕션(modular reduction)을 수행함으로써 상기 사이퍼텍스트에 부트스트래핑(bootstrapping)을 수행하는 프로세서; 및상기 프로세서에 의해 실행가능한 인스트럭션을 저장하는 메모리를 포함하는 암호화 장치
|
12 |
12
제11항에 있어서,상기 프로세서는,상기 홀함수 특성에 기초하여 상기 모듈러 리덕션을 근사하는 근사 다항식을 변환함으로써 상기 부트스트래핑을 수행하는암호화 장치
|
13 |
13
제12항에 있어서,상기 프로세서는,상기 모듈러 리덕션을 근사하는 근사 다항식을 획득하고, 상기 근사 다항식을 변환함으로써 변환된 근사 다항식을 생성하고, 상기 홀함수 특성에 기초하여 상기 변환된 근사 다항식에 기초하여 상기 모듈러 리덕션을 수행하는암호화 장치
|
14 |
14
제13항에 있어서,상기 프로세서는,상기 근사 다항식의 차수를 감소시킴으로써 상기 변환된 근사 다항식을 생성하는암호화 장치
|
15 |
15
제14항에 있어서,상기 프로세서는,상기 근사 다항식의 정의역(domain)의 제곱을 정의역으로 갖도록 상기 변환된 근사 다항식을 생성하는암호화 장치
|
16 |
16
제13항에 있어서,상기 프로세서는,상기 근사 다항식의 차수에 기초하여 상기 변환된 근사 다항식의 최대 차수를 결정하고,상기 최대 차수에 기초하여 상기 근사 다항식을 분할함으로써 상기 변환된 근사 다항식을 생성하는암호화 장치
|
17 |
17
제16항에 있어서,상기 프로세서는,상기 근사 다항식의 연산의 깊이(depth) 및 상기 사이퍼텍스트에 대한 넌스칼라(non-scalar) 곱셈의 수에 기초하여 상기 최대 차수를 결정하는암호화 장치
|
18 |
18
제17항에 있어서,상기 프로세서는,상기 근사 다항식을 하나 이상의 기저 다항식에 기초하여 분할함으로써 상기 변환된 근사 다항식을 생성하는암호화 장치
|
19 |
19
제18항에 있어서,상기 기저 다항식은,체비셰프(Chebyshev) 다항식의 기저 다항식인암호화 장치
|