"Preview Talk" (by Team Vinaigrette) @ MPTS 2026, in reply to the NIST Threshold Call
Abstract. In this presentation (accompanying the preview package), we introduce Vinaigrette, an optimized framework for thresholdizing post-quantum signature schemes based on the Oil-and-Vinegar construction, with a focus on Unbalanced Oil and Vinegar (UOV) and MAYO (hence, multivariate-based cryptography). Vinaigrette achieves threshold signing using secure multiparty computation (MPC) in a dishonest-majority setting with active security. The framework supports distributed key generation, preserves the original verification algorithms and parameter sets of UOV and MAYO, and follows an offline/online architecture in which expensive message-independent operations are moved to a pre-processing phase. The online signing phase is lightweight and simple, involving only simple linear operations and information-theoretic checks, enabling practical deployment and one message-dependent round. We will discuss the design; implementation results and performance; and the potential of its modular procedures to be used independently.
Joint work: Ward Beullens, Giacomo Borin, Sofia Celi, Diego F. Aranha, Lisa Kohl, Guilhem Niot, Fabio Campos, Basil Hess, Matthias J. Kannwischer.
[Slides] Suggested readings:
