Biscuit: New MPCitH Signature Scheme from Structured Multivariate Polynomials - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Biscuit: New MPCitH Signature Scheme from Structured Multivariate Polynomials

Luk Bettale
  • Fonction : Auteur
  • PersonId : 935334
Ludovic Perret
  • Fonction : Auteur
  • PersonId : 935330
  • IdRef : 123278864
Javier Verbel
  • Fonction : Auteur
  • PersonId : 1123550

Résumé

This paper describes Biscuit, a new multivariate-based signature scheme derived using the MPCitH approach. The security of Biscuit is related to the problem of solving a set of quadratic structured systems of algebraic equations. These equations are highly compact and can be evaluated using very few multiplications. The core of Biscuit is a rather simple MPC protocol which consists of the parallel execution of a few secure multiplications using standard optimized multiplicative triples. This paper also includes several improvements with respect to Biscuit submission to the last NIST PQC standardization process for additional signature schemes. Notably, we introduce a new hypercube variant of Biscuit, refine the security analysis with recent third-party attacks, and present a new avx2 implementation of Biscuit.
Fichier principal
Vignette du fichier
2023-1760.pdf (640.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04293399 , version 1 (18-11-2023)

Identifiants

Citer

Luk Bettale, Delaram Kahrobaei, Ludovic Perret, Javier Verbel. Biscuit: New MPCitH Signature Scheme from Structured Multivariate Polynomials. Applied Cryptography and Network Security (ACNS), Mar 2024, Abu Dhabi, United Arab Emirates. pp.457-486, ⟨10.1007/978-3-031-54770-6_18⟩. ⟨hal-04293399⟩
86 Consultations
121 Téléchargements

Altmetric

Partager

More