(強)フォワード安全な動的検索可能暗号の効率的な構成

IPSJ

Bibliographic Information

Other Title
  • Efficient Dynamic Searchable Encryption Schemes with (Strong) Forward Privacy

Abstract

動的検索可能暗号 (Dynamic Searchable Symmetric Encryption: Dynamic SSE) は，暗号化したままの検索に加え，暗号化データベースの動的な更新も可能とする暗号技術である．Zhangら (USENIX Security 2016) によって，フォワード安全性を満たしていないDynamic SSEに対する実用的な攻撃が示されたことから，今やフォワード安全性はDynamic SSEにおける標準的な安全性要件である．本稿ではまず，現在最も効率的なフォワード安全Dynamic SSEとして知られるEtemadら (PoPETs 2018) の方式の証明の誤りを指摘し，その誤りを修正すると同時により効率的かつフォワード安全な方式を提案する．次に，渡邉ら (SCIS 2019) が導入した強フォワード安全性が実用上重要な安全性要件であることに言及したうえで，提案方式が強フォワード安全性を満たすように拡張できることも示す．最後に実装結果を示し，提案方式の実用性も併せて示す．

Dynamic searchable symmetric encryption (dynamic SSE) enables ones to search an encrypted database for keywords and dynamically update the database. Zhang et al. (USENIX Security 2016) showed a practical attack against dynamic SSE without forward privacy, and therefore, the security notion has become a standard security requirement for dynamic SSE. In this paper, we point out a bug in a security proof of Etemad et al.'s scheme (PoPETs 2018), which is the most efficient forward-private dynamic SSE scheme, and show how to fix it by our more efficient forward-private scheme. Next, we mention that strong forward privacy, which was introduced by Watanabe et al. (SCIS 2019), is important in practice and extend our scheme to get an efficient scheme with strong forward privacy. Finally, we provide our experimental result to show the practical performance of our schemes.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

  • CRID
    1050011097169485440
  • NII Article ID
    170000181140
  • Web Site
    http://id.nii.ac.jp/1001/00201369/
  • Text Lang
    ja
  • Article Type
    conference paper
  • Data Source
    • IRDB
    • CiNii Articles
    • KAKEN

Report a problem

Back to top