DOC★: Access Control for Information-Theoretically Secure Key-Document Stores

Yin Li; Sharad Mehrota; Shantanu Sharma; Komal Kumari

Paper 2025/1457

DOC★: Access Control for Information-Theoretically Secure Key-Document Stores

Yin Li, Dongguan University of Technology, China

Sharad Mehrota, University of California, Irvine

Shantanu Sharma

, New Jersey Institute of Technology

Komal Kumari, New Jersey Institute of Technology

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.
Keywords: Data outsourcing Cloud computing Secret sharing access control key-document store key-value store
Contact author(s): shantanu sharma @ njit edu
History: 2025-08-12: approved; 2025-08-11: received; See all versions
Short URL: https://ia.cr/2025/1457
License: CC BY

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}
}