What's New in the MiniMPC Submission

"Preview Talk" (part 2/2, by Team MPC MINIons) @ MPTS 2026, in reply to the NIST Threshold Call

Abstract. In this talk, we provide more technical descriptions of the new constructions and proofs on top of existing published work when the MPC Minions team prepares for the MiniMPC submission to the NIST Threshold Call. The overall goal is to improve the performance, security, and modularity of the proposed protocols. In particular, we designed 1) a new bucketing strategy with optimal locality for authenticated Boolean triples and 2) a new notion of correlated robustness that, unlike prior notions, can be used for composition with provable security. We finally discuss how they are incorporated in the submission and how they could be useful for other submissions.

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