Visible to the public Proving Erasure

TitleProving Erasure
Publication TypeConference Paper
Year of Publication2019
AuthorsCoiteux-Roy, Xavier, Wolf, Stefan
Conference Name2019 IEEE International Symposium on Information Theory (ISIT)
Date Publishedjul
ISBN Number978-1-5386-9291-2
KeywordsBB84-like protocol, cryptography, data privacy, data storage, definite deletion, eavesdropping, Encryption, Human Behavior, human factors, information theoretic security, information-theoretic security, information-theoretically, Metrics, policy-based governance, privacy amplification., privacy delegation, Protocols, provable deletion, pubcrawl, quantum cryptography, Quantum mechanics, remote data storage, remote hosting service, resilience, Resiliency, Scalability, server hosting data, Servers, storage management, users

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.

Citation Keycoiteux-roy_proving_2019