Title
Keyword Revocable Searchable Encryption with Trapdoor Exposure Resistance and Re-generateability
Abstract
In searchable encryption in the public key setting, a trapdoor is uploaded to a server, and the server runs the test algorithm by using the trapdoor. However, if trapdoors stored in the server will be exposed due to unexpected situations, then anyone can run the test algorithm. Therefore, the trapdoor revocation functionality is desirable in practice. Moreover, even certain keyword revocation functionality is supported, the impact of trapdoor exposure should be minimized. In addition to this, it seems difficult to assume that revoked keywords will never be used. Therefore, we need to consider the case where a new trapdoor can be generated even a trapdoor has been revoked before. In this paper, we give a formal definition of keyword revocable public key encryption with keyword search (KR-PEKS), and propose a generic construction of KR-PEKS from revocable identity-based encryption with a certain anonymity. Our construction is not only a generalization of revocable keyword search proposed by with Yu, Ni, Yang, Mu, and Susilo (Security and Communication Networks 2014), but also supports trapdoor exposure resistance which guarantees that an exposure of a trapdoor does not infect of other trapdoors, and trapdoor re-generateability which guarantee that a new trapdoor can be generated even a keyword has been revoked before.
Year
DOI
Venue
2015
10.1109/Trustcom-BigDataSe-ISPA.2015.371
TrustCom/BigDataSE/ISPA
Keywords
Field
DocType
searchable encryption, keyword revocation, revocable identity-based encryption
Telecommunications network,Computer security,Computer science,Upload,Keyword search,Encryption,Revocation,Probabilistic encryption,Anonymity,Public-key cryptography
Conference
Volume
Citations 
PageRank 
1
1
0.35
References 
Authors
38
3
Name
Order
Citations
PageRank
Keita Emura131636.97
Le Trieu Phong215916.88
Yohei Watanabe3136.64