클라우드 환경에서는 서비스 제공자를 신뢰할 수 없음으로 중요한 정보를 포함하는 데이터는 암호화하여 저장하는 것이 바람직하다. 검색가능 암호화 시스템은 암호화하여 저장한 정보를 복호화하지 않고서도 키워드의 검색을 수행할 수 있는 유용한 보안기술이다. 그러나 공격자들은 검색가능 암호화 시스템의 장점을 역으로 이용하여 전사적 공격을 통해 시스템에 과부하를 일으키며, 자신에게 필요한 정보를 획득한다. 그러므로 본 논문은 블룸필터를 이용한 다중 색인으로 공격자가 검색에 사용된 질의 획득을 통해 키 및 정보를 유추하며 다수의 거짓질의를 발생시키는 전사적 공격에도 효과적으로 대응할 수 있는 검색 가능 암호화 기법을 제안한다.
In cloud computing, the clients have to encrypt and store the data which contain critical information because cloud servers cannot be fully trusted in protecting them. A Searchable Encryption System enables the clients to search encrypted keywords without compromising the security of the original data. However, malicious users are able to take advantage of the Searchable Encryption Systems and impose overloads to the system using a Brute force attack. As a result, it may lead to retrieval of the critical information such as key or generation of false queries. Therefore, we propose a novel Searchable Encryption Scheme based on multi-indices by Bloomfilter to efficiently deal with such Brute force attack.
