Noah Stephens-Davidowitz

Entangled Storage


Entangled storage provides a very strong notion of safe storage in the cloud: 
It guarantees that it is infeasible for the server to delete one file without also losing information 
about many other files. Therefore, in contrast to proof of storage schemes, entangled storage 
schemes directly penalize malicious servers. 

I will first present a (trivially unachievable) ideal model of a public entangled storage server. 
I'll then show a simple working scheme for a different model by Ateniese, Dagdelen, Damgard, 
and Venturi, in which the data stored is private. I'll finish with a discussion of potential relaxations 
to the public model which might prove to be fruitful areas of research.