Efficient conjunctive keyword-searchable encryption

Eun Kyung Ryu, Tsuyoshi Takagi

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

36 被引用数 (Scopus)

抄録

A keyword-searchable encryption scheme allows a user with a "trapdoor" for a keyword to efficiently retrieve some of encrypted data containing the specific keyword over a remote server. The scheme for keyword-searchable encryption is considered as one of crucial building blocks that solves the security problems of privacy and data confidentiality in many settings, such as outsourced database systems and mail (or file) servers. However, most existing schemes support only a single keyword for searching, but do not allow for boolean combinations of keywords. It makes the use of schemes impractical in real applications. To address this problem, we propose an efficient construction for conjunctive keyword-searchable encryption, in which the size of trapdoors is almost same as that for searching a single keyword. Our construction is proven secure against adaptive chosen-keyword attacks in the random oracle model under the external co-Diffie-Hellman assumption. Compared to previous works, our construction has much better performance in terms of both computational and communication cost.

本文言語英語
ホスト出版物のタイトルProceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07
ページ409-414
ページ数6
DOI
出版ステータス出版済み - 10 18 2007
イベント21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07 - Niagara Falls, ON, カナダ
継続期間: 5 21 20075 23 2007

出版物シリーズ

名前Proceedings - 21st International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINAW'07
2

その他

その他21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07
国/地域カナダ
CityNiagara Falls, ON
Period5/21/075/23/07

All Science Journal Classification (ASJC) codes

  • コンピュータ ネットワークおよび通信
  • ソフトウェア
  • 数学 (全般)

フィンガープリント

「Efficient conjunctive keyword-searchable encryption」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル