Paras: Actively Secure Two-Server Private Histograms
IACR Communications in Cryptology · 03.08.2026 · 3 (2)
DOI: 10.62056/a0ivr-zn4 ↗Kurz gefasst
Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 03.08.2026. Verfasst von Dimitris Mouris und 4 weiteren Autor:innen. Die Arbeit nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Private histogram computation is a fundamental building block for many data analytics tasks, enabling frequency analysis without revealing individual inputs. Existing protocols achieving robustness against malicious clients and servers typically require three servers with limited adversarial tolerance, restricting practicality. In this work, we present Paras, the first two-server protocol for private histogram computation that achieves robustness against collusion between a malicious server and arbitrarily many malicious clients. Paras builds upon distributed point function-based approaches and introduces novel consistency checks leveraging vector oblivious linear evaluation (VOLE) to enforce both input correctness and output integrity. To realize these checks, we design two new cryptographic primitives: (1) aBV, an authenticated bit verification protocol that ensures VOLE committed shares correspond to valid bits, and (2) adIPA, an authenticated double inner product argument that enables secure consistency checks across two different VOLE sessions. These primitives may be of independent interest for other secure computation tasks. We show that Paras is highly efficient and scalable: clients incur minimal cost independent of domain size, while servers achieve low per-client runtime, communication, and storage even at scale. For example, with 8192 clients over a domain of 128 inputs, each server requires only 14 ms runtime and 24 KB communication per client.
Zitieren
APA
Mouris, D., Piske, L., Sarkar, P., Trieu, N., & Ugurbil, M. (2026). Paras: Actively Secure Two-Server Private Histograms. IACR Communications in Cryptology, 3(2). https://doi.org/10.62056/a0ivr-zn4
Vancouver
Mouris D, Piske L, Sarkar P, Trieu N, Ugurbil M. Paras: Actively Secure Two-Server Private Histograms. IACR Communications in Cryptology. 2026;3(2). doi:10.62056/a0ivr-zn4
BibTeX
@article{Mouris2026,
author = {Mouris, Dimitris and Piske, Lucas and Sarkar, Pratik and Trieu, Ni and Ugurbil, Mehmet},
title = {Paras: Actively Secure Two-Server Private Histograms},
journal = {IACR Communications in Cryptology},
year = {2026},
volume = {3},
number = {2},
doi = {10.62056/a0ivr-zn4}
}
EUVIMED