| 1 |
1
지수 함수 연산 서버에 의해 수행되는 동형암호 기법으로 이진 암호화된 입력값의 지수 함수 연산 방법에 있어서,(a) 지수 함수 형태의 입력값의 암호문을 이진 지수 함수의 지수 부분 형태의 암호문으로 변환하여 전처리하는 단계;(b) 상기 전처리된 입력값의 암호문에 대하여 양의 이진 지수 함수 연산을 수행하고 그 결과값을 출력하는 단계;(c) 상기 전처리된 입력값의 암호문에 대하여 음의 이진 지수 함수 연산을 수행하고 그 결과값을 출력하는 단계; 및(d) 출력된 상기 양의 이진 지수 함수 연산의 결과값과 상기 음의 이진 지수 함수 연산의 결과값을 선택적 통합하여 상기 입력값의 암호문의 지수 함수 연산 결과값을 산출하는 단계를 포함하는, 암호화된 데이터의 지수 함수 연산 방법
|
| 2 |
2
제1항에 있어서,(a) 단계는,입력값()의 암호문()을 아래의 [수학식 1]에 기초하여 이진 지수 함수의 지수 부분 형태의 암호문()으로 전처리하는 단계를 포함하는, 암호화된 데이터의 지수 함수 연산 방법
|
| 3 |
3
제1항에 있어서,(b) 단계는,상기 전처리된 입력값의 암호문은 비트 형태로 표현되며, 상기 암호문의 정수 부분(Integer Part)은 1로 대체하고, 상기 1을 상기 암호문의 정수값의 횟수로 좌이동연산(Left Shift Operation)하여 제1 정수 연산값으로 산출하는 단계;상기 암호문의 소수 부분(Decimal Part)은 상기 정수값의 횟수로 좌이동연산(Left Shift Operation)하여 제1 소수 연산값으로 산출하는 단계; 및상기 제1 정수 연산값과 제1 소수 연산값을 더하여 양의 이진 지수 함수 연산 결과값으로 산출하는 단계를 포함하는, 암호화된 데이터의 지수 함수 연산 방법
|
| 4 |
4
제3항에 있어서,(c) 단계는,상기 전처리된 입력값의 암호문은 비트 형태로 표현되며, 상기 암호문에 절대값 연산을 수행하여 양수화 암호문으로 변환하는 단계;상기 양수화 암호문의 정수 부분(Integer Part)은 1로 대체하고, 상기 1을 상기 양수화 암호문의 정수값의 횟수로 우이동연산(Right Shift Operation)하여 제2 정수 연산값으로 산출하는 단계;소수 부분(Decimal Part)은 상기 양수화 암호문의 소수 부분을 상기 정수값+1의 횟수로 우이동연산(Left Shift Operation)하여 제2 소수 연산값으로 산출하는 단계; 및상기 제2 정수 연산값에서 상기 제2 소수 연산값을 빼주어 음의 이진 지수 함수 연산 결과값으로 산출하는 단계를 포함하는, 암호화된 데이터의 지수 함수 연산 방법
|
| 5 |
5
제4항에 있어서,(d) 단계는,상기 전처리된 입력값의 암호문의 부호 비트에 NOT 연산을 수행하고, 이를 상기 양의 이진 지수 함수 연산 결과값과 AND 연산을 수행하여 제1 부분 결과값을 산출하는 단계;상기 전처리된 입력값의 암호문의 부호 비트를 상기 음의 이진 지수 함수 연산 결과값과 AND 연산을 수행하여 제2 부분 결과값을 산출하는 단계;상기 제1 부분 결과값과 상기 제2 부분 결과값을 합산하여 상기 입력값의 암호문의 지수 함수 연산 결과값을 산출하는 단계를 포함하는, 암호화된 데이터의 지수 함수 연산 방법
|
| 6 |
6
지수 함수 연산 서버에 있어서,동형암호 기법으로 이진 암호화된 입력값의 지수 함수 연산 방법 프로그램이 기록된 메모리; 및상기 메모리에 기록된 프로그램을 실행하는 프로세서를 포함하고,상기 프로세서는 상기 프로그램의 실행에 따라,지수 함수 형태의 입력값의 암호문을 이진 지수 함수의 지수 부분 형태의 암호문으로 변환하여 전처리하고, 상기 전처리된 입력값의 암호문에 대하여 양의 이진 지수 함수 연산을 수행하고 그 결과값을 출력하고, 상기 전처리된 입력값의 암호문에 대하여 음의 이진 지수 함수 연산을 수행하고 그 결과값을 출력하고, 출력된 상기 양의 이진 지수 함수 연산의 결과값과 상기 음의 이진 지수 함수 연산의 결과값을 선택적 통합하여 상기 입력값의 암호문의 지수 함수 연산 결과값을 산출하는, 암호화된 데이터의 지수 함수 연산 서버
|
| 7 |
7
제6항에 있어서,지수 함수 형태의 입력값의 암호문을 이진 지수 함수의 지수 부분 형태의 암호문으로 변환하여 전처리하는 것은,입력값()의 암호문()을 아래의 [수학식 1]에 기초하여 이진 지수 함수의 지수 부분 형태의 암호문()으로 전처리하는 것인, 암호화된 데이터의 지수 함수 연산 서버
|
| 8 |
8
제6항에 있어서,상기 전처리된 입력값의 암호문에 대하여 양의 이진 지수 함수 연산을 수행하고 그 결과값을 출력하는 것은,상기 전처리된 입력값의 암호문은 비트 형태로 표현되며, 상기 암호문의 정수 부분(Integer Part)은 1로 대체하고, 상기 1을 상기 암호문의 정수값의 횟수로 좌이동연산(Left Shift Operation)하여 제1 정수 연산값으로 산출하고, 상기 암호문의 소수 부분(Decimal Part)은 상기 정수값의 횟수로 좌이동연산(Left Shift Operation)하여 제1 소수 연산값으로 산출하고, 상기 제1 정수 연산값과 제1 소수 연산값을 더하여 양의 이진 지수 함수 연산 결과값으로 산출하는 단계를 포함하는, 암호화된 데이터의 지수 함수 연산 서버
|
| 9 |
9
제8항에 있어서상기 전처리된 입력값의 암호문에 대하여 음의 이진 지수 함수 연산을 수행하고 그 결과값을 출력하는 것은,상기 전처리된 입력값의 암호문은 비트 형태로 표현되며, 상기 암호문에 절대값 연산을 수행하여 양수화 암호문으로 변환하고, 상기 양수화 암호문의 정수 부분(Integer Part)은 1로 대체하고, 상기 1을 상기 양수화 암호문의 정수값의 횟수로 우이동연산(Right Shift Operation)하여 제2 정수 연산값으로 산출하고, 소수 부분(Decimal Part)은 상기 양수화 암호문의 소수 부분을 상기 정수값+1의 횟수로 우이동연산(Left Shift Operation)하여 제2 소수 연산값으로 산출하고, 상기 제2 정수 연산값에서 상기 제2 소수 연산값을 빼주어 음의 이진 지수 함수 연산 결과값으로 산출하는 단계를 포함하는, 암호화된 데이터의 지수 함수 연산 서버
|
| 10 |
10
제9항에 있어서,출력된 상기 양의 이진 지수 함수 연산의 결과값과 상기 음의 이진 지수 함수 연산의 결과값을 선택적 통합하여 상기 입력값의 암호문의 지수 함수 연산 결과값을 산출하는 것은,상기 전처리된 입력값의 암호문의 부호 비트에 NOT 연산을 수행하고, 이를 상기 양의 이진 지수 함수 연산 결과값과 AND 연산을 수행하여 제1 부분 결과값을 산출하고, 상기 전처리된 입력값의 암호문의 부호 비트를 상기 음의 이진 지수 함수 연산 결과값과 AND 연산을 수행하여 제2 부분 결과값을 산출하고, 상기 제1 부분 결과값과 상기 제2 부분 결과값을 합산하여 상기 입력값의 암호문의 지수 함수 연산 결과값을 산출하는 것인, 암호화된 데이터의 지수 함수 연산 서버
|
| 11 |
11
제1항 내지 제5항에 따른 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
