Proving Erasure
Cryptography and Security
2020-01-15 v2 Quantum Physics
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.
Cite
@article{arxiv.1902.06656,
title = {Proving Erasure},
author = {Xavier Coiteux-Roy and Stefan Wolf},
journal= {arXiv preprint arXiv:1902.06656},
year = {2020}
}
Comments
5 pages, 3 figures