{"id":"arxiv/2610.03590","url":"https://arxiv.org/abs/2610.03590","tags":["cs.CR","quant-ph"],"score":0,"title":"Constant-Rate Certified Deletion","domain":"cs.CR","source":"arxiv","authors":["Kai-Min Chung","Tzu-Hsiang Huang","Wei-Hsiang Hung","Shota Yamada"],"reviews":0,"subject":"cs.CR","summary":"We present a unified framework for upgrading a broad class of cryptographic primitives to support constant-rate certified deletion. Previous constructions require a linear number of qubits per encrypted bit of certified-deletable plaintext. In contrast, we obtain the first constant-rate constructions in the plain model that achieve certified deletion while preserving everlasting security. Our approach applies to a wide range of \"all-or-nothing\"-type primitives based on BB84-style encodings, including commitment schemes, public-key encryption, attribute-based encryption, and fully homomorphic…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}