The Tao of Inference in Privacy-Protected Databases

Summary: Presents the multinomial attack, an analytically optimal inference against PRE-encrypted data and cross-column correlations. On medical, census, and union data, it beats PRE attacks by 16x and yields up to 97% accuracy inferring attributes (e.g., diagnoses). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11654
Venue: VLDB
Year: 2018
Pagerank: 0.0001029011
Overall Rank: 1,859 | 87.07%
DOI: 10.14778/3236187.3236217

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,673	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3333418e-05
3,159	Towards Practical Oblivious Join	2022	SIGMOD	7.4630494e-05
4,049	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.4955754e-05
5,278	A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols	2019	VLDB	5.5903398e-05
5,507	OpBoost: A Vertical Federated Tree Boosting Framework Based on Order-Preserving Desensitization	2023	VLDB	5.4724291e-05
6,424	Range Search over Encrypted Multi-Attribute Data	2023	VLDB	5.0670573e-05
7,196	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.8036487e-05
8,532	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	4.4937074e-05
8,664	Pantheon: Private Retrieval from Public Key-Value Store	2023	VLDB	4.4721784e-05
8,916	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.427232e-05
11,258	Frequency-revealing attacks against Frequency-hiding Order-preserving Encryption	2023	VLDB	4.1945683e-05
11,501	Cryptanalysis of An Encrypted Database in SIGMOD '14	2021	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
973	Orthogonal Security With Cipherbase	2013	CIDR	0.00014921633

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,794	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4502028e-05
2,621	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD	8.4419199e-05
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
3,381	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1604078e-05
8,033	Minimal Data Upgrading to Prevent Inference and Association Attacks	1999	PODS	4.6016339e-05
136	Revealing Information while Preserving Privacy	2003	PODS	0.0004241101
5,483	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	5.4828795e-05
6,962	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.883323e-05
12,616	Privacy in Data Systems	2003	PODS	4.1945683e-05
8,916	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.427232e-05