Weakening Assumptions for Publicly-Verifiable Deletion
Weakening Assumptions for Publicly-Verifiable Deletion
James Bartusek,Dakshita Khurana,2 Authors,Michael Walter
2023 · DOI: 10.48550/arXiv.2304.09846
IACR Cryptology ePrint Archive · 9 Citations
TLDR
A simple compiler is developed that generically adds publicly-verifiable deletion to a variety of cryptosystems and only makes use of one-way functions.
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).