검색가능 암호시스템(searchable encryption system)은 암호화된 자료의 기밀성이 보장된 상태로 질의에 사용되는 원하는 자료와 검색 키워드를 검색 가능하게 해주는 기술이다. 최근 클라우드 컴퓨팅 서비스의 보급으로 인해 데이터 아웃소싱에 대한 관심이 증가하였다. 외부 서버에 대한 신뢰를 최소화하기 위한 많은 연구가 진행되고 있으며, 검색가능 암호화는 그중 하나이다. 그러나 대부분의 선행 검색가능 암호화 방식은 단일 키워드에 대한 부울 검색만을 제공한다. 접속(conjunctive) 키워드 검색을 제공하기 위한 제안들이 있기는 하나, 대부분의 이러한 연구는 고정 필드를 사용함으로써 적용 범위가 제한된다. 본 논문에서는 결과의 순위 정보도 함께 제공하는, 고정 필드가 없는 접속 키워드 검색가능 암호시스템을 제안한다. 우리의 시스템은 소수 테이블과 최대공약수(greatest common divisor) 연산을 사용하므로 매우 효율적이다. 또한 본 시스템은 복잡한 암호모듈을 필요로 하지 않기 때문에 실용적이며 매우 쉽게 구현할 수 있다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.