インデックス更新時の情報漏えいが少ない検索可能暗号

摘要

情報の漏えいを防ぎながらキーワード検索を実行する方法に検索可能共通鍵暗号（SSE）がある．従来，いくつものSSE方式が提案されているが，実用上は必須といえる文書追加アルゴリズムを備えていない方式がある．［10］において，Curtmoraらによって提案されたSSE1は，比較的小さなサイズのインデックスで高速で動作するとされているが，具体的な文書追加アルゴリズムを備えていない．しかし，SSE1が元々備える機能を用いて更新処理を実行すると，その処理の過程でサーバに多くの情報が漏洩する．本稿では，Curtmoraらの方式を基にした更新アルゴリズムを備える方式を提案する．提案方式では，ユーザに更新用の情報を持たせることによって，文書の追加を実現した．元々の構成を用いる場合に比べて，情報の漏洩を抑えることができる．