Enhanced Security of Public Key Encryption with Certified Deletion

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Cheng, Xiaogang, Guo, Ren
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910853813501952
author Cheng, Xiaogang
Guo, Ren
author_facet Cheng, Xiaogang
Guo, Ren
contents In classical cryptography, certified deletion is simply impossible. Since classical information can be copied any number of times easily. In quantum cryptography, certified deletion is possible because of theorems of quantum mechanics such as the quantum no-clone theorem, quantum superposition etc. In this paper, we show the PKE-CD (Public Key Encryption with Certified Deletion) scheme constructed in by Bartusek and Khurana in CRYPTO 2023 lack an important security property, which is important in practical applications. Then we show how to enhance this property, and construct a concrete scheme with this property. And we also discuss the relations between PKE-CD and other quantum cryptographic schemes such as quantum seal, quantum bit commitment etc.
format Preprint
id arxiv_https___arxiv_org_abs_2503_00719
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Enhanced Security of Public Key Encryption with Certified Deletion
Cheng, Xiaogang
Guo, Ren
Cryptography and Security
In classical cryptography, certified deletion is simply impossible. Since classical information can be copied any number of times easily. In quantum cryptography, certified deletion is possible because of theorems of quantum mechanics such as the quantum no-clone theorem, quantum superposition etc. In this paper, we show the PKE-CD (Public Key Encryption with Certified Deletion) scheme constructed in by Bartusek and Khurana in CRYPTO 2023 lack an important security property, which is important in practical applications. Then we show how to enhance this property, and construct a concrete scheme with this property. And we also discuss the relations between PKE-CD and other quantum cryptographic schemes such as quantum seal, quantum bit commitment etc.
title Enhanced Security of Public Key Encryption with Certified Deletion
topic Cryptography and Security
url https://arxiv.org/abs/2503.00719