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: 11655
Venue: VLDB
Year: 2018
Pagerank: 0.00010326517
Overall Rank: 1,852 | 87.14%
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,651	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3680222e-05
3,026	Towards Practical Oblivious Join	2022	SIGMOD	7.691304e-05
3,882	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.6636559e-05
5,243	A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols	2019	VLDB	5.6043145e-05
5,521	OpBoost: A Vertical Federated Tree Boosting Framework Based on Order-Preserving Desensitization	2023	VLDB	5.4671745e-05
6,395	Range Search over Encrypted Multi-Attribute Data	2023	VLDB	5.0766624e-05
7,194	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.7990411e-05
7,720	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	4.6637286e-05
8,662	Pantheon: Private Retrieval from Public Key-Value Store	2023	VLDB	4.4678915e-05
8,918	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.4229886e-05
11,260	Frequency-revealing attacks against Frequency-hiding Order-preserving Encryption	2023	VLDB	4.1905499e-05
11,505	Cryptanalysis of An Encrypted Database in SIGMOD '14	2021	VLDB	4.1905499e-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
323	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027496167
455	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022736946
967	Orthogonal Security With Cipherbase	2013	CIDR	0.00014946526

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,791	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4459403e-05
2,625	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD	8.4338391e-05
7,865	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6282846e-05
3,382	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1538038e-05
8,034	Minimal Data Upgrading to Prevent Inference and Association Attacks	1999	PODS	4.5972154e-05
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
5,492	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	5.4777688e-05
6,960	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.8786922e-05
12,625	Privacy in Data Systems	2003	PODS	4.1905499e-05
8,918	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.4229886e-05