Biscuit: Shorter MPC-based Signature from PoSSo

Luk Bettale (1) , Ludovic Perret (2) , Delaram Kahrobaei (3) , Javier Verbel (4)

1 Idemia
2 PolSys - Polynomial Systems
3 QC - Queens College [CUNY]
4 TII - Technology Innovation Institute

This document presents Biscuit, a new multivariate Digital Signature Scheme (DSS) based on the hardness of solving a set of hard structured algebraic equations. Biscuit is in the lineage of the MQDSS and Picnic signature schemes that were submitted to the previous NIST post-quantum cryptography (PQC) standardization process . The high-level framework of Biscuit is similar to MQDSS and Picnic. It is derived from a Zero-Knowledge Proof-of-Knowledge (ZKPoK) using the Fiat-Shamir transform.

Domaines: Informatique [cs]

Luk Bettale, Ludovic Perret, Delaram Kahrobaei, Javier Verbel. Biscuit: Shorter MPC-based Signature from PoSSo. 2023. ⟨hal-04156470⟩