検索可能暗号における安全性定義の再考

摘要

検索可能暗号(Public-Key Encryption with Keyword Search, PEKS)は暗号化されたデータに対し復号を行わずにキーワード検索機能を付与する暗号方式である.PEKSはBonehらが提案して以来，検索機能の拡張や構成 法の提案など数多くの研究がなされてきた.著者らの知る限りにおいて，これまでPEKSの安全性定義としては非常 に強いものが提案されているのみでそれより弱い安全性定義は提案されていない.一般的に弱い安全性を持った暗号 方式はよりシンプルに構成することができるので，PEKSに対し複数の安全性を考えることは有用であると考えられ る.そこで本論文ではPEKSにおける安全性定義を再考し，多くの公開鍵暗号方式と同様に，安全性の達成度や想定 する攻撃者の能力の組み合わせによる複数の安全性定義を提案する.さらに，それらの関係性の解析も行う.%Public Key Encryption with Keyword Search (PEKS) is a cryptographic primitive imparting the keyword search function without decoding for encrypted data. PEKS was proposed by Boneh et al. in 2004, and many studies have been made for it so far. To the best of authors' knowledge, the only one of the strong security definition of PEKS was focused on, and weaker definitions have not been proposed. In general, cryptographic schemes with weak security can be constructed more simply, and it is useful to consider several security even for PEKS. In this paper, we revisit security definitions of PEKS. Specifically, we propose several security definitions of PEKS by combining several attacking models and security goals, which is the traditional approach to define security in the public-key encryption and signatures. We also investigate relations between the security definitions.