| Presentation | 2015-03-04 A Transformation from Attribute-based Encryption to Associative Searchable Encryption by Using Hash Function Koji TOMIDA, Hiroshi DOI, Masami MOHRI, Yoshiaki SHIRAISHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Searchable encryption / Key-policy attribute-based encryption / Semantic security |
| Paper # | ICSS2014-92 |
| Date of Issue |
| Conference Information | |
| Committee | ICSS |
|---|---|
| Conference Date | 2015/2/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information and Communication System Security (ICSS) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Transformation from Attribute-based Encryption to Associative Searchable Encryption by Using Hash Function |
| Sub Title (in English) | |
| Keyword(1) | Searchable encryption |
| Keyword(2) | Key-policy attribute-based encryption |
| Keyword(3) | Semantic security |
| 1st Author's Name | Koji TOMIDA |
| 1st Author's Affiliation | Nagoya Institute of Technology() |
| 2nd Author's Name | Hiroshi DOI |
| 2nd Author's Affiliation | Institute of Information Security |
| 3rd Author's Name | Masami MOHRI |
| 3rd Author's Affiliation | Gifu University |
| 4th Author's Name | Yoshiaki SHIRAISHI |
| 4th Author's Affiliation | Kobe University |
| Date | 2015-03-04 |
| Paper # | ICSS2014-92 |
| Volume (vol) | vol.114 |
| Number (no) | 489 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |