Access Control for Information-Theoretically Secure Data

Summary: Introduces a Shamir secret-sharing-based access-control scheme for outsourced key-value stores with information-theoretic security. It hides data, access rights, and query-output volume, detects malicious clients/servers, and supports efficient keyword retrieval. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14145
Venue: VLDB
Year: 2025
Pagerank: -
Overall Rank: 13,323 | 8.60%
DOI: 10.14778/3748191.3748192

Incoming Non-self Citations Over Time

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

Authors

1. Yin Li (Dongguan University of Technology)
2. Sharad Mehrotra (University of California Irvine)
3. Shantanu Sharma (New Jersey Institute of Technology)
4. Komal Kumari (New Jersey Institute of Technology)

BibTeX Citation

@article{li_vldb25,
        title = {{Access Control for Information-Theoretically Secure Data}},
        author = {Li, Yin and Mehrotra, Sharad and Sharma, Shantanu and Kumari, Komal},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {10},
        pages = {3243--3255},
        doi = {10.14778/3748191.3748192},
        url = {https://doi.org/10.14778/3748191.3748192},
        year = {2025}
}

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
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,162	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB
2	8,573	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS
3	12,695	Trustworthy Keyword Search for Regulatory-Compliant Records Retention	2006	VLDB
4	1,413	Controlling Access to Published Data Using Cryptography	2003	VLDB
5	437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD
6	5,315	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD
7	8,941	Client-Based Access Control Management for XML documents	2004	VLDB
8	4,625	Practical Private Range Search Revisited	2016	SIGMOD
9	5,086	Privacy-Preserving Indexing of Documents on the Network	2003	VLDB
10	13,391	Information-Theoretically Secure and Highly Efficient Search and Row Retrieval	2023	VLDB