1 |
1
원소들 사이에 덧셈과 곱셈이 정의되어 있으며 덧셈과 곱셈에 대해서 닫혀 있는 집합 중 평문 공간이 2의 지수승의 집합인 링(Ring)을 설정하는 단계;복수의 메시지를 입력받는 단계;기설정된 크기의 2의 거듭제곱(2δ) 및 상기 링을 이용하여 상기 복수의 메시지를 하나의 다항식으로 인코딩하는 단계; 및상기 하나의 다항식으로 인코딩된 복수의 메시지를 암호화하여 암호문을 생성하는 단계;를 포함하고, 상기 기설정된 크기의 2의 거듭제곱(2δ)의 지수(δ)는 (d-1)!의 소인수분해에서 2의 중복도이고, 상기 d는 상기 링의 사이클로토믹 다항식의 기약 인자(irreducible factor)의 차수인 암호화 방법
|
2 |
2
제1항에 있어서, 상기 인코딩하는 단계는, 상기 다항식의 변수 변화에 따른 상기 다항식의 결과 값이 상기 복수의 메시지 중 상기 변수 값에 대응되는 메시지 값에 상기 기설정된 크기의 2의 거듭제곱이 곱한 값을 갖도록 상기 다항식의 계수를 할당하여 상기 복수의 메시지에 대응되는 다항식을 생성하는 암호화 방법
|
3 |
3
제1항에 있어서, 상기 다항식은, 아래의 수학식을 만족하는 암호화 방법,여기서, X(i)는 i-1차 다항식, i는 양의 정수, xi(t)=, aj는 상기 다항식의 계수, 는 2의 지수승으로 표현되는 계수
|
4 |
4
원소들 사이에 덧셈과 곱셈이 정의되어 있으며 덧셈과 곱셈에 대해서 닫혀 있는 집합 중 평문 공간이 2의 지수승의 집합인 링(Ring)을 설정하는 단계;복수의 메시지를 입력받는 단계;기설정된 크기의 2의 거듭제곱(2δ) 및 상기 링을 이용하여 상기 복수의 메시지를 하나의 다항식으로 인코딩하는 단계; 및상기 하나의 다항식으로 인코딩된 복수의 메시지를 암호화하여 암호문을 생성하는 단계;를 포함하고, 상기 인코딩하는 단계는, 상기 다항식의 변수 변화에 따른 상기 다항식의 결과 값이 상기 복수의 메시지 중 상기 변수 값에 대응되는 메시지 값에 상기 기설정된 크기의 2의 거듭제곱이 곱한 값을 갖도록 상기 다항식의 계수를 할당하여 상기 복수의 메시지에 대응되는 다항식을 생성하고, 상기 다항식의 최고차수는 이고, 상기 d는 상기 링의 사이클로토믹 다항식의 기약 인자(irreducible factor)의 차수인 암호화 방법
|
5 |
5
삭제
|
6 |
6
원소들 사이에 덧셈과 곱셈이 정의되어 있으며 덧셈과 곱셈에 대해서 닫혀 있는 집합 중 평문 공간이 2의 지수승의 집합인 링(Ring)을 설정하는 단계;복수의 메시지를 입력받는 단계;기설정된 크기의 2의 거듭제곱(2δ) 및 상기 링을 이용하여 상기 복수의 메시지를 하나의 다항식으로 인코딩하는 단계; 및상기 하나의 다항식으로 인코딩된 복수의 메시지를 암호화하여 암호문을 생성하는 단계;를 포함하고, 상기 복수의 메시지의 개수는, 아래의 수학식을 만족하는 암호화 방법,여기서, N는 상기 다항식의 차수
|
7 |
7
원소들 사이에 덧셈과 곱셈이 정의되어 있으며 덧셈과 곱셈에 대해서 닫혀 있는 집합 중 평문 공간이 2의 지수승의 집합인 링(Ring)을 설정하는 단계;복수의 메시지를 입력받는 단계;기설정된 크기의 2의 거듭제곱(2δ) 및 상기 링을 이용하여 상기 복수의 메시지를 하나의 다항식으로 인코딩하는 단계; 및상기 하나의 다항식으로 인코딩된 복수의 메시지를 암호화하여 암호문을 생성하는 단계;를 포함하고, 상기 복수의 메시지의 개수는, 아래의 수학식을 만족하는 암호화 방법,여기서, 상기 r은 상기 링의 사이클로토믹 다항식의 기약 인자(irreducible factor)의 개수이고, 상기 d는 상기 링의 사이클로토믹 다항식의 기약 인자(irreducible factor)의 차수
|
8 |
8
제1항에 있어서, 상기 암호문을 생성하는 단계는, 곱셈 깊이 1을 갖는 동형 암호문을 생성하는 암호화 방법
|
9 |
9
제1항에 있어서, 복수의 암호문에 대한 연산 명령이 입력되면, 상기 복수의 암호문에 대한 곱쌍(Triple)을 생성하는 단계;를 더 포함하는 암호화 방법
|
10 |
10
제9항에 있어서, 상기 복수의 전자 장치로부터 연산 결과를 수신하고, 상기 수신된 연산 결과를 이용하여 상기 복수의 암호문에 대한 연산 결과를 산출하는 단계;를 더 포함하는 암호화 방법
|
11 |
11
연산 장치에 있어서, 적어도 하나의 인스트럭션(instruction)을 저장하는 메모리; 및상기 적어도 하나의 인스트럭션을 실행하는 프로세서;를 포함하고,상기 프로세서는, 상기 적어도 하나의 인스트럭션을 실행함으로써,원소들 사이에 덧셈과 곱셈이 정의되어 있으며 덧셈과 곱셈에 대해서 닫혀 있는 집합 중 평문 공간이 2의 지수승의 집합인 링(Ring)을 설정하고, 기설정된 크기의 2의 거듭제곱(2δ) 및 상기 링을 이용하여 복수의 메시지를 하나의 다항식으로 인코딩하고, 상기 기설정된 크기의 2의 거듭제곱(2δ)의 지수(δ)는 (d-1)!의 소인수분해에서 2의 중복도이고, 상기 d는 상기 링의 사이클로토믹 다항식의 기약 인자(irreducible factor)의 차수인 연산 장치
|
12 |
12
제11항에 있어서, 상기 프로세서는, 상기 다항식의 변수 변화에 따른 상기 다항식의 결과 값이 상기 복수의 메시지 중 상기 변수 값에 대응되는 메시지 값에 상기 기설정된 크기의 2의 거듭제곱이 곱한 값을 갖도록 상기 다항식의 계수를 할당하여 상기 복수의 메시지에 대응되는 다항식을 생성하는 연산 장치
|
13 |
13
제11항에 있어서, 상기 프로세서는, 상기 하나의 다항식으로 인코딩된 복수의 메시지를 암호화하여 암호문을 생성하는 연산 장치
|
14 |
14
제13항에 있어서, 상기 프로세서는, 복수의 암호문에 대한 연산 명령이 입력되면, 상기 복수의 암호문에 대한 곱쌍(Triple)을 생성하는 연산 장치
|