From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures
From MaRDI portal
Publication:2953775
DOI10.1007/978-3-662-53890-6_5zbMath1407.94096OpenAlexW2552765056MaRDI QIDQ2953775
Andreas Hülsing, Peter Schwabe, Joost Rijneveld, Simona Samardjiska, Ming-Shing Chen
Publication date: 6 January 2017
Published in: Advances in Cryptology – ASIACRYPT 2016 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-53890-6_5
Related Items (21)
SoK: how (not) to design and implement post-quantum cryptography ⋮ A compressed \(\varSigma \)-protocol theory for lattices ⋮ Online-extractability in the quantum random-oracle model ⋮ PKP-based signature scheme ⋮ 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 ⋮ Public key compression for constrained linear signature schemes ⋮ A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials ⋮ A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE ⋮ A new encryption scheme for multivariate quadratic systems ⋮ An improved signature model of multivariate polynomial public key cryptosystem against key recovery attack ⋮ Recent Developments in Multivariate Public Key Cryptosystems ⋮ 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
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new efficient algorithm for computing Gröbner bases \((F_4)\)
- SOFIA: \(\mathcal{MQ}\)-based signatures in the QROM
- A new NP-complete problem and public-key identification
- On the complexity of the \(F_5\) Gröbner basis algorithm
- Design Principles for HFEv- Based Multivariate Signature Schemes
- An Efficient Lattice-Based Signature Scheme with Provably Secure Instantiation
- Lattice Signatures and Bimodal Gaussians
- Operating Degrees for XL vs. F4/F5 for Generic $\mathcal{M}Q$ with Number of Equations Linear in That of Variables
- Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
- Security Proofs for Signature Schemes
- Extended Security Arguments for Signature Schemes
- Cryptanalysis of Enhanced TTS, STS and All Its Variants, or: Why Cross-Terms Are Important
- A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems
- High-Speed Signatures from Standard Lattices
- SPHINCS: Practical Stateless Hash-Based Signatures
- A Zero-Knowledge Identification Scheme Based on the q-ary Syndrome Decoding Problem
- A new paradigm for public key identification
- Hybrid approach for solving multivariate systems over finite fields
- Proposal of a Signature Scheme Based on STS Trapdoor
- Rainbow, a New Multivariable Polynomial Signature Scheme
- Cryptanalysis of MinRank
- Practical Cryptanalysis of SFLASH
- SSE Implementation of Multivariate PKCs on Modern x86 CPUs
- A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
- The Complexity of Enumeration and Reliability Problems
- Unbalanced Oil and Vinegar Signature Schemes
- A new identification scheme based on syndrome decoding
- Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
- Solving polynomial systems over finite fields
- Cryptographic Hardware and Embedded Systems - CHES 2004
- An Improved Compression Technique for Signatures Based on Learning with Errors
- Phase Transition of Multivariate Polynomial Systems
- All in the XL Family: Theory and Practice
- The XL-Algorithm and a Conjecture from Commutative Algebra
- Information Security and Privacy
- Strengthening Digital Signatures Via Randomized Hashing
This page was built for publication: From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures