1 |
1
단말 장치에서 내적을 이용하여 암호화된 데이터를 검색하는 방법으로서,
검색할 데이터에 대한 하나 이상의 키워드를 입력받는 단계;
상기 입력받은 키워드와 비밀키를 이용하여 산출된 해시(hash) 값으로부터 상기 입력받은 키워드에 대응하는 검색 키워드값을 각각 생성하는 단계;
상기 검색 키워드 값의 집합과 난수 집합에 대해 내적값을 산출하여 검색 정보를 생성하는 단계; 및
상기 검색 정보를 서버에 전송하는 단계를 포함하는, 암호화된 데이터 검색 방법
|
2 |
2
삭제
|
3 |
3
청구항 1에 있어서,
상기 검색 정보를 생성하는 단계는, 상기 난수 집합을 생성하는 단계;를 더 포함하고,
상기 검색 정보를 서버에 전송하는 단계에서는, 상기 난수 집합을 또한 검색 정보로서 서버에 전송하는, 암호화된 데이터 검색 방법
|
4 |
4
청구항 1에 있어서,
상기 입력받은 키워드는, 키워드의 위치를 나타내는 키워드 필드값을 포함하며,
상기 검색 정보를 서버에 전송하는 단계에서는, 상기 입력받은 키워드 각각에 대응하는 상기 키워드 필드값을 또한 검색 정보로서 전송하는, 암호화된 데이터 검색 방법
|
5 |
5
암호화된 데이터 검색을 위한 단말 장치로서,
검색할 데이터에 대한 하나 이상의 키워드를 입력받는 키워드 입력부;
상기 입력받은 키워드와 비밀키를 이용하여 산출된 해시 값으로부터 상기 입력받은 키워드에 대응하는 검색 키워드값을 생성하는 키워드값 생성부;
상기 검색 키워드값의 집합과 난수 집합에 대해 내적값을 산출하는 내적 연산부; 및
상기 산출된 내적값으로부터 검색 정보를 생성하여 서버에 전송하는 검색 정보 전송부를 포함하는, 암호화된 데이터 검색을 위한 단말 장치
|
6 |
6
삭제
|
7 |
7
청구항 5에 있어서,
상기 내적 연산부는, 상기 난수 집합을 생성하고,
상기 검색 정보 전송부는, 상기 난수 집합을 또한 검색 정보로서 서버에 전송하는, 암호화된 데이터 검색을 위한 단말 장치
|
8 |
8
청구항 5에 있어서,
상기 입력받은 키워드는, 키워드의 위치를 나타내는 키워드 필드값을 포함하며,
상기 검색 정보 전송부는, 상기 입력받은 키워드 각각에 대응하는 상기 키워드 필드값을 또한 검색 정보로서 전송하는, 암호화된 데이터 검색을 위한 단말 장치
|
9 |
9
암호화된 데이터 검색을 위한 서버로서,
암호화된 문서, 및 인덱스에 포함된 키워드를 비밀키를 이용하여 산출된 해시 값으로부터 생성된 인덱스 키워드값을 저장하는 암호 데이터 저장부;
단말 장치로부터 전송된 검색 정보 및 상기 저장된 인덱스 키워드값으로부터 내적값을 산출하는 내적 연산부; 및
상기 산출된 내적값과, 상기 검색 정보에 포함된 검색 키워드 값의 내적값을 비교하는 비교부를 포함하며,
상기 내적 연산부는 상기 저장된 문서 각각에 대하여 내적값을 산출하고, 상기 비교부는 상기 문서 각각에 대한 내적값을 상기 검색 정보에 포함된 내적값과 비교하여 일치 여부를 판단하는, 암호화된 데이터 검색을 위한 서버
|
10 |
10
청구항 9에 있어서,
상기 검색 정보는, 난수 집합을 더 포함하고,
상기 내적 연산부는, 상기 난수 집합과 상기 저장된 인덱스 키워드값의 집합에 대해 내적값을 산출하는, 암호화된 데이터 검색을 위한 서버
|
11 |
11
청구항 9에 있어서,
상기 검색 정보는, 키워드의 위치를 나타내는 키워드 필드값을 더 포함하며,
상기 내적 연산부는, 상기 키워드 필드값에 대응하는 인덱스 키워드값을 이용하여 내적값을 산출하는, 암호화된 데이터 검색을 위한 서버
|