Integrity-based Attacks for Encrypted Databases and Implications

Summary: Enclave-based encrypted DBs resist prior property-preserving inference attacks but can be broken via integrity-based attacks. Paper identifies query-integrity and data-integrity attack patterns that enable plaintext recovery and argue for integrity protection in future designs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hd4b0769bd26bff1b
Venue: CIDR
Year: 2021
Pagerank: 5.2113408e-05
Overall Rank: 9,189 | 38.22%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Arvind Arasu (Microsoft)
2. Raghav Kaushik (Microsoft)
3. Donald Kosmann (Microsoft)
4. Ravi Ramamurthy (Microsoft)

BibTeX Citation

@inproceedings{arasu_cidr21,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '21},
        title = {{Integrity-based Attacks for Encrypted Databases and Implications}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Arasu, Arvind and Kaushik, Raghav and Kosmann, Donald and Ramamurthy, Ravi},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,960	Object-oriented Unified Encrypted Memory Management for Heterogeneous Memory Architectures	2024	SIGMOD	5.1038322e-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
538	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00016764769
1,413	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010738658
1,709	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	9.8201503e-05
2,091	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0655667e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,343	Answering Aggregation Queries in a Secure System Model	2007	VLDB
2	5,436	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD
3	12,004	Cryptanalysis of An Encrypted Database in SIGMOD '14	2021	VLDB
4	115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD
5	7,211	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
6	12,750	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB
7	1,709	The Tao of Inference in Privacy-Protected Databases	2018	VLDB
8	5,121	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
9	14,187	The Role of Cryptography in Database Security	2004	SIGMOD
10	4,279	Querying Encrypted Data	2014	SIGMOD