Quantum proofs of deletion for learning with errors
A Poremba - arXiv preprint arXiv:2203.01610, 2022 - arxiv.org
Quantum information has the property that measurement is an inherently destructive
process. This feature is most apparent in the principle of complementarity, which states that
mutually incompatible observables cannot be measured at the same time. Recent work by
Broadbent and Islam (TCC 2020) builds on this aspect of quantum mechanics to realize a
cryptographic notion called certified deletion. While this remarkable notion enables a
classical verifier to be convinced that a (private-key) quantum ciphertext has been deleted …
process. This feature is most apparent in the principle of complementarity, which states that
mutually incompatible observables cannot be measured at the same time. Recent work by
Broadbent and Islam (TCC 2020) builds on this aspect of quantum mechanics to realize a
cryptographic notion called certified deletion. While this remarkable notion enables a
classical verifier to be convinced that a (private-key) quantum ciphertext has been deleted …
[CITATION][C] Quantum proofs of deletion for learning with errors (2022)
A Poremba - URL: https://doi. org/10.48550/ARXIV
Showing the best results for this search. See all results