| 1 |
1
전자 장치가 데이터를 관리하는 방법에 있어서,사용자에 의해 입력된 제1 데이터를 공개키를 이용하여 암호화한 제2 데이터를 생성하는 동작과,상기 제2 데이터를 포함하는 쿼리를 생성하는 동작과,상기 쿼리를 서버로 전송하는 동작과,상기 서버로부터 상기 쿼리에 대응하는 제3 데이터를 수신하는 동작과,상기 제3 데이터를, 상기 공개키에 대응하는 비밀키를 이용하여 복호화한 제4 데이터를 생성하여 출력하는 동작을 포함함을 특징으로 하는 방법
|
| 2 |
2
제1항에 있어서, 상기 제2 데이터 및 상기 제3 데이터 각각은,동형 암호화된 데이터임을 특징으로 하는 방법
|
| 3 |
3
제2항에 있어서, 상기 사용자에 의해 입력된 제1 데이터를 암호화하여 제2 데이터를 생성하는 동작 이전에,상기 공개키를 이용하여 하나 이상의 평문들을 암호화한 암호문들을 생성하는 동작과,상기 암호문들을 상기 서버로 전송하는 동작을 더 포함함을 특징으로 하는 방법
|
| 4 |
4
제3항에 있어서, 상기 쿼리에 대응하는 제3 데이터를 수신하는 동작은, 상기 서버에 전송된 상기 암호문들 중 적어도 일부를 상기 제3 데이터로서 수신하는 동작을 포함함을 특징으로 하는 방법
|
| 5 |
5
데이터를 관리하는 전자 장치에 있어서,통신 인터페이스와,사용자에 의해 입력된 제1 데이터를 공개키를 이용하여 암호화한 제2 데이터를 생성하고, 상기 제2 데이터를 포함하는 쿼리를 생성하고, 상기 쿼리를 상기 통신 인터페이스를 통해 서버로 전송하고, 상기 통신 인터페이스를 통해 상기 서버로부터 상기 쿼리에 대응하는 제3 데이터를 수신하고, 상기 제3 데이터를, 상기 공개키에 대응하는 비밀키를 이용하여 복호화한 제4 데이터를 생성하여 출력하는 프로세서를 포함함을 특징으로 하는 전자 장치
|
| 6 |
6
제5항에 있어서, 상기 제2 데이터 및 상기 제3 데이터 각각은,동형 암호화된 데이터임을 특징으로 하는 전자 장치
|
| 7 |
7
제6항에 있어서, 상기 프로세서는,상기 공개키를 이용하여 하나 이상의 평문들을 암호화한 암호문들을 생성하고, 상기 통신 인터페이스를 통해 상기 암호문들을 상기 서버로 전송함을 특징으로 하는 전자 장치
|
| 8 |
8
제7항에 있어서, 상기 통신 인터페이스는,상기 서버에 전송된 상기 암호문들 중 적어도 일부를 상기 제3 데이터로서 수신함을 특징으로 하는 전자 장치
|
| 9 |
9
서버가 데이터를 관리하는 방법에 있어서,전자 장치로부터 제1 데이터를 포함하는 쿼리를 수신하는 동작과,상기 쿼리에 포함된 명령어에 기초하여 상기 쿼리를, 데이터를 검색하기 위한 로직으로 변환하는 동작과,상기 로직을 만족하는 제2 데이터를 결정하는 동작과,상기 제2 데이터를, 상기 쿼리에 대응하는 응답으로서 상기 전자 장치로 전송하는 동작을 포함하고,상기 제1 데이터 및 상기 제2 데이터는,상기 전자 장치에 의하여 공개키를 이용하여 동형 암호화된 데이터임을 특징으로 하는 방법
|
| 10 |
10
제9항에 있어서, 상기 전자 장치로부터 제1 데이터를 포함하는 쿼리를 수신하는 동작 이전에,상기 전자 장치로부터 상기 공개키를 수신하여 저장하는 동작을 더 포함함을 특징으로 하는 방법
|
| 11 |
11
제9항에 있어서, 상기 전자 장치로부터 제1 데이터를 포함하는 쿼리를 수신하는 동작 이전에,상기 전자 장치에 의하여, 상기 공개키를 이용하여 하나 이상의 평문들이 암호화된 암호문들을 수신하여 저장하는 동작을 더 포함함을 특징으로 하는 방법
|
| 12 |
12
제9항에 있어서,상기 쿼리가 상기 제1 데이터에 포함되는 두 값이 서로 일치하는지 여부를 결정하기 위한 것이라면, 아래 식 1에 의해 상기 두 값의 일치 여부가 결정됨을 특징으로 하는 방법
|
| 13 |
13
제9항에 있어서,상기 쿼리가 상기 제1 데이터에 포함되는 두 값들 중 큰 값을 결정하기 위한 것이라면, 아래 식 2에 의해 상기 두 값들 중 큰 값이 결정됨을 특징으로 하는 방법
|
| 14 |
14
제9항에 있어서,상기 쿼리가 상기 제1 데이터에 포함되는 적어도 두 값들을 더하기 위한 것이라면, 아래 식 3에 의해 상기 적어도 두 값들을 더한 값이 결정됨을 특징으로 하는 방법
|
| 15 |
15
제9항에 있어서,상기 전자 장치에 의하여 상기 제2 데이터가 복호화된 제3 데이터가 생성되는 동작을 더 포함함을 특징으로 하는 방법
|
| 16 |
16
데이터를 관리하는 서버에 있어서,전자 장치로부터 제1 데이터를 포함하는 쿼리를 수신하는 통신 인터페이스와,상기 쿼리에 포함된 명령어에 기초하여 상기 쿼리를, 데이터를 검색하기 위한 로직으로 변환하고, 상기 로직을 만족하는 제2 데이터를 결정하고, 상기 제2 데이터를, 상기 쿼리에 대응하는 응답으로서 상기 전자 장치로 전송하도록 상기 통신 인터페이스를 제어하는 프로세서와,상기 제1 데이터 및 상기 제2 데이터는,상기 전자 장치에 의하여 공개키를 이용하여 동형 암호화된 데이터임을 특징으로 하는 서버
|
| 17 |
17
제16항에 있어서,상기 통신 인터페이스를 통해 상기 전자 장치로부터 수신된 상기 공개키를 저장하는 메모리를 더 포함함을 특징으로 하는 서버
|
| 18 |
18
제17항에 있어서, 상기 프로세서는,상기 전자 장치에 미리 저장된 공개키를 이용하여 하나 이상의 평문들이 암호화된 암호문들이 상기 전자 장치로부터 전송되면, 상기 암호문들을 상기 메모리에 저장함을 특징으로 하는 서버
|
| 19 |
19
제16항에 있어서,상기 쿼리가 상기 제1 데이터에 포함되는 두 값이 서로 일치하는지 여부를 결정하기 위한 것이라면, 아래 식 4에 의해 상기 두 값의 일치 여부가 결정됨을 특징으로 하는 방법
|
| 20 |
20
제16항에 있어서,상기 쿼리가 상기 제1 데이터에 포함되는 두 값들 중 큰 값을 결정하기 위한 것이라면, 아래 식 5에 의해 상기 두 값들 중 큰 값이 결정됨을 특징으로 하는 서버
|
| 21 |
21
제16항에 있어서,상기 쿼리가 상기 제1 데이터에 포함되는 적어도 두 값들을 더하기 위한 것이라면, 아래 식 6에 의해 상기 적어도 두 값들을 더한 값이 결정됨을 특징으로 하는 서버
|
| 22 |
22
제16항에 있어서, 상기 전자 장치는,상기 제2 데이터를 복호화하여 제3 데이터를 생성하여 출력함을 특징으로 하는 서버
|
