DOI QR코드

DOI QR Code

Effective Searchable Symmetric Encryption System using Conjunctive Keyword on Remote Storage Environment

원격 저장소 환경에서 다중 키워드를 이용한 효율적인 검색 가능한 대칭키 암호 시스템

  • 이선호 (순천향대학교 컴퓨터소프트웨어공학과) ;
  • 이임영 (순천향대학교 컴퓨터소프트웨어공학과)
  • Received : 2011.01.31
  • Accepted : 2011.04.26
  • Published : 2011.08.31

Abstract

Removable Storage provides the excellent portability with light weight and small size which fits in one's hand, many users have recently turned attention to the high-capacity products. However, due to the easy of portability for Removable Storage, Removable Storage are frequently lost and stolen and then many problems have been occurred such as the leaking of private information to the public. The advent of remote storage services where data is stored throughout the network, has allowed an increasing number of users to access data. The main data of many users is stored together on remote storage, but this has the problem of disclosure by an unethical administrator or attacker. To solve this problem, the encryption of data stored on the server has become necessary, and a searchable encryption system is needed for efficient retrieval of encrypted data. However, the existing searchable encryption system has the problem of low efficiency of document insert/delete operations and multi-keyword search. In this paper, an efficient searchable encryption system is proposed.

매우 가벼운 무게와 손안에 들어가는 작은 크기로 휴대성을 제공하는 휴대용 저장매체는 사용자들로부터 많은 호응을 받고 있다. 하지만 휴대용 저장매체의 휴대성으로 인하여 USB 메모리의 분실 및 도난이 잦아졌고 그로 인하여 저장매체 내부에 저장되어 있는 개인정보가 유출되는 사고가 발생하는 문제점이 발생되었다. 따라서 분실위험이 없고 네트워크를 통하여 언제든 자료를 저장하고 접근할 수 있는 원격 저장소 서비스가 등장하게 되었다. 정보통신산업이 발달함에 따라 여러 종류의 정보 기기를 통하여 언제 어디서든 빠른 네트워크에 접근할 수 있게 되었고, 이는 원격 저장소를 이용하는 사용자들을 더욱 증가하게 하였다. 하지만 여러 사용자의 주요 자료가 저장됨에 따라 비윤리적인 관리자 및 공격자로 인하여 서버에 저장된 여러 사용자의 주요자료가 동시에 유출될 수 있는 위험이 존재한다. 이를 해결하기 위해 서버에 저장되는 자료의 암호화가 필요해졌으며, 이와 동시에 암호화한 자료의 효율적인 검색 및 이용을 위하여 검색 가능 암호 시스템이 필요하다. 하지만, 기존의 대칭키 검색 가능 암호 시스템은 문서의 삽입/삭제 효율성 및 다중 키워드 검색 시 연산의 효율성이 떨어지는 문제점이 존재한다. 따라서 본 논문은 기존 대칭키 검색 가능 암호의 문제점을 해결할 수 있는 효율적인 대칭키 검색 가능 암호 시스템을 제안한다.

Keywords

References

  1. 김선영, 서재우, 이필중, "검색 가능 암호 기술의 연구 동향," 정보보호학회지, 19(2), pp.63-73, 2009.
  2. 조남수, 홍도원, "검색 가능 암호 시스템 기술 동향," 전자통신동향분석 23(4), pp.1-9, 2008.
  3. B.Bloom, "Space/time trade-offs in hashcoding with allowable errors." Communications of the ACM, 13(7), pp.422-426, 1970. https://doi.org/10.1145/362686.362692
  4. B. Zhang, and F. Zhang, "An efficient public key encryption with conjunctive-subset keywords search", Journal of Network and Computer Applications, 34(1), 2011. https://doi.org/10.1016/j.jnca.2010.07.007
  5. D. Boneh, G. Di. Crescenzo, and R Ostrovsky, "Public key encryption with keyword search," Eurocrypt'04,
  6. D. Song, D. Wagner, and A. Perrig, "Practical Techniques for Searching on Encrypted Data," Proceedings of IEEE Symposium on Security and Privacy, pp.44-55, 2000. https://doi.org/10.1109/SECPRI.2000.848445
  7. E. J. Goh, "Secure Indexes," Technical Report, 2003/216, IACR ePrint Cryptography Archive, 2003.
  8. P. Wang, H. Wang and J. Pieprzyk, "Keyword Field-Free Conjunctive Keyword Searches on Encrypted Data and Extension for Dynamic Groups", Cryptology and Network Security, pp.178-195, 2008. https://doi.org/10.1007/978-3-540-89641-8_13
  9. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky, "Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions," Proceedings of the 13th ACM conference on computer and communication security-ACMCCS, pp.79-88, 2006. https://doi.org/10.1145/1180405.1180417
  10. Y. H. Hwang, and P. J. Lee, "Public key encryption with conjunctive keyword search and its extension to a multi-user system", International Conference on Pairing-Based Cryptography, Pairing'07, 2007. https://doi.org/10.1007/978-3-540-73489-5_2
  11. Y. Yang, F. Bao, X. Ding, and R. H. Deng, "International Journal of Applied Cryptography", 1(4), 2009.