Paper 2012/655

Privacy Preserving Revocable Predicate Encryption Revisited

Kwangsu Lee, Intae Kim, and Seong Oun Hwang

Abstract

Predicate encryption (PE) that provides both the access control of ciphertexts and the privacy of ciphertexts is a new paradigm of public-key encryption. An important application of PE is a searchable encryption system in cloud storage, where it enables a client to securely outsource the search of a keyword on encrypted data without revealing the keyword to the cloud server. One practical issue of PE is to devise an efficient revocation method to revoke a user when the secret key of the user is compromised. Privacy preserving revocable PE (RPE) can provide not only revocation, but also the privacy of revoked users. In this paper, we first define two new security models of privacy preserving RPE: the strongly full-hiding security and the weakly full-hiding security. The strongly full-hiding security provides the full privacy of ciphertexts against outside and inside adversaries, but the weakly full-hiding security provides the full privacy of ciphertexts against an outside adversary who cannot decrypt the challenge ciphertext. Next, we propose a general RPE construction from any PE scheme, and prove its security in the weakly full-hiding security model. Our generic RPE scheme is efficient since the number of ciphertext elements is not proportional to the number of users in a receiver set. Additionally, our RPE scheme can support polynomial-size circuits if a recently proposed FE scheme for polynomial-size circuits is used as an underlying PE scheme.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Security and Communication Networks
Keywords
Public-key encryptionPredicate-encryptionRevocationPrivacyAdaptive security
Contact author(s)
guspin @ korea ac kr
History
2014-02-26: last of 2 revisions
2012-11-21: received
See all versions
Short URL
https://ia.cr/2012/655
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/655,
      author = {Kwangsu Lee and Intae Kim and Seong Oun Hwang},
      title = {Privacy Preserving Revocable Predicate Encryption Revisited},
      howpublished = {Cryptology ePrint Archive, Paper 2012/655},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/655}},
      url = {https://eprint.iacr.org/2012/655}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.