International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Public-Key Puncturable Encryption: Modular and Compact Constructions

Shi-Feng Sun
Amin Sakzad
Ron Steinfeld
Joseph K. Liu
Dawu Gu
DOI: 10.1007/978-3-030-45374-9_11
Search ePrint
Search Google
Abstract: We revisit the method of designing public-key puncturable encryption schemes and present a generic conversion by leveraging the techniques of distributed key-distribution and revocable encryption. In particular, we first introduce a refined version of identity-based revocable encryption, named key-homomorphic identity-based revocable key encapsulation mechanism with extended correctness . Then, we propose a generic construction of puncturable key encapsulation mechanism from the former by merging the idea of distributed key-distribution. Compared to the state-of-the-art, our generic construction supports unbounded number of punctures and multiple tags per message, thus achieving more fine-grained revocation of decryption capability. Further, it does not rely on random oracles , not suffer from non-negligible correctness error, and results in a variety of efficient schemes with distinct features. More precisely, we obtain the first scheme with very compact ciphertexts in the standard model, and the first scheme with support for both unbounded size of tags per ciphertext and unbounded punctures as well as constant-time puncture operation. Moreover, we get a comparable scheme proven secure under the standard DBDH assumption, which enjoys both faster encryption and decryption than previous works based on the same assumption, especially when the number of tags associated with the ciphertext is large.
Video from PKC 2020
  title={Public-Key Puncturable Encryption: Modular and Compact Constructions},
  booktitle={Public-Key Cryptography – PKC 2020},
  series={Public-Key Cryptography – PKC 2020},
  author={Shi-Feng Sun and Amin Sakzad and Ron Steinfeld and Joseph K. Liu and Dawu Gu},