1 |
1
로그 연산 서버에 의해 수행되는 동형암호 기법으로 이진 암호화된 입력값의 로그 연산 방법에 있어서,상기 입력값의 암호문에서 최상위 비트가 1인 자리수를 산출하는 단계;상기 입력값의 암호문을 상기 최상위 비트가 1인 자리수를 기초로 이동 연산하여 정규화하는 단계; 및상기 정규화 암호문을 제곱 및 이동 연산하여 상기 정규화 암호문의 소수값을 산출하는 단계를 포함하고,상기 정규화 암호문의 로그값의 정수값은 상기 최상위 비트가 1인 자리수를 기초로 산출하여 상기 정규화 암호문의 로그값을 산출하는, 암호화된 데이터의 로그 연산 방법
|
2 |
2
제1항에 있어서,상기 입력값의 암호문의 최상위 비트가 1인 자리수를 산출하는 단계는,상기 입력값의 암호문과 서로 다른 자리수의 최상위 비트 1만으로 구성된 복수개의 비교값의 암호문을 각각 비교 연산하는 단계; 상기 입력값의 암호문과 상기 복수개의 비교값의 암호문 각각을 비교 연산 결과로서 상기 입력값의 암호문의 값이 상기 비교값의 암호문의 값 이상이면 참값을 출력하고, 상기 입력값의 암호문의 값이 상기 비교값의 암호문의 값 미만이면 거짓값을 출력하는 단계; 및상기 참값의 개수의 합에서 상기 입력값의 암호문의 비트 길이/2의 값을 뺀 값만큼을 상기 입력값의 암호문의 이동 연산 예상 횟수로 산출하는 단계를 포함하는, 암호화된 데이터의 로그 연산 방법
|
3 |
3
제2항에 있어서,상기 암호문을 정규화하는 단계는,상기 입력값의 암호문에 대하여 아래의 [수학식 1]에 따른 서로 다른 횟수(S)의 이동 연산을 수행하여 이동된 암호문들을 산출하는 단계; 및상기 입력값의 암호문의 이동 연산 예상 횟수와 상기 이동 연산 수행 횟수(S)가 서로 같은 경우에 대응되는 상기 이동된 암호문들 중 어느 하나를 정규화 암호문으로 산출하는 단계를 포함하는, 암호화된 데이터의 로그 연산 방법
|
4 |
4
제3항에 있어서,상기 정규화 암호문을 제곱 및 이동 연산하는 단계는,상기 정규화 암호문을 제곱 연산하는 단계; 및상기 제곱 연산이 수행된 정규화 암호문의 비트 길이/2번째 자리수의 값이 1인 경우 이를 상기 정규화 암호문의 밑이 2인 로그값의 소수값(bi)으로 산출하고, 상기 제곱 연산이 수행된 정규화 암호문을 2로 나누어 이동 연산하며, 상기 비트 길이/2번째 자리수의 값이 0인 경우 이를 정규화 암호문의 밑이 2인 로그값의 소수값(bi)으로 산출하는 단계를 포함하는, 암호화된 데이터의 로그 연산 방법
|
5 |
5
제4항에 있어서,상기 정규화 암호문의 로그값의 정수값은 상기 이동 연산 예상 횟수와 같은 것인, 암호화된 데이터의 로그 연산 방법
|
6 |
6
로그 연산 서버에 있어서,동형암호 기법으로 이진 암호화된 입력값의 로그 연산 프로그램이 저장된 메모리; 및상기 메모리에 저장된 프로그램을 실행하는 프로세서를 포함하고,상기 프로세서는 상기 프로램의 실행에 따라,상기 입력값의 암호문에서 최상위 비트가 1인 자리수를 산출하고, 상기 입력값의 암호문을 상기 최상위 비트가 1인 자리수를 기초로 이동 연산하여 정규화하고, 상기 정규화 암호문을 제곱 및 이동 연산하여 상기 정규화 암호문의 소수값을 산출하고, 상기 정규화 암호문의 로그값의 정수값은 상기 최상위 비트가 1인 자리수를 기초로 산출하여 상기 정규화된 암호문의 로그값을 산출하는, 암호화된 데이터의 로그 연산 서버
|
7 |
7
제6항에 있어서,상기 입력값의 암호문의 최상위 비트가 1인 자리수를 산출하는 것은, 상기 입력값의 암호문과 서로 다른 자리수의 최상위 비트 1만으로 구성된 복수개의 비교값의 암호문을 각각 비교 연산하고, 상기 입력값의 암호문과 상기 복수개의 비교값의 암호문 각각을 비교 연산 결과로서 상기 입력값의 암호문의 값이 상기 비교값의 암호문의 값 이상이면 참값을 출력하고, 상기 입력값의 암호문의 값이 상기 비교값의 암호문의 값 미만이면 거짓값을 출력하고, 상기 참값의 개수의 합에서 상기 입력값의 암호문의 비트 길이/2의 값을 뺀 값만큼을 상기 입력값의 암호문의 이동 연산 예상 횟수로 산출하는 것을 포함하는, 암호화된 데이터의 로그 연산 서버
|
8 |
8
제7항에 있어서,상기 암호문을 정규화하는 것은, 상기 입력값의 암호문에 대하여 아래의 [수학식 1]에 따른 서로 다른 횟수(S)의 이동 연산을 수행하여 이동된 암호문들을 산출하고, 상기 입력값의 암호문의 이동 연산 예상 횟수와 상기 이동 연산 수행 횟수(S)가 서로 같은 경우에 대응되는 상기 이동된 암호문들 중 어느 하나를 정규화 암호문으로 산출하는 것을 포함하는, 암호화된 데이터의 로그 연산 서버
|
9 |
9
제8항에 있어서,상기 정규화 암호문을 제곱 및 이동 연산하는 것은, 상기 정규화 암호문을 제곱 연산하고, 상기 제곱 연산이 수행된 정규화 암호문의 비트 길이/2번째 자리수의 값이 1인 경우 이를 상기 정규화 암호문의 밑이 2인 로그값의 소수값(bi)으로 산출하고, 상기 제곱 연산이 수행된 정규화 암호문을 2로 나누어 이동 연산하며, 상기 비트 길이/2번째 자리수의 값이 0인 경우 이를 정규화 암호문의 밑이 2인 로그값의 소수값(bi)으로 산출하는 것을 포함하는, 암호화된 데이터의 로그 연산 서버
|
10 |
10
제9항에 있어서,상기 정규화 암호문의 로그값의 정수값은 상기 이동 연산 예상 횟수와 같은 것인, 암호화된 데이터의 로그 연산 서버
|
11 |
11
제1항 내지 제5항에 따른 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|