講演名 | 2015-03-04 A Transformation from Attribute-based Encryption to Associative Searchable Encryption by Using Hash Function , |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | |
抄録(英) | Combining the concept of PEKS and IBE, the Identity-Based Encryption with Keyword Search (IBEKS) has been proposed. In IBEKS scheme, trapdoors which can search a ciphertext are specified by the identity of the ciphertext like IBE. If a trapdoor satisfies the search condition specified in a ciphertext and the keyword associated with the trapdoor is equal to that of the ciphertext, then the trapdoor can search the ciphertext. In IBEKS scheme, if you want to search n different keywords with the same condition, you should make n trapdoors and query to the server n times. To reduce the computational cost of generating trapdoors of searcher and the communication cost between the server and the searcher, we propose associative keyword searchable encryption (AKSE). In AKSE, once the server receives a trapdoor from a searcher as search query, the server can generate new trapdoors with the same search condition associated with the trapdoor for different keywords and conduct search on the ciphertexts. Thus, the computational cost of generating trapdoors of searcher and the communication cost between the server and the searcher can be reduced. In this paper, we concentrate on constructing AKSE scheme. We consider that the computational cost should be low for practical use and intend to construct AKSE scheme from a cryptographic scheme which has low computational cost in a simple way. For constructing AKSE, we use key-policy attribute-based encryption (KP-ABE) scheme. We show a transformation from KP-ABE scheme into AKSE scheme and prove the security of AKSE schemes transformed from KP-ABE schemes. |
キーワード(和) | |
キーワード(英) | Searchable encryption / Key-policy attribute-based encryption / Semantic security |
資料番号 | ICSS2014-92 |
発行日 |
研究会情報 | |
研究会 | ICSS |
---|---|
開催期間 | 2015/2/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information and Communication System Security (ICSS) |
---|---|
本文の言語 | ENG |
タイトル(和) | |
サブタイトル(和) | |
タイトル(英) | A Transformation from Attribute-based Encryption to Associative Searchable Encryption by Using Hash Function |
サブタイトル(和) | |
キーワード(1)(和/英) | / Searchable encryption |
第 1 著者 氏名(和/英) | / Koji TOMIDA |
第 1 著者 所属(和/英) | Nagoya Institute of Technology |
発表年月日 | 2015-03-04 |
資料番号 | ICSS2014-92 |
巻番号(vol) | vol.114 |
号番号(no) | 489 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |