The tao of inference in privacy-protected databases
The DOI matches its Crossref record; 60 of the 61 references it cites were found in a registry or an index.
Abstract
To protect database confidentiality even in the face of full compromise while supporting standard functionality, recent academic proposals and commercial products rely on a mix of encryption schemes. The recommendation is to apply strong, semantically secure encryption to the "sensitive" columns and protect other columns with property-revealing encryption (PRE) that supports operations such as sorting. We design, implement, and evaluate a new methodology for inferring data stored in such encrypted databases. The cornerstone is the multinomial attack , a new inference technique that is analytically optimal and empirically outperforms prior heuristic attacks against PRE-encrypted data. We also extend the multinomial attack to take advantage of correlations across multiple columns. This recovers PRE-encrypted data with sufficient accuracy to then apply machine learning and record linkage methods to infer columns protected by semantically secure encryption or redaction. We evaluate our methodology on medical, census, and union-membership datasets, showing for the first time how to infer full database records. For PRE-encrypted attributes such as demographics and ZIP codes, our attack outperforms the best prior heuristic by a factor of 16. Unlike any prior technique, we also infer attributes, such as incomes and medical diagnoses, protected by strong encryption. For example, when we infer that a patient in a hospital-discharge dataset has a mental health or substance abuse condition, this prediction is 97% accurate.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Dwork, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11787006_1 · Cited by 5,291
Protocols for secure computations
Yao, A. C.-C. (1982) · doi:10.1109/sfcs.1982.88 · Cited by 2,696
Fellegi, I. P., & Sunter, A. B. (1969) · Journal of the American Statistical Association · doi:10.1080/01621459.1969.10501049 · Cited by 2,475
Robust De-anonymization of Large Sparse Datasets
Narayanan, A., & Shmatikov, V. (2008) · 2008 IEEE Symposium on Security and Privacy (sp 2008) · doi:10.1109/sp.2008.33 · Cited by 2,372 · cited 3×
“Our linkage methods draw on known techniques for linking datasets on quasi-identifiers [77] and incomplete, noisy common attributes [59].”
BackgroundMethodSelf-citationHow to construct random functions
Goldreich, O., Goldwasser, S., & Micali, S. (1986) · Journal of the ACM · doi:10.1145/6490.6503 · Cited by 2,115
Chapter 36 Large sample estimation and hypothesis testing
Newey, W. K., & McFadden, D. (1994) · Handbook of Econometrics · doi:10.1016/s1573-4412(05)80005-4 · Cited by 1,743
Encyclopedia of Database Systems
(2009) · Springer eBooks · doi:10.1007/978-0-387-39940-9 · Cited by 1,739
Order preserving encryption for numeric data
Agrawal, R., Kiernan, J., Srikant, R., & Xu, Y. (2004) · Proceedings of the 2004 ACM SIGMOD international conference on Management of data · doi:10.1145/1007568.1007632 · Cited by 1,206
CryptDB: protecting confidentiality with encrypted query processing
Popa, R. A., Redfield, C. M. S., Zeldovich, N., & Balakrishnan, H. (2011) · Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles · doi:10.1145/2043556.2043566 · Cited by 1,155
Security-control methods for statistical databases: a comparative study
Adam, N. R., & Worthmann, J. C. (1989) · ACM Computing Surveys · doi:10.1145/76894.76895 · Cited by 969
Research works printed but not linked: 33
- 2016, Anthem data breach. https://www.anthemfacts.com/
- Arasu Arvind, 2013, CIDR
- Bindschaedler Vincent, 2017, The tao of inference in privacy-protected databases (full version). IACR ePrint
- Black John, 2002, CT-RSA.
- Boldyreva Alexandra, 2009, EUROCRYPT.
- Boneh Dan, 2015, Eurocrypt.
- Chan Ellick, 2013, USENIX HealthTech
- 2016, http://www.ciphercloud.com/
- Dalenius Tore, 1977, Towards a methodology for statistical disclosure control, Statistik Tidskrift, 15
- Dalenius Tore, 1986, Finding a needle in a haystack or Identifying anonymous Census records, J. Offic. Stat., 2
- About FOP., 2017, http://www.mifop.com/?zone=/unionactive/view_page.cfm&page=About20MIFOP
- FOP., 2017, http://www.coloradofop.org/?zone=/unionactive/private_view_page.cfm&page=Local20Lodge20Directory
- FOP., 2017, http://www.floridastatefop.org/howjoin.asp
- North FOP., 2017, http://www.ncfop69.org/about-us/
- FOP., 2017, http://www.okfop.org/index.cfm?zone=/unionactive/view_page.cfm&page=About20us
- FOP., 2017, http://www.pafop.org/
- Grubbs Paul, 2017, S&P
- Gunter Carl, 2014, USENIX HealthTech
- Halevi Shai, 2003, CRYPTO.
- Halevi Shai, 2004, CT-RSA.
- Hinke Thomas H, 1988, S&P
- Lacharité Marie-Sarah, 2018, S&P
- Luchaup Daniel, 2014, USENIX Security
- Lunt Teresa F, 1989, S&P
- Database Always Encrypted, 2016, https://msdn.microsoft.com/en-us/library/mt163865.aspx
- Networks Skyhigh, 2017, Skyhigh Networks. https://www.skyhighnetworks.com/
- Newcombe H., 1959, Automatic linkage of vital records. Science, 130(3381)
- Whitney, 1994, Newey and Daniel McFadden
- Office of the National Coordinator., 2016, HL7 implementation guide for DS4P initiative. https://www.hl7.org/implement/standards/product_brief.cfm?product_id=354
- Papadimitriou Antonis, 2016, NSDI
- Schaad Andreas, 2016, SAP SEEED Project. https://www.sics.se/sites/default/files/pub/andreasschaad.pdf
- 10.5555/1382436.1382751 · doi:10.5555/1382436.1382751
- Zheng Wenting, 2017, NSDI
Cited by
Secure, privacy-preserving and federated machine learning in medical imaging
Kaissis, G. A., Makowski, M. R., Rückert, D., & Braren, R. F. (2020) · Nature Machine Intelligence · doi:10.1038/s42256-020-0186-1 · Cited by 1,676
Thieme, A., Belgrave, D., & Doherty, G. (2020) · ACM Transactions on Computer-Human Interaction · doi:10.1145/3398069 · Cited by 406
“[18] Vincent Bindschaedler, Paul Grubbs, David Cash, Thomas Ristenpart, and Vitaly Shmatikov.”
BackgroundPump up the Volume: Practical Database Reconstruction from Volume Leakage on Range Queries
Grubbs, P., Lacharité, M.-S., Minaud, B., & Paterson, K. G. (2018) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3243734.3243864 · Cited by 179
Self-citationLearning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks
Grubbs, P., Lacharité, M.-S., Minaud, B., & Paterson, K. G. (2019) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2019.00030 · Cited by 158
Self-citationShrinkwrap: efficient SQL query processing in differentially private data federations
Bater, J., He, X., Ehrich, W., Machanavajjhala, A., & Rogers, J. (2018) · Proceedings of the VLDB Endowment · doi:10.14778/3291264.3291274 · Cited by 141
Challenges for machine learning in clinical translation of big data imaging studies
Dinsdale, N. K., Bluemke, E., Sundaresan, V., Jenkinson, M., Smith, S. M., & Namburete, A. I. L. (2022) · Neuron · doi:10.1016/j.neuron.2022.09.012 · Cited by 90
Hiding the Access Pattern is Not Enough: Exploiting Search Pattern Leakage in Searchable EncryptionPreprint
Oya, S., & Kerschbaum, F. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2010.03465 · Cited by 83
Building enclave-native storage engines for practical encrypted databases
Sun, Y., Wang, S., Li, H., & Li, F. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3447689.3447705 · Cited by 68
Leakage-Abuse Attacks Against Forward and Backward Private Searchable Symmetric Encryption
Xu, L., Zheng, L., Xu, C., Yuan, X., & Wang, C. (2023) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3576915.3623085 · Cited by 59
Balancing storage efficiency and data confidentiality with tunable encrypted deduplication
Li, J., Yang, Z., Ren, Y., Lee, P. P. C., & Zhang, X. (2020) · European Conference on Computer Systems · doi:10.1145/3342195.3387531 · Cited by 54
OpBoost: a vertical federated tree boosting framework based on order-preserving desensitization
Li, X., Hu, Y., Liu, W., Feng, H., Peng, L., Hong, Y., Ren, K., & Qin, Z. (2022) · Proceedings of the VLDB Endowment · doi:10.14778/3565816.3565823 · Cited by 46
Full Database Reconstruction in Two Dimensions
Falzon, F., Markatou, E. A., Akshima, Cash, D., Rivkin, A., Stern, J., & Tamassia, R. (2020) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3372297.3417275 · Cited by 38
Self-citationInformation Leakage in Encrypted Deduplication via Frequency Analysis: Attacks and Defenses
Li, J., Lee, P. P. C., Tan, C., Qin, C., & Zhang, X. (2020) · ACM Transactions on Storage · doi:10.1145/3365840 · Cited by 37
OBI: a multi-path oblivious RAM for forward-and-backward-secure searchable encryption
Wu, Z., & Li, R. (2023) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2023.24423 · Cited by 36
A comparative evaluation of order-revealing encryption schemes and secure range-query protocols
Bogatov, D., Kollios, G., & Reyzin, L. (2019) · Proceedings of the VLDB Endowment · doi:10.14778/3324301.3324309 · Cited by 36
Accelerating Forward and Backward Private Searchable Encryption Using Trusted Execution
Vo, V., Lai, S., Yuan, X., Sun, S.-F., Nepal, ., & Liu, J. K. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-57878-7_5 · Cited by 34
Improved Structured Encryption for SQL Databases via Hybrid Indexing
Cash, D., Ng, R., & Rivkin, A. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-78375-4_19 · Cited by 31
Self-citationPantheon: Private Retrieval from Public Key-Value Store
Ahmad, I., Agrawal, D., Abbadi, A. E., & Gupta, T. (2022) · Proceedings of the VLDB Endowment · doi:10.14778/3574245.3574251 · Cited by 31
Frequency-smoothing encryption: preventing snapshot attacks on deterministically encrypted data
Lacharité, M.-S., & Paterson, K. G. (2018) · IACR Transactions on Symmetric Cryptology · doi:10.46586/tosc.v2018.i1.277-313 · Cited by 31
Towards Practical Oblivious Join
Chang, Z., Xie, D., Wang, S., & Li, F. (2022) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3514221.3517868 · Cited by 30
εpsolute: Efficiently Querying Databases While Providing Differential Privacy
Bogatov, D., Kellaris, G., Kollios, G., Nissim, K., & O’Neill, A. (2021) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3460120.3484786 · Cited by 29
A Formal Information-Theoretic Leakage Analysis of Order-Revealing Encryption
Jurado, M., Palamidessi, C., & Smith, G. (2021) · IEEE Computer Security Foundations Workshop (CSFW) · doi:10.1109/csf51468.2021.00046 · Cited by 29
ShieldDB: An Encrypted Document Database With Padding Countermeasures
Vo, V., Yuan, X., Sun, S.-F., Liu, J. K., Nepal, ., & Wang, C. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3126607 · Cited by 28
EncDBDB: Searchable Encrypted, Fast, Compressed, In-Memory Database Using Enclaves
Fuhry, B., A, J. J. H., & Kerschbaum, F. (2021) · International Conference on Dependable Systems & Networks/Proceedings · doi:10.1109/dsn48987.2021.00054 · Cited by 26
Security-Aware and Efficient Data Deduplication for Edge-Assisted Cloud Storage Systems
Xie, Q., Zhang, C., & Jia, X. (2022) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2022.3195318 · Cited by 26
Trustworthy Distributed Computations on Personal Data Using Trusted Execution Environments
Ladjel, R., Anciaux, N., Pucheral, P., & Scerri, G. (2019) · IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) · doi:10.1109/trustcom/bigdatase.2019.00058 · Cited by 25
Frequency-hiding order-preserving encryption with small client storage
Li, D., Lv, S., Huang, Y., Liu, Y., Li, T., Liu, Z., & Guo, L. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3484224.3484228 · Cited by 24
Attacks on Encrypted Response-Hiding Range Search Schemes in Multiple Dimensions
Markatou, E. A., Falzon, F., Espiritu, Z., & Tamassia, R. (2023) · Proceedings on Privacy Enhancing Technologies · doi:10.56553/popets-2023-0106 · Cited by 23
Stargazing in the Dark: Secure Skyline Queries with SGX
Wang, J., Du, M., & Chow, S. S. M. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-59419-0_20 · Cited by 23
Privacy-preserving Dynamic Symmetric Searchable Encryption with Controllable Leakage
Cui, S., Song, X., Asghar, M. R., Galbraith⋆, S. D., & Russello, G. (2021) · ACM Transactions on Privacy and Security · doi:10.1145/3446920 · Cited by 22
Strengthening Order Preserving Encryption with Differential Privacy
Chowdhury, A. R., Ding, B., Jha, S., Liu, W., & Zhou, J. (2022) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3548606.3560610 · Cited by 18
Quantifying Information Leakage of Deterministic Encryption
Jurado, M., & Smith, G. (2019) · Cloud Computing Security Workshop · doi:10.1145/3338466.3358915 · Cited by 16
SoK: A Systematic Study of Attacks in Efficient Encrypted Cloud Data Search
Yao, J., Zheng, Y., Guo, Y., & Wang, C. (2020) · doi:10.1145/3384942.3406869 · Cited by 16
Frequency-Revealing Attacks against Frequency-Hiding Order-Preserving Encryption
Cao, X., Liu, J., Shen, Y., Ye, X., & Ren, K. (2023) · Proceedings of the VLDB Endowment · doi:10.14778/3611479.3611513 · Cited by 14
Order-preserving encryption using approximate common divisors
Dyer, J., Dyer, M., & Djemame, K. (2019) · Journal of Information Security and Applications · doi:10.1016/j.jisa.2019.102391 · Cited by 13
Tunable Encrypted Deduplication with Attack-resilient Key Management
Yang, Z., Li, J., Ren, Y., & Lee, P. P. C. (2022) · ACM Transactions on Storage · doi:10.1145/3510614 · Cited by 13
Range Search over Encrypted Multi-Attribute Data
Falzon, F., Markatou, E. A., Espiritu, Z., & Tamassia, R. (2022) · Proceedings of the VLDB Endowment · doi:10.14778/3574245.3574247 · Cited by 12
Fast Boolean Queries With Minimized Leakage for Encrypted Databases in Cloud Computing
Wu, Z., Li, K., Li, K., & Wang, J. (2019) · IEEE Access · doi:10.1109/access.2019.2910457 · Cited by 12
Fernandes, N. (2021) · theses.fr (ABES) · doi:10.70675/362ab197z0f03z4d40zb0d4z43c13b3de6c5 · Cited by 12
Revisiting Frequency Analysis against Encrypted Deduplication via Statistical Distribution
Li, J., Wei, G., Liang, J., Ren, Y., Lee, P. P. C., & Zhang, X. (2022) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom48880.2022.9796897 · Cited by 11
Tian, Y., Wang, S., Zhang, R., Chen, Z., Jiang, Y., Li, C., Zhu, X., Yan, F., Hu, Q., Wang, X., et al. (2025) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv51701.2025.01917 · Cited by 10
Time- and Space-Efficient Aggregate Range Queries over Encrypted Databases
Espiritu, Z., Markatou, E. A., & Tamassia, R. (2022) · Proceedings on Privacy Enhancing Technologies · doi:10.56553/popets-2022-0128 · Cited by 10
Understanding Leakage in Searchable Encryption: a Quantitative Approach
Boldyreva, A., Gui, Z., & Warinschi, B. (2024) · Proceedings on Privacy Enhancing Technologies · doi:10.56553/popets-2024-0127 · Cited by 9
CoVault: Secure, Scalable Analytics of Personal DataPreprint
Viti, R. D., Sheff, I., Glaeser, N., Dinis, B., Rodrigues, R., Bhattacharjee, B., Hithnawi, A., Garg, D., & Druschel, P. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2208.03784 · Cited by 9
Approximate Distance-Comparison-Preserving Symmetric Encryption
Fuchsbauer, G., Ghosal, R., Hauke, N., & O’Neill, A. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-14791-3_6 · Cited by 8
Towards Practical Oblivious Join Processing
Chang, Z., Xie, D., Wang, S., Li, F., & Shen, Y. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2023.3310038 · Cited by 7
Artificial Intelligence in Medicine and Privacy Preservation
Ziller, A., Passerat‐Palmbach, J., Trask, A., Braren, R., Rueckert, D., & Kaissis, G. A. (2021) · Springer eBooks · doi:10.1007/978-3-030-58080-3_261-1 · Cited by 7
A Multi-view Approach to Preserve Privacy and Utility in Network Trace Anonymization
Mohammady, M., Oqaily, M., Wang, L., Hong, Y., Louafi, H., Pourzandi, M., & Debbabi, M. (2021) · ACM Transactions on Privacy and Security · doi:10.1145/3439732 · Cited by 7
Reconstructing with Even Less: Amplifying Leakage and Drawing Graphs
Markatou, E. A., & Tamassia, R. (2024) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3658644.3670313 · Cited by 6
K-Indistinguishable Data Access for Encrypted Key-Value Stores
Zhang, C., Xie, Q., Miao, Y., & Jia, X. (2022) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs54860.2022.00113 · Cited by 6
Data inference from encrypted databases: a multi-dimensional order-preserving matching approach
Pan, Y., Efrat, A., Li, M., Wang, B., Quan, H., Mitchell, J. S. B., Gao, J., & Arkin, E. M. (2020) · ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc) · doi:10.1145/3397166.3409135 · Cited by 6
Leafblower: a Leakage Attack Against Tee-Based Encrypted Databases
Espiritu, Z., Kamara, S., Moataz, T., & Ogier, V. (2026) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp63933.2026.00008 · Cited by 4
Secure Normal Form: Mediation Among Cross Cryptographic Leakages in Encrypted Databases
Zhang, S., He, X., Kundu, A., Mehrotra, S., & Sharma, S. (2024) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde60146.2024.00444 · Cited by 4
Cryptanalysis of an encrypted database in SIGMOD '14
Cao, X., Liu, J., Lu, H., & Ren, K. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3467861.3467865 · Cited by 4
Multidimensional Database Reconstruction from Range Query Access Patterns.Preprint
Akshima, Cash, D. M., Falzon, F., Rivkin, A., & Stern, J. (2020) · IACR Cryptology ePrint Archive · Cited by 4
Self-citationRevisiting frequency-smoothing encryption: new security definitions and efficient construction
Chen, H., Yang, Y., & Lv, S. (2024) · Cybersecurity · doi:10.1186/s42400-024-00208-w · Cited by 3
d'Artagnan: A Trusted NoSQL Database on Untrusted Clouds
Pontes, R., Maia, F., Vilaca, R. M. P., & Machado, N. (2019) · IEEE Symposium on Reliable Distributed Systems (SRDS) · doi:10.1109/srds47363.2019.00017 · Cited by 3
How (Not) to Index Order Revealing Encrypted Databases
Ferretti, L., Trabucco, M., Andreolini, M., & Marchetti, M. (2023) · IRIS UNIMORE (University of Modena and Reggio Emilia) · Cited by 2
Practical and secure history-independent indexing for queryable-encrypted databases
Trabucco, M., Andreolini, M., & Ferretti, L. (2026) · Journal of Information Security and Applications · doi:10.1016/j.jisa.2026.104439 · Cited by 2
Four-branch tree: highly efficient Boolean queries over encrypted cloud data
Wu, Z., Li, K., & Wang, J. (2019) · IEEE Access · doi:10.1109/access.2019.2923751 · Cited by 2
Exploring the Security Vulnerability in Frequency-Hiding Order-Preserving Encryption
Yang, J., & Kim, K. S. (2024) · Security and Communication Networks · doi:10.1155/2024/2764345 · Cited by 1
On the Interoperability of Encrypted Databases
Cao, X., Liu, J., Lu, H., Liu, Y., Liu, W., Wei, T., & Ren, K. (2024) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2024.3424455 · Cited by 1
EncDB-FR$^{3}$3: An Encrypted Database With Fault Recovery and Rollback Resistance
Wang, H., Zhang, B., & Ren, K. (2025) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2025.3580232 · Cited by 1
tigro: Trust Infrastructure for Grassroots Organizing via Grounded Digital Annotations
Rosenbloom, L. N., Kamara, S., Espiritu, Z., Moataz, T., Bahi, A., & Wilkinson, J. (2026) · Proceedings on Privacy Enhancing Technologies · doi:10.56553/popets-2026-0052 · Cited by 1
Secure Distributed Queries over Large Sets of Personal Home Boxes
Ladjel, R., Anciaux, N., Pucheral, P., & Scerri, G. (2020) · Lecture notes in computer science · doi:10.1007/978-3-662-62271-1_4 · Cited by 1
Integrity-based Attacks for Encrypted Databases and Implications.
Arasu, A., Kaushik, R., Kossmann, D., & Ramamurthy, R. (2021) · Conference on Innovative Data Systems Research · Cited by 1
Artificial Intelligence in Medicine and Privacy Preservation
Ziller, A., Passerat‐Palmbach, J., Trask, A., Braren, R., Rueckert, D., & Kaissis, G. A. (2022) · Springer eBooks · doi:10.1007/978-3-030-64573-1_261 · Cited by 1
Inference Control in Aggregation Query Processing Based on Supervised Learning Models
Johnson, G. Y. E., Adépo, J. C., Hamidja, K. B., & Oumtanaga, S. (2022) · Ingénierie des systèmes d information · doi:10.18280/isi.270301 · Cited by 1
An Efficient Update Algorithm for Mutable Order-Preserving Encryption
Yang, J., & Kim, K. S. (2022) · IEEE Access · doi:10.1109/access.2022.3208958 · Cited by 1
Leakage Abuse Attacks on Encrypted Columns Using Lp-Optimization
Ling, C. X., Kharbanda, A., & Ng, R. (2023) · Springer eBooks · doi:10.1007/978-981-99-8369-8_49 · Cited by 1
Secure and Efficient Query Processing in Outsourced DatabasesPreprint
Bogatov, D. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2206.10753 · Cited by 1
Breaking and Building Encrypted Databases
Grubbs, P. (2020) · eCommons (Cornell University) · doi:10.7298/1tvp-fr92 · Cited by 1
Self-citationNovel Approaches to Preserving Utility in Privacy Enhancing \nTechnologies
Mohammady, M. (2020) · Spectrum Research Repository (Concordia University) · Cited by 1
Intertwining Order Preserving Encryption and Differential Privacy.Preprint
Chowdhury, A. R., Ding, B., Jha, S., Liu, W., & Zhou, J. (2020) · arXiv (Cornell University)
Preserving Privacy of Co-occurring Keywords over Encrypted Data
Kumar, D., & Thilagam, P. S. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-81242-3_9
Security- and privacy-preserving ML/DL paradigms for 5G communication technology in smart healthcare
Negi, P. S., Garg, A. K., & Lal, R. (2022) · Elsevier eBooks · doi:10.1016/b978-0-323-90615-9.00010-4
Order-Preserving Database Encryption with Secret SharingPreprint
Zhao, D. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2301.04370
Tutorial: Trusted Execution Environments and Intel SGX - a few basic notions and usages
Boutet, A., & Popa, I. S. (2023) · HAL
Tutorial: Information Leakage from Cryptographic Techniques
Kumari, K., Mehrotra, S., & Sharma, S. (2024) · IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW) · doi:10.1109/icdcsw63686.2024.00007
Zhang, X., Ma, X., Yang, X., Zhang, X., Xiao, Y., & Bai, X. (2025) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd64889.2025.11033633
Towards Secure Data Management using Multi-Cryptographic Solutions (Invited)
Zhang, S., He, X., Kundu, A., Maiyya, S., Mehrotra, S., & Sharma, S. (2025) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1109/dac63849.2025.11133019
Bridging Strong Privacy with Scalability for Online Data Services
Ahmad, I. (2024) · eScholarship (California Digital Library)
Trade-offs between privacy and efficiency on databases
Pontes, R. (2021) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · doi:10.34626/3jyd-p492
Blockchain based Anomaly Detection System using CNN
Qureshi, M. A., Aurangzaib, Asghar, A., & Hassan, T. (2025) · International Conference on Innovative Computing (ICIC) · doi:10.1109/icic68258.2025.11413011
Can I Get More? An Incremental Inference Attack on Encrypted SQL
Sun, X., He, R., Zhang, Y., Lv, S., Qin, G., Yi, F., Liu, Z., & Chen, X. W. (2026) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp63933.2026.00133
Data Treatment, Consumer Profiling, and Privacy: Toward a Unified Conceptual Framework
Bouchareb, N., Ismail, M., & Herizi, Y. (2026) · Journal of Intercultural Management · doi:10.2478/joim-2026-0007
Maier, A., Hinrichs-Mayer, M., Weber, F., Lackner, N. A., May, M., Kainz, B., & Bayer, S. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2609.33280
Snapshots of TEE-Based Encrypted Databases Leak Plaintext Histograms via Dendrochronology
Espiritu, Z. (2026) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3830454.3846542
Metadata
- Authors
- Bindschaedler, V., Grubbs, P., Cash, D., Ristenpart, T., & Shmatikov, V.
- Affiliations
- University of Illinois Urbana-Champaign (US)
- Cornell Tech (US)
- University of Chicago (US)
- Venue
- Proceedings of the VLDB Endowment
- Published
- 2018-07
- Volume
- 11
- Issue
- 11
- Pages
- 1715-1728
- ISSN
- 2150-8097 (ISSN-L)
- OpenAlex
- W2889227180
- Cited by
- 75
- References
- 61
- Citations by year
- 2026: 4 · 2025: 4 · 2024: 5 · 2023: 6 · 2022: 16 · 2021: 13 · 2020: 14 · 2019: 9 · 2018: 4
- FWCI
- 5.63
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Proceedings of the VLDB Endowment (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
- Physical Sciences › Computer Science › Artificial Intelligence › Internet Traffic Analysis and Secure E-voting
- Keywords
- inference attacks, redaction, data linkage, attribute inference, medical records, census data
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.