Secret Sharing with Publicly Verifiable Deletion
摘要
Certified deletion, an inherently quantum capability, allows a party holding a quantum state to prove they have deleted the information contained in that state. Bartusek and Raizes (Crypto 2024) recently studied certified deletion in the context of secret-sharing schemes, and showed constructions with privately verifiable proofs of deletion that can be verified only by the dealer who generated the shares. We give two constructions of secret-sharing schemes with publicly verifiable certified deletion. Our first construction is based on quantum security of the LWE problem, and each share requires a number of qubits linear in the share size of an underlying classical secret-sharing scheme for the same access structure. Our second construction is based on a weaker assumption—the existence of quantum-secure one-way functions—but requires an asymptotically larger number of qubits.