Author(s): Mohammad Islam, Mehmet Kuzu and Murat Kantarcioglu

Download: Paper (PDF)

Date: 6 Feb 2012

Document Type: Briefing Papers

Additional Documents: Slides

Associated Event: NDSS Symposium 2012


In this paper, we present an attack model on searchable encryption protocols that exploits access pattern leakage to disclose significant amount of confidential information. Furthermore, we propose a simple noise addition based mitigation technique that can render such an inference attack significantly more difficult. Finally, we empirically justify our claim by presenting our experimental results on a real world dataset.