Paper 2025/1457 Original: eprint.iacr.org/2025/1457 ↗
DOC★: 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 (i.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
Metadata
- Available format(s)
PDF- Category
- Applications
- Publication info
- Preprint.
- History
- 2025-08-11: last updated
- 2025-08-11: published
- Short URL
- https://ia.cr/2025/1457
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/1457,
author = {Yin Li and Sharad Mehrota and Shantanu Sharma and Komal Kumari},
title = {DOC★: Access Control for Information-Theoretically Secure Key-Document Stores},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1457},
year = {2025},
url = {https://eprint.iacr.org/2025/1457}
}