| 1 |
1
공개키 기반의 키워드 검색 방법에 있어서,송신자가 수신자의 공개키를 이용하여 메시지를 암호화하는 단계;상기 송신자가 상기 수신자의 공개키 및 상기 송신자의 비밀키를 이용하여 상기 메시지에 대응하는 키워드를 암호화하는 단계;상기 암호화된 메시지 및 상기 암호화된 키워드로부터 암호문을 생성하는 단계; 및상기 생성된 암호문을 서버에 전송하는 단계를 포함하되,상기 암호문은 상기 암호화된 메시지와 상기된 적어도 하나 이상의 암호화된 키워드를 결합함으로써 생성되는 것을 특징으로 하는 방법
|
| 2 |
2
제 1 항에 있어서,상기 키워드를 암호화하는 단계는,상기 송신자로부터 상기 메시지에 대응하는 적어도 하나 이상의 키워드를 입력받는 단계;제 1 해시 함수를 이용하여 상기 입력된 키워드로부터 제 1 해시값을 산출하는 단계;겹선형(bilinear) 함수를 이용하여 상기 산출된 제 1 해시값, 상기 수신자의 공개키 및 상기 송신자의 비밀키로부터 연산값을 산출하고, 제 2 해시 함수를 이용하여 상기 산출된 연산값으로부터 제 2 해시값을 산출하는 단계; 및상기 송신자의 비밀키 및 상기 산출된 제 2 해시값으로부터 암호화된 키워드를 생성하는 단계를 포함하는 방법
|
| 3 |
3
삭제
|
| 4 |
4
제 1 항에 있어서,상기 키워드는 상기 메시지를 검색하기 위해 수신자가 생성하는 트랩도어(trapdoor)에 대응하여 입력된 것을 특징으로 하는 방법
|
| 5 |
5
제 1 항, 제 2 항 또는 제 4 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
| 6 |
6
공개키 기반의 키워드 검색 방법에 있어서,서버가 암호화된 메시지와 이에 대응하는 암호화된 키워드를 포함하는 암호문을 송신자로부터 수신하여 저장하는 단계;서버가 수신자의 비밀키, 상기 송신자의 공개키 및 상기 메시지를 검색하기 위한 키워드를 이용하여 생성된 트랩도어를 상기 수신자로부터 수신하는 단계;테스트 함수를 이용하여 상기 저장된 암호문에 포함된 암호화된 키워드와 상기 수신된 트랩도어의 일치 여부를 검사하는 단계; 및상기 검사 결과에 따라 상기 암호화된 키워드에 대응하는 상기 암호화된 메시지를 상기 수신자에게 선택적으로 출력하는 단계를 포함하는 방법
|
| 7 |
7
제 6 항에 있어서,상기 트랩도어는 제 1 해시 함수를 이용하여 상기 메시지를 검색하기 위한 키워드로부터 제 1 해시값을 산출하고, 상기 산출된 제 1 해시값과 상기 송신자의 공개키를 승산하며, 상기 승산 결과를 상기 수신자의 비밀키로 지수승함으로써 생성된 것을 특징으로 하는 방법
|
| 8 |
8
제 7 항에 있어서,상기 제 1 해시 함수는 상기 송신자가 상기 키워드를 암호화하기 위해 사용한 함수와 동일한 함수인 것을 특징으로 하는 방법
|
| 9 |
9
제 6 항에 있어서,상기 테스트 함수는 상기 암호화된 키워드로부터 상기 송신자의 공개키 성분 및 상기 송신자의 해시값을 추출하고, 겹선형 함수를 이용하여 상기 추출된 송신자의 공개키 성분 및 상기 수신된 트랩도어로부터 연산값을 산출하고, 제 2 해시 함수를 이용하여 상기 산출된 연산값으로부터 제 2 해시값을 산출하며, 상기 추출된 송신자의 해시값과 상기 산출된 제 2 해시값을 비교함으로써 상기 암호화된 키워드와 상기 수신된 트랩도어의 일치 여부를 검사하는 것을 특징으로 하는 방법
|
| 10 |
10
제 9 항에 있어서,상기 제 2 해시 함수는 상기 송신자가 겹선형 함수의 연산값을 암호화하기 위해 사용한 함수와 동일한 함수인 것을 특징으로 하는 방법
|
| 11 |
11
제 6 항에 있어서,상기 암호화된 메시지를 선택적으로 출력하는 단계는,상기 암호화된 키워드와 상기 수신된 트랩도어가 일치하는 경우 참(true)의 응답 신호 및 상기 저장된 암호화된 메시지를 상기 수신자에게 출력하고,상기 암호화된 키워드와 상기 수신된 트랩도어가 일치하지 않는 경우 거짓(false)의 응답 신호를 상기 수신자에게 출력하는 것을 특징으로 하는 방법
|
| 12 |
12
제 6 항에 있어서,상기 암호문을 저장하는 단계는 상기 서버가 상기 송신자를 기준으로 상기 수신된 암호문을 분류하여 저장하고,상기 트랩도어를 상기 수신자로부터 수신하는 단계는 상기 서버가 상기 송신자에 대한 제한 정보가 부가된 트랩도어를 상기 수신자로부터 수신하며,상기 암호화된 키워드와 상기 수신된 트랩도어의 일치 여부를 검사하는 단계는 상기 서버가 상기 부가된 제한 정보에 따라 상기 분류되어 저장된 암호문을 검색하는 것을 특징으로 하는 방법
|
| 13 |
13
제 6 항 내지 제 12 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
