Abstract
In this paper we introduce Threshold Public Key Encryption with Keyword Search (TPEKS), a variant of PEKS where the search procedure for encrypted keywords is distributed across multiple servers in a threshold manner. TPEKS schemes offer stronger privacy protection for keywords in comparison to traditional PEKS schemes. In particularly, they prevent keyword guessing attacks by malicious servers. This protection is not achievable in a single-server PEKS setting. We show how TPEKS can be built generically from any anonymous Identity-Based Threshold Decryption (IBTD), assuming the latter is indistinguishable, anonymous and robust. In order to instantiate our TPEKS construction we describe an efficient IBTD variant of the Boneh-Franklin IBE scheme. We provide an appropriate security model for such IBTD schemes and give an efficient construction in the random oracle model. TPEKS constructions are particularly useful in distributed cloud storage systems where none of the servers alone is sufficiently trusted to perform the search procedure and where there is a need to split this functionality across multiple servers to enhance security and reliability.
Original language | English |
---|---|
Title of host publication | Trusted Systems |
Subtitle of host publication | 7th International Conference, INTRUST 2015 Beijing, China, December 7–8, 2015 Revised Selected Papers |
Editors | Moti Yung, Jianbiao Zhang, Zhen Yang |
Place of Publication | Cham Switzerland |
Publisher | Springer |
Pages | 62-83 |
Number of pages | 22 |
ISBN (Electronic) | 9783319315508 |
ISBN (Print) | 9783319315492 |
DOIs | |
Publication status | Published - 2016 |
Externally published | Yes |
Event | International Conference on the Theory, Technologies and Applications of Trusted Systems 2015 - Beijing, China Duration: 7 Dec 2015 → 8 Dec 2015 Conference number: 7th http://www.onets.com.cn/intrust2015/ |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 9565 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Conference on the Theory, Technologies and Applications of Trusted Systems 2015 |
---|---|
Abbreviated title | INTRUST 2015 |
Country/Territory | China |
City | Beijing |
Period | 7/12/15 → 8/12/15 |
Internet address |