Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets

Summary: Two symmetric additive and multiplicative homomorphic schemes enable confidentiality-preserving analytics on encrypted data. Security is proven; they beat asymmetric PHE by exchanging ciphertext compactness for practical relative compactness, with 7x speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12043
Venue: VLDB
Year: 2020
Pagerank: 5.4232012e-05
Overall Rank: 5,584 | 61.16%
DOI: 10.14778/3389133.3389144

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,146	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4333516e-05
6,718	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	4.9505599e-05
10,755	Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying	2025	VLDB	4.1945683e-05
11,184	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
459	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022627746
973	Orthogonal Security With Cipherbase	2013	CIDR	0.00014921633
1,906	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010137764
2,087	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.5732194e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,342	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS	4.5431735e-05
7,734	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD	4.6648088e-05
3,381	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1604078e-05
3,290	Querying Encrypted Data	2014	SIGMOD	7.2687982e-05
12,151	Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View	2012	VLDB	4.1945683e-05
4,049	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.4955754e-05
2,146	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4333516e-05
5,302	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5786331e-05
2,087	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.5732194e-05
11,184	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	4.1945683e-05