[Resource Topic] 2023/1760: Biscuit: New MPCitH Signature Scheme from Structured Multivariate Polynomials

Welcome to the resource topic for 2023/1760

Title:
Biscuit: New MPCitH Signature Scheme from Structured Multivariate Polynomials

Authors: Luk Bettale, Delaram Kahrobaei, Ludovic Perret, Javier Verbel

Abstract:

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.

ePrint: https://eprint.iacr.org/2023/1760

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .