MinRank in the head. Short signatures from zero-knowledge proofs

DOI10.1007/978-3-031-37679-5_1MaRDI QIDQ6145535zbMATH OpenFDO

Authors Gora Adj, Luis Rivera-Zamarripa, Javier A. Verbel

Publication date 2 February 2024

Published in Progress in Cryptology - AFRICACRYPT 2023 (Search for Journal in Brave)

zbMATH Keywords

proof of knowledgezero-knowledgeMinRankMPC-in-the-hea

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Building MPCitH-based signatures from MQ, MinRank, and rank SD
• MR-DSS -- smaller MinRank-based (ring-)signatures
• scientific article; zbMATH DE number 2081078
• Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems

Cites work

• scientific article; zbMATH DE number 1583768 (Why is no real title available?)
• scientific article; zbMATH DE number 5485433 (Why is no real title available?)
• scientific article; zbMATH DE number 2081078 (Why is no real title available?)
• scientific article; zbMATH DE number 1418284 (Why is no real title available?)
• An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
• Breaking rainbow takes a weekend on a laptop
• Calamari and Falafl: logarithmic (linkable) ring signatures from isogenies and lattices
• Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
• Concretely-efficient zero-knowledge arguments for arithmetic circuits and their application to lattice-based cryptography
• Cryptanalysis of MinRank
• Efficient information-theoretic multi-party computation over non-commutative rings
• Efficient key recovery for all HFE signature variants
• From 5-pass \(\mathcal {MQ}\)-based identification to \(\mathcal {MQ}\)-based signatures
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• Improved cryptanalysis of UOV and Rainbow
• Improvement of algebraic attacks for solving superdetermined MinRank instances
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• MR-DSS -- smaller MinRank-based (ring-)signatures
• On the Complexity of the Rank Syndrome Decoding Problem
• On the complexity of ``Superdetermined minrank instances
• Revisiting algebraic attacks on MinRank and on the rank decoding problem
• Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
• The computational complexity of some problems of linear algebra

Cited in

(2)

• Building MPCitH-based signatures from MQ, MinRank, and rank SD
• MPC in the head using the subfield bilinear collision problem

This page was built for publication: MinRank in the head. Short signatures from zero-knowledge proofs

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