証明可能安全な鍵集約検索可能暗号の構成と実装評価

• Item type: Symposium(1)
• 公開日: 2019-10-14
• タイトル: 証明可能安全な鍵集約検索可能暗号の構成と実装評価
• タイトル / 言語: en
• タイトル: A Note in Provable Security of Key-Aggregate Searchable Encryption
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 鍵集約検索可能暗号，検索可能暗号，安全性の定式化，安全性証明，マルチユーザ設定
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 大阪大学
• 著者所属: 大阪大学
• 著者所属: 奈良工業高等専門学校
• 著者所属: 大阪大学
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): National Institute of Technology, Nara College
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者名: 上村, 真弘; 矢内, 直人; 岡村, 真吾; ジェイソン, ポール クルーズ
• 著者名(英): Masahiro, Kamimura; Naoto, Yanai; Shingo, Okamura; Jason, Paul Cruz
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Cui ら (IEEE Trans. on Comp. 2016) によって提案された鍵集約検索可能暗号(KASE) は，マルチユーザ設定において，単一の集約鍵を通じた効率的なアクセス制御およびデータ検索が可能である．<br>しかし，著者らの知る限り，Cui らの研究および後続の研究において，安全性の定式化とその証明は正しく議論されていない．本稿では，KASE の安全性を定式化し，その安全性を満たす方式を提案する．具体的には，まずサーバが一台の設定において，暗号文と集約鍵に関してBDHE仮定とDHE仮定の下で証明可能安全な方式を示す．次に，サーバが二台の設定において，検索内容のプライバシーについてもXDH仮定の下で安全性の証明可能な方式を示す．さらに，この二つの方式に対して実装評価を行ったところ，5000個のファイルに対して，前者の方式では3秒程度，後者の方式では6秒程度で検索が可能であることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Key-aggregate searchable encryption (KASE) proposed by Cui et al. (IEEE Trans. on Comp. 2016) is able to perform access control efficiently in the multi-user setting by a single aggregate key.<br>However, to the best of our knowledge, Cui et al. and their subsequent works have never discussed the security correctly. In this paper, we discuss the security of KASE formally and propose provably secure schemes. More specifically, we first proposed a provably secure scheme with respect to encrypted files and aggregate keys under the BDHE assumption and the DHE assumption in the single-server setting, respectively. Next, in two-server setting, we propose a provably secure scheme which can guarantee the privacy for search, as well as encrypted files and aggregate keys under the XDH assumption. Furthermore, we evaluate the performance of our schemes and we show that search can be performed within about three seconds in the former scheme and within about six seconds in the latter scheme for 5000 files.
• 書誌レコードID / 識別子タイプ: NCID
• 書誌レコードID / 関連識別子: ISSN 1882-0840
• 書誌情報: コンピュータセキュリティシンポジウム2019論文集; 巻 2019, p. 1195-1202, 発行日 2019-10-14
• 出版者 / 言語: ja
• 出版者: 情報処理学会