{"id":"arxiv/2609.38915","url":"https://arxiv.org/abs/2609.38915","tags":["cs.CR","quant-ph"],"score":0,"title":"Semi-Quantum Cryptography with Certified Deletion","domain":"cs.CR","source":"arxiv","authors":["Yael Tauman Kalai","Justin Raizes"],"reviews":0,"subject":"cs.CR","summary":"Certified deletion allows a client to upload encrypted data to a server as a quantum state, then later request that the server delete their data and detect whether the server complies. If verification passes, then the data on the server will remain hidden even if the decryption key is later leaked. In publicly verifiable certified deletion, the verification key is published so that anyone may check for deletion compliance. In this work, we give a general compiler to publicly verifiable certified deletion that allows the client to initially upload the *quantum* ciphertext using purely…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}