DUOV: A Dressing in Advance for Threshold UOV with Pre-signing

"Preview Talk" (by team MASTER) @ TCPT3, in reply to the NIST Threshold Call

Abstract: In this presentation, we preview DUOV, a planned submission to the NIST Multi-Party Threshold Cryptography (MPTC) process. DUOV is a post-quantum threshold version of the Unbalanced Oil and Vinegar (UOV) multivariate signature scheme, enhanced with pre-signing. We will present the main ideas underlying the scheme and an evaluation of a Common Lisp prototype deployed on up to 16 cloud instances located in distinct Amazon Web Services (AWS) regions and communicating over the public internet.

Joint work: Elouan Gros, Dayane Horkos, River Moreira Ferreira, Ludovic Perret.

Suggested readings

• Preview Writeup (PDF): DUOV: A Dressing in Advance for Threshold UOV with Pre-signing
• Efficient Implementations of Rainbow and UOV using AVX2 (DOI: 10.46586/tches.v2022.i1.245-269)
• Sharing the LUOV: Threshold Post-quantum Signatures (ia.cr/2019/1060)
• Optimizing and Implementing Threshold MAYO (ia.cr/2026/710)