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

@inproceedings{Williams2008BuildingCO,
  title={Building castles out of mud: practical access pattern privacy and correctness on untrusted storage},
  author={Peter Williams and Radu Sion and Bogdan Carbunar},
  booktitle={ACM Conference on Computer and Communications Security},
  year={2008}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 277 citations. REVIEW CITATIONS
178 Citations
3 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 178 extracted citations

277 Citations

0204060'09'11'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 277 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…