[MPTC-forum] Vinaigrette Preview

[Sofi Celi]

Dear, MPTC-forum,

In a few hours, in the morning session of the MPTS workshop, we will be presenting "Vinaigrette", our framework to thresholdise OV-based signature schemes, as MAYO or UOV. 

Vinaigrette is 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 in the UC model. 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. 

Our website can be found here: https://pqvinaigrette.org/ and our preview package here: https://csrc.nist.gov/csrc/media/Projects/threshold-cryptography/documents/TCall-1/Vinaigrette-PW01.pdf

Joint work with Diego F. Aranha, Ward Beullens, Giacomo Borin, Fabio Campos, Sofía Celi,  Basil Hess, Lisa Kohl, Matthias J. Kannwischer, and Guilhem Niot. 

We’d be very happy to hear comments, suggestions, and collaboration ideas!!

Thank you,

--

Sofía Celi
@claucece
Cryptographic research and implementation at many places, but specially at Brave

Reach me out at: cher...@riseup.net
74BE 6517 031D 11CC D233  3FCA 44DF 95B9 E3BC 4369