Database with Keyword Based on Symmetric-Key Cipher

암호화된 DB에서 대칭키 기반 검색기법 구현

  • Jeong, Min-Kyoung (Dept of Information Security, TongMyoung University) ;
  • Song, Hee-Jeong (Dept of Information Security, TongMyoung University) ;
  • Shin, Seung-Soo (Dept of Information Security, TongMyoung University) ;
  • Han, Kun-Hee (Division of Information & Communication Engineering, Baekseok University)
  • 정민경 (동명대학교 정보보호학과) ;
  • 송희정 (동명대학교 정보보호학과) ;
  • 신승수 (동명대학교 정보보호학과) ;
  • 한군희 (백석대학교 정보통신학부)
  • Published : 2009.05.22

Abstract

최근 개인정보유출사건으로 프라이버시에 대한 관심이 급증하면서, 데이터베이스의 내용을 암호화할 필요성이 요구된다. 초기에는 문서 전체의 복호화를 통해서만 검색이 가능하기 때문에 효율성이 떨어져 암호화기법이 거의 사용되지 않았다. 최근에는 복호화 하지 않고 암호화된 데이터로부터 특정 키워드를 포함하는 정보를 효율적으로 검색하고자 하는 연구가 시작되었다. Song의 연구를 시작으로 점차 효율적인 검색 기법이 제안되어졌다. 본 논문에서는 데이터베이스내의 암호화된 데이터를 검색하는 기법에 대한 설계 및 구현하고, 그에 따른 정확도 및 오류율을 분석한다.

Keywords