Weakening Assumptions for Publicly-Verifiable Deletion
Quantum Physics
2023-10-11 v2 Cryptography and Security
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).
Keywords
Cite
@article{arxiv.2304.09846,
title = {Weakening Assumptions for Publicly-Verifiable Deletion},
author = {James Bartusek and Dakshita Khurana and Giulio Malavolta and Alexander Poremba and Michael Walter},
journal= {arXiv preprint arXiv:2304.09846},
year = {2023}
}
Comments
11 pages