1 |
1
전자 장치에 있어서,적어도 둘 이상의 다항식이 합성된 합성 함수가 저장된 메모리; 및복수의 동형 암호문에 대한 비교 연산 명령이 수신되면, 상기 합성 함수에 상기 복수의 동형 암호문을 반영하여 연산하고, 상기 연산 결과에 기초하여 상기 복수의 동형 암호문의 비교 결과를 획득하는 프로세서;를 포함하며,상기 적어도 둘 이상의 다항식 각각은, 기설정된 도메인(domain) 내의 값에 대해 기설정된 레인지(range) 내의 값을 출력하고,상기 적어도 둘 이상의 다항식 중 하나의 다항식의 도메인은, 이전 다항식의 레인지에 기초하여 결정된, 전자 장치
|
2 |
2
제1항에 있어서,상기 메모리는,상기 합성 함수를 구성하는 제1 다항식 및 제2 다항식을 저장하고,상기 프로세서는,상기 제1 다항식에 상기 복수의 동형 암호문을 반영하여 제1 연산 결과를 획득하고, 상기 제2 다항식에 상기 제1 연산 결과를 반영하여 제2 연산 결과를 획득하며, 상기 제2 연산 결과에 기초하여 상기 복수의 동형 암호문의 비교 결과를 획득하고,상기 제1 다항식은, 제1 도메인 내의 값에 대해 제1 레인지 내의 값을 출력하며,상기 제2 다항식은, 제2 도메인 내의 값에 대해 제2 레인지 내의 값을 출력하고,상기 제2 도메인은, 상기 제1 레인지에 기초하여 결정된, 전자 장치
|
3 |
3
제2항에 있어서,상기 제1 다항식은,상기 제1 도메인에 기초하여 sgn 함수에 대한 미니맥스 근사를 통해 획득된 미니맥스 다항식이고,상기 제2 다항식은,상기 제2 도메인에 기초하여 상기 sgn 함수에 대한 미니맥스 근사를 통해 획득된 미니맥스 다항식인, 전자 장치
|
4 |
4
제2항에 있어서,상기 제2 레인지는, 상기 제1 레인지보다 범위가 작은, 전자 장치
|
5 |
5
제2항에 있어서,상기 제2 도메인은, 상기 제1 레인지와 범위가 동일한, 전자 장치
|
6 |
6
제1항에 있어서,상기 적어도 둘 이상의 다항식 각각은,넌스칼라곱의 개수 및 뎁스 소모 중 하나에 기초하여 획득된, 전자 장치
|
7 |
7
제1항에 있어서,상기 복수의 동형 암호문은, 제1 동형 암호문 및 제2 동형 암호문을 포함하고,상기 프로세서는,상기 연산 결과가 0보다 크면 상기 제1 동형 암호문이 상기 제2 동형 암호문보다 큰 것으로 식별하고,상기 연산 결과가 0보다 작으면 상기 제2 동형 암호문이 상기 제1 동형 암호문보다 큰 것으로 식별하며,상기 연산 결과가 0이면 상기 제1 동형 암호문이 상기 제2 동형 암호문과 동일하다고 식별하는, 전자 장치
|
8 |
8
복수의 동형 암호문에 대한 비교 연산을 수행하는 합성 함수를 획득하는 서버에 있어서,제1 도메인(domain) 및 정밀도에 대한 정보가 저장된 메모리; 및상기 제1 도메인 및 상기 정밀도에 기초하여 제1 다항식을 획득하고,상기 제1 도메인 내의 값에 대한 상기 제1 다항식의 출력 값의 범위를 나타내는 제1 레인지(range)를 식별하며,상기 제1 레인지에 기초하여 제2 도메인을 획득하고,상기 제2 도메인에 기초하여 제2 다항식을 획득하며,상기 제1 다항식 및 상기 제2 다항식을 합성하여 상기 합성 함수를 획득하는 프로세서;를 포함하는, 서버
|
9 |
9
제8항에 있어서,상기 프로세서는,상기 제1 도메인에 기초하여 sgn 함수에 대한 미니맥스 근사를 통해 획득된 미니맥스 다항식을 상기 제1 다항식으로 획득하고,상기 제2 도메인에 기초하여 상기 sgn 함수에 대한 미니맥스 근사를 통해 획득된 미니맥스 다항식을 상기 제2 다항식으로 획득하는, 서버
|
10 |
10
제8항에 있어서,상기 제2 도메인 내의 값에 대한 상기 제2 다항식의 출력 값의 범위를 나타내는 제2 레인지는, 상기 제1 레인지보다 범위가 작은, 서버
|
11 |
11
제8항에 있어서,상기 프로세서는,상기 제1 레인지의 범위를 상기 제2 도메인으로 식별하고,상기 제2 도메인에 기초하여 상기 제2 다항식을 획득하는, 서버
|
12 |
12
제8항에 있어서,상기 프로세서는,Paterson-Stockmeyer 알고리즘에 기초하여 다항식의 차수 별 넌스칼라곱의 개수 및 뎁스 소모를 식별하고,상기 넌스칼라곱의 개수 및 상기 뎁스 소모 중 하나에 기초하여 상기 제1 다항식 및 상기 제2 다항식 각각을 획득하는, 서버
|
13 |
13
전자 장치의 제어 방법에 있어서,복수의 동형 암호문에 대한 비교 연산 명령을 수신하는 단계;적어도 둘 이상의 다항식이 합성된 합성 함수에 상기 복수의 동형 암호문을 반영하여 연산하는 단계; 및상기 연산 결과에 기초하여 상기 복수의 동형 암호문의 비교 결과를 획득하는 단계;를 포함하며,상기 적어도 둘 이상의 다항식 각각은, 기설정된 도메인(domain) 내의 값에 대해 기설정된 레인지(range) 내의 값을 출력하고,상기 적어도 둘 이상의 다항식 중 하나의 다항식의 도메인은, 이전 다항식의 레인지에 기초하여 결정된, 제어 방법
|
14 |
14
제13항에 있어서,상기 연산하는 단계는,상기 합성 함수를 구성하는 제1 다항식에 상기 복수의 동형 암호문을 반영하여 제1 연산 결과를 획득하고, 상기 합성 함수를 구성하는 제2 다항식에 상기 제1 연산 결과를 반영하여 제2 연산 결과를 획득하며,상기 획득하는 단계는,상기 제2 연산 결과에 기초하여 상기 복수의 동형 암호문의 비교 결과를 획득하고,상기 제1 다항식은, 제1 도메인 내의 값에 대해 제1 레인지 내의 값을 출력하며,상기 제2 다항식은, 제2 도메인 내의 값에 대해 제2 레인지 내의 값을 출력하고,상기 제2 도메인은, 상기 제1 레인지에 기초하여 결정된, 제어 방법
|
15 |
15
제14항에 있어서,상기 제1 다항식은,상기 제1 도메인에 기초하여 sgn 함수에 대한 미니맥스 근사를 통해 획득된 미니맥스 다항식이고,상기 제2 다항식은,상기 제2 도메인에 기초하여 상기 sgn 함수에 대한 미니맥스 근사를 통해 획득된 미니맥스 다항식인, 제어 방법
|
16 |
16
제13항에 있어서,상기 복수의 동형 암호문은, 제1 동형 암호문 및 제2 동형 암호문을 포함하고,상기 획득하는 단계는,상기 연산 결과가 0보다 크면 상기 제1 동형 암호문이 상기 제2 동형 암호문보다 큰 것으로 식별하고,상기 연산 결과가 0보다 작으면 상기 제2 동형 암호문이 상기 제1 동형 암호문보다 큰 것으로 식별하며,상기 연산 결과가 0이면 상기 제1 동형 암호문이 상기 제2 동형 암호문과 동일하다고 식별하는, 제어 방법
|
17 |
17
제14항에 있어서,상기 제2 레인지는, 상기 제1 레인지보다 범위가 작은, 제어 방법
|
18 |
18
제14항에 있어서,상기 제2 도메인은, 상기 제1 레인지와 범위가 동일한, 제어 방법
|
19 |
19
제13항에 있어서,상기 적어도 둘 이상의 다항식 각각은,넌스칼라곱의 개수 및 뎁스 소모 중 하나에 기초하여 획득된, 제어 방법
|