Cryptology ePrint Archive: Report 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.
Category / Keywords: foundations / certified deletion, public key encryption, attribute-based encryption
Date: received 24 Mar 2021, last revised 24 Mar 2021
Contact author: ryo nishimaki zk at hco ntt co jp,takashi yamakawa ga@hco ntt co jp,ryo nishimaki@gmail com
Available format(s): PDF | BibTeX Citation
Version: 20210327:071503 (All versions of this report)
Short URL: ia.cr/2021/394
[ Cryptology ePrint archive ]