MinRank in the head. Short signatures from zero-knowledge proofs
From MaRDI portal
Publication:6145535
DOI10.1007/978-3-031-37679-5_1MaRDI QIDQ6145535
Javier A. Verbel, Gora Adj, Luis Rivera-Zamarripa
Publication date: 2 February 2024
Published in: Progress in Cryptology - AFRICACRYPT 2023 (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The computational complexity of some problems of linear algebra
- Improved cryptanalysis of UOV and Rainbow
- Efficient key recovery for all HFE signature variants
- Efficient information-theoretic multi-party computation over non-commutative rings
- On the complexity of ``Superdetermined minrank instances
- Improvements of algebraic attacks for solving the rank decoding and MinRank problems
- 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
- From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures
- On the Complexity of the Rank Syndrome Decoding Problem
- Cryptanalysis of MinRank
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- Concretely-Efficient Zero-Knowledge Arguments for Arithmetic Circuits and Their Application to Lattice-Based Cryptography
- Revisiting algebraic attacks on MinRank and on the rank decoding problem
- Breaking rainbow takes a weekend on a laptop
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- Improvement of algebraic attacks for solving superdetermined MinRank instances
- MR-DSS -- smaller MinRank-based (ring-)signatures
This page was built for publication: MinRank in the head. Short signatures from zero-knowledge proofs
