Skip to main content
placeholder image

Puncturable Identity-Based Encryption from Lattices

Conference Paper


Abstract


  • The concept of puncturable encryption was introduced by Green and Miers at IEEE S&P 2015. Puncturable encryption allows recipients to update their decryption keys to revoke decryption capability for selected messages without communicating with senders. From the first instantiation, puncturable encryption shows its essence for many interesting applications, such as asynchronous messaging systems, group messaging systems, public-key watermarking schemes, secure cloud emails, and many more. To eliminate the necessity of having a costly certificate verification process, Wei et al. introduced puncturable identity-based encryption at ESORICS 2019. Unfortunately, till today, there is no puncturable identity-based encryption which can withstand quantum attacks. In this paper, we aim to fill this gap in the literature by presenting the first constructions of puncturable identity-based encryption, for both selective and adaptive identity, which are secure in the standard model based on the hardness of the learning with errors problem. Design ideas of proposed constructions might prove useful to construct other lattice-based expressive puncturable encryption as well.

Publication Date


  • 2021

Citation


  • Dutta, P., Susilo, W., Duong, D. H., & Roy, P. S. (2021). Puncturable Identity-Based Encryption from Lattices. In ACISP 2021 Vol. 13083 LNCS (pp. 571-589). doi:10.1007/978-3-030-90567-5_29

Scopus Eid


  • 2-s2.0-85120031956

Start Page


  • 571

End Page


  • 589

Volume


  • 13083 LNCS

Issue


Place Of Publication


Abstract


  • The concept of puncturable encryption was introduced by Green and Miers at IEEE S&P 2015. Puncturable encryption allows recipients to update their decryption keys to revoke decryption capability for selected messages without communicating with senders. From the first instantiation, puncturable encryption shows its essence for many interesting applications, such as asynchronous messaging systems, group messaging systems, public-key watermarking schemes, secure cloud emails, and many more. To eliminate the necessity of having a costly certificate verification process, Wei et al. introduced puncturable identity-based encryption at ESORICS 2019. Unfortunately, till today, there is no puncturable identity-based encryption which can withstand quantum attacks. In this paper, we aim to fill this gap in the literature by presenting the first constructions of puncturable identity-based encryption, for both selective and adaptive identity, which are secure in the standard model based on the hardness of the learning with errors problem. Design ideas of proposed constructions might prove useful to construct other lattice-based expressive puncturable encryption as well.

Publication Date


  • 2021

Citation


  • Dutta, P., Susilo, W., Duong, D. H., & Roy, P. S. (2021). Puncturable Identity-Based Encryption from Lattices. In ACISP 2021 Vol. 13083 LNCS (pp. 571-589). doi:10.1007/978-3-030-90567-5_29

Scopus Eid


  • 2-s2.0-85120031956

Start Page


  • 571

End Page


  • 589

Volume


  • 13083 LNCS

Issue


Place Of Publication