서버에서 효율적인 메모리 사용량을 제공하는 공개키 기반 검색 암호 시스템

Vol. 18, No. 4, pp. 3-16, 8월. 2008
10.13089/JKIISC.2008.18.4.3, Full Text:
Keywords: Searchable Keyword Encryption, Bloom Filter, Public Key Encryption
Abstract

검색 가능 암호 시스템 (Searchable Encryption)은 암호화된 데이터에서 키워드를 검색하는 문제를 해결하기 위하여 2000년에 Song 등에 의해서 처음으로 제안되었다. 지금까지 대칭키 암호화 방식과 공개키 암호화 방식에 기반하는 여러 가지 검색 가능 암호 시스템이 제안되었으나, 공개키 암호화 방식에 기반한 기존의 기법들은 암호화 된 문서의 검색을 위해 서버에서 저장해야 하는 인덱스들의 크기가 키워드 개수에 비례하여 선형적으로 증가하는 단점을 가진다. 본 논문에서는 공개키 기반 검색 가능 암호 시스템에서 서버에서 저장하는 인덱스의 길이를 줄이기 위해 Bloom Filter를 적용하는 방법을 제안하고, Boneh 등이 제안한 PEKS(Public key Encryption with Keyword Search)에 제안한 방법을 적용하여, 메모리 측면에서 그 효율성을 분석한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
E. Kwon, J. Seo, P. Lee, Y. Park, H. Lee, Y. Kim, H. Chong, "Memory-efficient Public Key Encryption with Keyword Search in Server," Journal of The Korea Institute of Information Security and Cryptology, vol. 18, no. 4, pp. 3-16, 2008. DOI: 10.13089/JKIISC.2008.18.4.3.

[ACM Style]
Eun-Jeong Kwon, Jae-Woo Seo, Pil-Joong Lee, Young-Man Park, Hae-Gyu Lee, Yeong-Heon Kim, and Hak-Jin Chong. 2008. Memory-efficient Public Key Encryption with Keyword Search in Server. Journal of The Korea Institute of Information Security and Cryptology, 18, 4, (2008), 3-16. DOI: 10.13089/JKIISC.2008.18.4.3.