1 |
1
복수의 동형 암호문에 대한 정렬 명령을 입력받는 단계;5개의 동형 암호문을 한 번의 스테이지에서 정렬 가능한 5-way 정렬기를 이용하여 상기 복수의 동형 암호문을 정렬하는 단계; 및정렬 결과를 출력하는 단계;를 포함하는 동형 암호문 처리 방법
|
2 |
2
제1항에 있어서, 상기 정렬하는 단계는, 복수의 5-way 정렬기를 이용하여 병렬 정렬 처리를 수행하는 동형 암호문 처리 방법
|
3 |
3
제1항에 있어서, 상기 5-way 정렬기는, 입력된 두 값 중 큰 값 또는 작은 값을 선택적으로 출력하는 비교 함수를 이용하여 정렬를 수행하는 동형 암호문 처리 방법
|
4 |
4
제3항에 있어서, 상기 비교 함수는, 크기 비교에 따라 기설정된 값을 출력하는 근사 부호 함수와 입력 값의 곱의 연산으로 산출되는 동형 암호문 처리 방법
|
5 |
5
제4항에 있어서, 상기 근사 부호 함수는, 0보다 큰 입력 값에 대해서는 출력값이 1에 가까워지고, 0보다 작은 입력 값에 대해서는 출력 값이 -1에 가까워지도록 하는 합성 함수를 기설정된 횟수만큼 반복 연산한 함수인 동형 암호문 처리 방법
|
6 |
6
제5항에 있어서, 상기 근사 부호 함수는, 서로 다른 두 합성 함수 각각을 3회 반복 연산한 함수인 동형 암호문 처리 방법
|
7 |
7
제3항에 있어서, 상기 5-way 정렬기는, 제1 동형 암호문, 제2 동형 암호문 및 제3 동형 암호문이 입력되면, 상기 비교 함수를 이용하여 상기 제1 동형 암호문과 상기 제2 동형 암호문 중 큰 값 및 작은 값을 산출하고, 상기 비교 함수에 상기 산출된 큰 값과 상기 제3 동형 암호문을 입력하여 제1 출력 값을 출력하고, 상기 비교 함수에 상기 산출된 작은 값과 상기 제3 동형 암호문을 입력하여 제3 출력 값을 출력하고, 상기 제1 내지 제3 동형 암호문에 대한 합산 값에 상기 제1 출력 값 및 상기 제3 출력 값을 감산하여 제2 출력 값을 산출하여 출력하는 동형 암호문 처리 방법
|
8 |
8
제1항에 있어서, 상기 5-way 정렬기는, 정렬된 5개의 동형 암호문 각각의 평문 공간을 확장하는 동형 암호문 처리 방법
|
9 |
9
에러를 포함하는 근사 메시지에 대한 동형 암호문을 복수개 저장하는 메모리; 및상기 복수개의 동형 암호문을 정렬하는 프로세서;를 포함하며,상기 프로세서는, 5개의 동형 암호문을 한 번의 스테이지에서 정렬 가능한 5-way 정렬기를 이용하여 상기 복수의 동형 암호문을 정렬하는 연산 장치
|
10 |
10
제9항에 있어서, 상기 프로세서는, 복수의 5-way 정렬기를 이용하여 병렬 정렬 처리를 수행하는 연산 장치
|
11 |
11
제9항에 있어서, 상기 5-way 정렬기는, 입력된 두 값 중 큰 값 또는 작은 값을 선택적으로 출력하는 비교 함수를 이용하여 정렬를 수행하는 연산 장치
|
12 |
12
제11항에 있어서, 상기 비교 함수는, 크기 비교에 따라 기설정된 값을 출력하는 근사 부호 함수와 입력 값의 곱의 연산으로 산출되는 연산 장치
|
13 |
13
제12항에 있어서, 상기 근사 부호 함수는, 0보다 큰 입력 값에 대해서는 출력값이 1에 가까워지고, 0보다 작은 입력 값에 대해서는 출력 값이 -1에 가까워지도록 하는 합성 함수를 기설정된 횟수만큼 반복 연산한 함수인 연산 장치
|
14 |
14
제13항에 있어서, 상기 근사 부호 함수는, 서로 다른 두 합성 함수 각각을 3회 반복 연산한 함수인 연산 장치
|
15 |
15
제11항에 있어서, 상기 5-way 정렬기는, 제1 동형 암호문, 제2 동형 암호문 및 제3 동형 암호문이 입력되면, 상기 비교 함수를 이용하여 상기 제1 동형 암호문과 상기 제2 동형 암호문 중 큰 값 및 작은 값을 산출하고, 상기 비교 함수에 상기 산출된 큰 값과 상기 제3 동형 암호문을 입력하여 제1 출력 값을 출력하고, 상기 비교 함수에 상기 산출된 작은 값과 상기 제3 동형 암호문을 입력하여 제3 출력 값을 출력하고, 상기 제1 내지 제3 동형 암호문에 대한 합산 값에 상기 제1 출력 값 및 상기 제3 출력 값을 감산하여 제2 출력 값을 산출하여 출력하는 연산 장치
|
16 |
16
제11항에 있어서, 상기 5-way 정렬기는, 정렬된 5개의 동형 암호문 각각의 평문 공간을 확장하는 연산 장치
|
17 |
17
동형 암호문의 처리 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록 매체에 있어서, 상기 동형 암호문의 처리 방법은, 복수의 동형 암호문에 대한 정렬 명령을 입력받는 단계; 및5개의 동형 암호문을 한 번의 스테이지에서 정렬 가능한 5-way 정렬기를 이용하여 상기 복수의 동형 암호문을 정렬하는 단계;를 포함하는 컴퓨터 판독 가능 기록 매체
|