"Preview Talk" (part 1/2, by Team MPC MINIons) @ MPTS 2026, in reply to the NIST Threshold Call
Abstract. In this talk, we present an overview of the MPC Minions team's plan for a MiniMPC submission to the NIST Threshold Call, which provides a suite of cryptographic protocols in Minicrypt for securely evaluating any Boolean circuits, thus making it highly suitable for supporting threshold operations of Minicrypt primitives (i.e., N3 and S3). The protocol supports two or more parties, assuming a static adversary corrupting at most all but one party. The submission includes building blocks at different levels, providing modular composition without sacrificing efficiency. It includes definitions and constructions for correlation robustness, oblivious transfer extension, authenticated Boolean triples, and authenticated garbling. Many of these tools could be of independent interest to submissions in other contexts.
Joint work: Hongrui Cui, Chun Guo, Xiaojie Guo, David Heath, Jonathan Katz, Vladimir Kolesnikov, Alex Malozemoff, Samuel Ranellucci, Mike Rosulek, Lawrence Roy, Xiao Wang, Chenkai Weng, Kang Yang, Yu Yu.
[Slides] Suggested reading: Preview Writeup: MiniMPC: Threshold Schemes for (and from) MiniCrypt
