| Item type |
Symposium(1) |
| 公開日 |
2019-10-14 |
| タイトル |
|
|
タイトル |
(強)フォワード安全な動的検索可能暗号の効率的な構成 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Efficient Dynamic Searchable Encryption Schemes with (Strong) Forward Privacy |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
検索可能暗号，動的検索可能暗号，フォワード安全性，強フォワード安全性 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
国立研究開発法人情報通信研究機構 |
| 著者所属 |
|
|
|
日本電気株式会社／電気通信大学 |
| 著者所属 |
|
|
|
電気通信大学 |
| 著者所属 |
|
|
|
電気通信大学 |
| 著者所属(英) |
|
|
|
en |
|
|
NICT |
| 著者所属(英) |
|
|
|
en |
|
|
NEC / The University of Electro-Communications |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
| 著者名 |
渡邉, 洋平
大原, 一真
岩本, 貢
太田, 和夫
|
| 著者名(英) |
Yohei, Watanabe
Kazuma, Ohara
Mitsugu, Iwamoto
Kazuo, Ohta
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
動的検索可能暗号 (Dynamic Searchable Symmetric Encryption: Dynamic SSE) は，暗号化したままの検索に加え，暗号化データベースの動的な更新も可能とする暗号技術である．Zhangら (USENIX Security 2016) によって，フォワード安全性を満たしていないDynamic SSEに対する実用的な攻撃が示されたことから，今やフォワード安全性はDynamic SSEにおける標準的な安全性要件である．本稿ではまず，現在最も効率的なフォワード安全Dynamic SSEとして知られるEtemadら (PoPETs 2018) の方式の証明の誤りを指摘し，その誤りを修正すると同時により効率的かつフォワード安全な方式を提案する．次に，渡邉ら (SCIS 2019) が導入した強フォワード安全性が実用上重要な安全性要件であることに言及したうえで，提案方式が強フォワード安全性を満たすように拡張できることも示す．最後に実装結果を示し，提案方式の実用性も併せて示す． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
| 書誌レコードID |
|
|
|
識別子タイプ |
NCID |
|
|
関連識別子 |
ISSN 1882-0840 |
| 書誌情報 |
コンピュータセキュリティシンポジウム2019論文集
巻 2019,
p. 1203-1210,
発行日 2019-10-14
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJCSS2019169.pdf (608.9 kB)
