Building castles out of mud

Peter Williams, Radu Sion, Bogdan Carbunar
2008 Proceedings of the 15th ACM conference on Computer and communications security - CCS '08  
We introduce a new practical mechanism for remote data storage with efficient access pattern privacy and correctness. A storage client can deploy this mechanism to issue encrypted reads, writes, and inserts to a potentially curious and malicious storage service provider, without revealing information or access patterns. The provider is unable to establish any correlation between successive accesses, or even to distinguish between a read and a write. Moreover, the client is provided with strong
more » ... orrectness assurances for its operations -illicit provider behavior does not go undetected. We built a first practical system -orders of magnitude faster than existing implementations -that can execute over several queries per second on 1Tbyte+ databases with full computational privacy and correctness.
doi:10.1145/1455770.1455790 dblp:conf/ccs/WilliamsSC08 fatcat:57quqjkmwraohoh3akueil32ae