From 5-pass MQ-based identification to MQ-based signatures
From MaRDI portal
Publication:2953775
Recommendations
- An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
- A multivariate based threshold ring signature scheme
- A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials
- SOFIA: \(\mathcal{MQ}\)-based signatures in the QROM
- Small public keys and fast verification for Multivariate Quadratic public key systems
Cites work
- A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
- A new efficient algorithm for computing Gröbner bases (F₄)
- A new identification scheme based on syndrome decoding
- A new NP-complete problem and public-key identification
- A new paradigm for public key identification
- A polynomial-time key-recovery attack on MQQ cryptosystems
- A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
- All in the XL Family: Theory and Practice
- An efficient lattice-based signature scheme with provably secure instantiation
- An improved compression technique for signatures based on learning with errors
- Cryptanalysis of enhanced TTS, STS and all its variants, or: why cross-terms are important
- Cryptanalysis of MinRank
- Cryptographic Hardware and Embedded Systems - CHES 2004
- Design Principles for HFEv- Based Multivariate Signature Schemes
- Efficient algorithms for solving overdefined systems of multivariate polynomial equations
- Extended security arguments for signature schemes
- Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
- High-speed signatures from standard lattices
- scientific article; zbMATH DE number 1617933 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1256737 (Why is no real title available?)
- scientific article; zbMATH DE number 2081078 (Why is no real title available?)
- scientific article; zbMATH DE number 2151220 (Why is no real title available?)
- Hybrid approach for solving multivariate systems over finite fields
- Information Security and Privacy
- Lattice signatures and bimodal Gaussians
- On the complexity of the \(F_5\) Gröbner basis algorithm
- Operating degrees for XL vs. \(F_{4}/F_{5}\) for generic \(\mathcal{M}Q\) with number of equations linear in that of variables
- Phase Transition of Multivariate Polynomial Systems
- Practical Cryptanalysis of SFLASH
- Proposal of a signature scheme based on STS trapdoor
- Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
- Rainbow, a New Multivariable Polynomial Signature Scheme
- Security proofs for signature schemes
- SOFIA: \(\mathcal{MQ}\)-based signatures in the QROM
- Solving polynomial systems over finite fields: improved analysis of the hybrid approach
- SPHINCS: practical stateless hash-based signatures
- SSE Implementation of Multivariate PKCs on Modern x86 CPUs
- Strengthening Digital Signatures Via Randomized Hashing
- The Complexity of Enumeration and Reliability Problems
- The XL-Algorithm and a Conjecture from Commutative Algebra
- Unbalanced Oil and Vinegar Signature Schemes
Cited in
(35)- Public key compression for constrained linear signature schemes
- A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
- An improved signature model of multivariate polynomial public key cryptosystem against key recovery attack
- Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
- Tight and optimal reductions for signatures based on average trapdoor preimage sampleable functions and applications to code-based signatures
- A new identity-based multivariate signature scheme
- The measure-and-reprogram technique 2.0: multi-round Fiat-Shamir and more
- A compressed \(\varSigma \)-protocol theory for lattices
- Online-extractability in the quantum random-oracle model
- PKP-based signature scheme
- A new encryption scheme for multivariate quadratic systems
- A multivariate based threshold ring signature scheme
- Recent developments in multivariate public key cryptosystems
- A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- Delegating signing rights in a multivariate proxy signature scheme
- MinRank in the head. Short signatures from zero-knowledge proofs
- Tight adaptive reprogramming in the QROM
- Identity-based signature and extended forking algorithm in the multivariate quadratic setting
- Efficient IBS from a new assumption in the multivariate-quadratic setting
- Revisiting the security of salted UOV signature
- An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
- Building MPCitH-based signatures from MQ, MinRank, and rank SD
- Anonymous proxy signature scheme based on multivariate polynomials over finite field
- MAYO: practical post-quantum signatures from oil-and-vinegar maps
- Multi-splitting forking based modular security of signatures in multivariate quadratic setting
- Security of fixed-weight repetitions of special-sound multi-round interactive proofs
- A revision of CROSS security: proofs and attacks for multi-round Fiat-Shamir signatures
- Admissible parameters for the crossbred algorithm and semi-regular sequences over finite fields
- Quantum secure digital signature scheme based on multivariate quadratic quasigroups (MQQ)
- Linkable ring signature scheme based on multivariate polynomial over finite field
- Algorithm 1052: evaluating a Boolean polynomial on all possible inputs
- The order of hashing in Fiat-Shamir schemes
- Preliminary cryptanalysis of the Biscuit signature scheme
- SoK: how (not) to design and implement post-quantum cryptography
This page was built for publication: From 5-pass \(\mathcal {MQ}\)-based identification to \(\mathcal {MQ}\)-based signatures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2953775)
