講演名 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
発行日