EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Threshold Encrypted Search System from Function Secret Sharing

Chandan Kumar, Sikhar Patranabis, Debdeep Mukhopadhyay

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →