Biscuit: new MPCitH signature scheme from structured multivariate polynomials

DOI10.1007/978-3-031-54770-6_18MaRDI QIDQ6547993zbMATH OpenFDO

Authors Luk Bettale, Delaram Kahrobaei, Ludovic Perret, Javier A. Verbel

Publication date 31 May 2024

Full work available at URL https://doi.org/10.1007/978-3-031-54770-6_18

zbMATH Keywords

cryptanalysiscryptographydigital signaturemultivariate polynomialspost-quantum

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Building MPCitH-based signatures from MQ, MinRank, and rank SD
• MI-T-HFE, a new multivariate signature scheme
• The return of the SDitH
• Multivariate Signature Scheme Using Quadratic Forms
• A multivariate based threshold ring signature scheme

Cites work

• An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
• An estimator for the hardness of the MQ problem
• Concretely-efficient zero-knowledge arguments for arithmetic circuits and their application to lattice-based cryptography
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• scientific article; zbMATH DE number 5485433 (Why is no real title available?)
• scientific article; zbMATH DE number 176564 (Why is no real title available?)
• Hybrid approach for solving multivariate systems over finite fields
• New Algorithms for Learning in Presence of Errors
• On lattices, learning with errors, random linear codes, and cryptography
• On the complexity of solving quadratic Boolean systems
• Solving polynomial systems over finite fields: improved analysis of the hybrid approach
• The return of the SDitH

Cited in

(5)

• MPC in the head using the subfield bilinear collision problem
• Modelling ciphers with overdefined systems of quadratic equations: application to Friday, Vision, RAIN and Biscuit
• Security analysis of ZKPoK based on MQ problem in the multi-instance setting
• Preliminary cryptanalysis of the Biscuit signature scheme
• An analysis of the Crossbred algorithm for the MQ problem

This page was built for publication: Biscuit: new MPCitH signature scheme from structured multivariate polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6547993)