Cryptanalysis of An Encrypted Database in SIGMOD '14
Summary: SIGMOD'14 cryptanalysis of an encrypted DB exposes SDB's interoperable design as insecure via a ciphertext-only co-prime attack. It recovers 85-99% plaintext for addition and comparison, and 100% for sum, equi-join, and group-by; proposes mitigations, leaving comparison an open problem. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 324 | Order Preserving Encryption for Numeric Data | 2004 | SIGMOD | 0.00027444645 |
| 459 | Processing Analytical Queries over Encrypted Data | 2013 | VLDB | 0.00022627746 |
| 1,859 | The Tao of Inference in Privacy-Protected Databases | 2018 | VLDB | 0.0001029011 |
| 5,302 | Secure Query Processing with Data Interoperability in a Cloud Database Environment | 2014 | SIGMOD | 5.5786331e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,962 | Efficient Secure Query Evaluation over Encrypted XML Databases | 2006 | VLDB | 4.883323e-05 |
| 1,859 | The Tao of Inference in Privacy-Protected Databases | 2018 | VLDB | 0.0001029011 |
| 2,895 | Secure Database-as-a-Service with Cipherbase | 2013 | SIGMOD | 7.9452296e-05 |
| 3,290 | Querying Encrypted Data | 2014 | SIGMOD | 7.2687982e-05 |
| 118 | Executing SQL over Encrypted Data in the Database-Service-Provider Model | 2002 | SIGMOD | 0.00045685662 |
| 11,771 | Cryptanalysis of Comparable Encryption in SIGMOD'16 | 2017 | SIGMOD | 4.1945683e-05 |
| 2,087 | Answering Aggregation Queries in a Secure System Model | 2007 | VLDB | 9.5732194e-05 |
| 5,920 | SDB: A Secure Query Processing System with Data Interoperability | 2015 | VLDB | 5.2727262e-05 |
| 8,916 | Integrity-based Attacks for Encrypted Databases and Implications | 2021 | CIDR | 4.427232e-05 |
| 5,302 | Secure Query Processing with Data Interoperability in a Cloud Database Environment | 2014 | SIGMOD | 5.5786331e-05 |