arXiv · 2507.10730
Access Control for Information-Theoretically Secure Key-Document Stores
Abstract
This paper presents a novel key-based access control technique for secure outsourcing key-value stores where values correspond to documents that are indexed and accessed using keys. The proposed approach adopts Shamir's secret-sharing that offers unconditional or information-theoretic security. It supports keyword-based document retrieval while preventing leakage of the data, access rights of users, or the size (\textit{i}.\textit{e}., volume of the output that satisfies a query). The proposed approach allows servers to detect (and abort) malicious clients from gaining unauthorized access to data, and prevents malicious servers from altering data undetected while ensuring efficient access -- it takes 231.5ms over 5,000 keywords across 500,000 files.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yin Li, Sharad Mehrota, Shantanu Sharma, Komal Kumari. 2025-07-14. Access Control for Information-Theoretically Secure Key-Document Stores. https://arxiv.org/abs/2507.10730
Cite the original work for its findings. Save a collection to share your selection of sources.