Cryptanalysis of An Encrypted Database in SIGMOD '14

Summary: Revisits SDB’s interoperability-preserving encrypted query processing and exposes its insecurity via a ciphertext-only co-prime attack. Recovers up to 100% of plaintexts across arithmetic, comparison, joins, sums, and group-by, with comparison remaining unprotected. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12547
Venue: VLDB
Year: 2021
Pagerank: 5.093636e-05
Overall Rank: 11,699 | 19.74%
DOI: 10.14778/3467861.3467865

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Xinle Cao (Zhejiang University)
2. Jian Liu (Zhejiang University)
3. Hao Lu (Zhejiang University)
4. Kui Ren (Zhejiang University)

BibTeX Citation

@article{cao_vldb21,
        title = {{Cryptanalysis of An Encrypted Database in SIGMOD '14}},
        author = {Cao, Xinle and Liu, Jian and Lu, Hao and Ren, Kui},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {10},
        pages = {1743--1755},
        doi = {10.14778/3467861.3467865},
        url = {https://doi.org/10.14778/3467861.3467865},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,570	Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications	2026	VLDB	5.093636e-05

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
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
412	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018901853
1,674	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	0.00010037562
4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	6.4080849e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
2	1,674	The Tao of Inference in Privacy-Protected Databases	2018	VLDB
3	2,537	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD
4	114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD
5	4,192	Querying Encrypted Data	2014	SIGMOD
6	11,976	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD
7	2,292	Answering Aggregation Queries in a Secure System Model	2007	VLDB
8	5,629	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB
9	9,070	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR
10	4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD