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

zbMATH Keywords

cryptographycryptanalysismultivariate polynomialsdigital signaturepost-quantum

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) 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

• scientific article; zbMATH DE number 5485433 (Why is no real title available?)
• scientific article; zbMATH DE number 176564 (Why is no real title available?)
• 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
• 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

(1)

• MPC in the head using the subfield bilinear collision 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)