소수테이블을 이용한 실용적인 다중 키워드 검색가능 암호시스템 (Practical Conjunctive Searchable Encryption Using Prime Table)

서지정보

· 발행기관 : 한국정보보호학회
· 수록지 정보 : 정보보호학회논문지 / 24권 / 1호 / 5 ~ 14페이지
· 저자명 : 양유진, 김상진

초록

검색가능 암호시스템(searchable encryption system)은 암호화된 자료의 기밀성이 보장된 상태로 원하는 자료의 검색을 가능하게 해주는 기술이다. 클라우드 서비스의 대중화로 데이터 아웃소싱에 대한 관심이 높아지면서 외부 서버의 신뢰 문제를 해결하는 방법으로 최근에 많은 연구가 진행되고 있다. 하지만 대부분의 검색가능 암호시스템에 대한 연구는 하나의 키워드를 이용한 부울 검색만 제안되었고, 다중 키워드 검색에 대한 연구결과는 상대적으로 적을 뿐만 아니라 이 연구들은 대부분 고정 필드 환경을 가정하는 제한적 기법들이다. 이 논문에서는 고정 필드를 사용하지 않으며, 랭킹 정보까지 제공할 수 있는 새로운 다중 키워드 검색가능 암호시스템을 제안한다. 이 시스템은 키워드와 소수를 매핑한 소수테이블과 검색 연산으로 최대공약수 연산을 사용하기 때문에 기존 시스템보다 상대적으로 효율적이며, 복잡한 암호모듈이 필요 없어 비교적 쉽게 구현이 가능하다.

영어초록

Searchable encryption systems provide search on encrypted data while preserving the privacy of the data and the searchkeywords used in queries. Recently, interest on data outsourcing has increased due to proliferation of cloud computing services.
Many researches are on going to minimize the trust put on external servers and searchable encryption is one of them.
However, most of previous searchable encryption schemes provide only a single keyword boolean search. Although, there havebeen proposals to provide conjunctive keyword search, most of these works use a fixed field which limit their application. Inthis paper, we propose a field-free conjunctive keyword searchable encryption that also provides rank information of searchresults. Our system uses prime tables and greatest common divisor operation, making our system very efficient. Moreover, oursystem is practical and can be implemented very easily since it does not require sophisticated cryptographic module.

참고자료

· 없음