Weakening Assumptions for Publicly-Verifiable Deletion
Abstract
We develop a simple compiler that generically adds publicly-verifiable deletion to a variety of cryptosystems. Our compiler only makes use of one-way functions (or one-way state generators, if we allow the public verification key to be quantum). Previously, similar compilers either relied on the use of indistinguishability obfuscation (Bartusek et. al., ePrint:2023/265) or almost-regular one-way functions (Bartusek, Khurana and Poremba, arXiv:2303.08676).
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2023
- DOI:
- arXiv:
- arXiv:2304.09846
- Bibcode:
- 2023arXiv230409846B
- Keywords:
-
- Quantum Physics;
- Computer Science - Cryptography and Security
- E-Print:
- 11 pages