Paper 2021/394

Quantum Encryption with Certified Deletion: Public Key and Attribute-Based

Ryo Nishimaki and Takashi Yamakawa

Abstract

Broadbent and Islam (TCC '20) proposed a quantum cryptographic primitive called quantum encryption with certified deletion. In this primitive, a receiver in possession of a quantum ciphertext can generate a classical certificate that the encrypted message is deleted. Though they proved that their construction is information theoretically secure, a drawback is that the construction is limited to the setting of one-time symmetric key encryption (SKE) where a sender and receiver have to share a common key in advance and the key can be used only once. In this paper, we construct a (reusable-key) public key encryption (PKE) and attribute-based encryption (ABE) with certified deletion. Our PKE with certified deletion is constructed assuming the existence of IND-CPA secure PKE, and our ABE with certified deletion is constructed assuming the existence of indistinguishability obfuscation and one-way function.

Note: (May. 17 2021) This paper was subsumed by https://eprint.iacr.org/2021/617.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
certified deletionpublic key encryptionattribute-based encryption
Contact author(s)
ryo nishimaki zk @ hco ntt co jp
takashi yamakawa ga @ hco ntt co jp
ryo nishimaki @ gmail com
History
2021-05-17: revised
2021-03-27: received
See all versions
Short URL
https://ia.cr/2021/394
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/394,
      author = {Ryo Nishimaki and Takashi Yamakawa},
      title = {Quantum Encryption with Certified Deletion: Public Key and Attribute-Based},
      howpublished = {Cryptology ePrint Archive, Paper 2021/394},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/394}},
      url = {https://eprint.iacr.org/2021/394}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.