Threshold Encrypted Search System from Function Secret Sharing
IACR Communications in Cryptology · 03.08.2026 · 3 (2)
DOI: 10.62056/a09qxruc2 ↗Kurz gefasst
Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 03.08.2026. Verfasst von Chandan Kumar und 2 weiteren Autor:innen. Die Arbeit nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We propose a novel multi-server threshold oblivious retrieval system (ThORY). Our construction extends DORY (a two-server non-threshold oblivious retrieval system proposed in USENIX OSDI 2020) to support arbitrary threshold access structures. The technical centrepiece of ThORY is threshold function secret sharing (TFSS) – an extension of traditional FSS that allows the key to be secret-shared across multiple servers following any arbitrary threshold access structure. We present novel constructions of TFSS based on either purely symmetric-key cryptoprimitives, or any seed-homomorphic pseudorandom generator (for the latter, we present two concrete instantiations from standard group-theoretic assumptions and plausibly quantum-safe lattice-based assumptions). Leveraging TFSS, ThORY achieves leakage-free keyword search and document identifier retrieval under a (t,p)-threshold model, hiding access, search, and volume patterns against any adversary corrupting fewer than t servers. We analyse and evaluate the security and performance of end-to-end implementations of ThORY based on each of these TFSS constructions. Our experiments demonstrate that ThORY scales efficiently with threshold size, outperforming state-of-the-art literature in query latency over large databases.
Zitieren
APA
Kumar, C., Patranabis, S., & Mukhopadhyay, D. (2026). Threshold Encrypted Search System from Function Secret Sharing. IACR Communications in Cryptology, 3(2). https://doi.org/10.62056/a09qxruc2
Vancouver
Kumar C, Patranabis S, Mukhopadhyay D. Threshold Encrypted Search System from Function Secret Sharing. IACR Communications in Cryptology. 2026;3(2). doi:10.62056/a09qxruc2
BibTeX
@article{Kumar2026,
author = {Kumar, Chandan and Patranabis, Sikhar and Mukhopadhyay, Debdeep},
title = {Threshold Encrypted Search System from Function Secret Sharing},
journal = {IACR Communications in Cryptology},
year = {2026},
volume = {3},
number = {2},
doi = {10.62056/a09qxruc2}
}
EUVIMED