DOI QR코드

DOI QR Code

Design of Fast Encryption/Decryption Mechanism for Query in DAS(Database As a Service) Model

DAS 모델에서 데이터베이스 검색에 적합한 고속 암복호화 메커니즘 설계

  • 송유진 (동국대학교 전자상거래학과) ;
  • 이동혁 (한국전자통신연구원 정보보호연구단) ;
  • 이승민 (한국전자통신연구원 정보보호연구단) ;
  • 남택용 (한국전자통신연구원 정보보호연구단)
  • Published : 2007.11.09

Abstract

데이터베이스를 아웃소싱하는 DAS 모델 환경에서 데이터베이스를 암호화하기 위해 암호화 알고리즘을 적용할 때, 암호화된 데이터의 순서는 평문과 달라, 인덱스를 구축할 수 없기 때문에 암호화된 데이터베이스에 대한 검색 처리상의 효율성 문제가 발생한다. 따라서, 아웃소싱된 데이터베이스 환경에 적합한 효율적인 암호화 메커니즘이 요구된다. 본 논문에서는 평문을 노출시키지 않은 상태에서 범위 검색이 가능한 새로운 고속 메커니즘을 제안하였다. 제안한 메커니즘은 복호화시 평문 데이터당 1 회의 XOR 연산과 버킷당 1 회의 암호화 연산만을 요구하므로 기 제안된 $Hacig{\ddot{u}}m{\ddot{u}}{\c{s}}$의 방식보다 효율적이다.

Keywords