Visible to the public Why Your Encrypted Database Is Not Secure

TitleWhy Your Encrypted Database Is Not Secure
Publication TypeConference Paper
Year of Publication2017
AuthorsGrubbs, Paul, Ristenpart, Thomas, Shmatikov, Vitaly
Conference NameProceedings of the 16th Workshop on Hot Topics in Operating Systems
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-5068-6
Keywordscomposability, compositionality, Metrics, provable security, pubcrawl, resilience, Resiliency
AbstractEncrypted databases, a popular approach to protecting data from compromised database management systems (DBMS's), use abstract threat models that capture neither realistic databases, nor realistic attack scenarios. In particular, the "snapshot attacker" model used to support the security claims for many encrypted databases does not reflect the information about past queries available in any snapshot attack on an actual DBMS. We demonstrate how this gap between theory and reality causes encrypted databases to fail to achieve their "provable security" guarantees.
DOI10.1145/3102980.3103007
Citation Keygrubbs_why_2017