Information-Theoretically Secure and Highly Efficient Search and Row Retrieval

Summary: S2 achieves information-theoretic security by combining additive and multiplicative secret-sharing to execute conjunctive, disjunctive, and range selection queries without inter-server communication. It uses fingerprint-based search over additive shares plus two row-retrieval schemes to avoid access-pattern and volume leakage while cutting rounds and overhead. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13088
Venue: VLDB
Year: 2023
Pagerank: -
Overall Rank: 13,188 | 8.26%
DOI: 10.14778/3603581.3603582

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9,015	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB	4.4094878e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,609	NS2: Networked Searchable Store with Correctness	2007	VLDB	-
9,015	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB	4.4094878e-05
1,862	Information Sharing Across Private Databases	2003	SIGMOD	0.00010286859
8,539	Efficient Searchable Encryption Through Compression	2018	VLDB	4.4937074e-05
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6517065e-05
6,424	Range Search over Encrypted Multi-Attribute Data	2023	VLDB	5.0670573e-05
8,537	Practical and Secure Substring Search	2018	SIGMOD	4.4937074e-05
11,792	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	4.1945683e-05
13,118	Access Control for Information-Theoretically Secure Data	2025	VLDB	-
4,799	Practical Private Range Search Revisited	2016	SIGMOD	5.9119553e-05