arXiv · 1902.06656
Proving Erasure
Abstract
It seems impossible to certify that a remote hosting service does not leak its users' data --- or does quantum mechanics make it possible? We investigate if a server hosting data can information-theoretically prove its definite deletion using a "BB84-like" protocol. To do so, we first rigorously introduce an alternative to privacy by encryption: privacy delegation. We then apply this novel concept to provable deletion and remote data storage. For both tasks, we present a protocol, sketch its partial security, and display its vulnerability to eavesdropping attacks targeting only a few bits.
Explore related subjects
Keep this discovery
Xavier Coiteux-Roy, Stefan Wolf. 2019-02-18. Proving Erasure. https://doi.org/10.1109/isit.2019.8849661
Cite the original work for its findings. Save a collection to share your selection of sources.