Sciweavers

CCS
2008
ACM

Building castles out of mud: practical access pattern privacy and correctness on untrusted storage

13 years 4 months ago
Building castles out of mud: practical access pattern privacy and correctness on untrusted storage
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 correctness 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. Categories and Subject Descriptors H.3.4 [Information Storage and Retrieval]: Systems and Software General Terms Security Keywords Data Outsourcing, Private Information Retrieval
Peter Williams, Radu Sion, Bogdan Carbunar
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2008
Where CCS
Authors Peter Williams, Radu Sion, Bogdan Carbunar
Comments (0)