An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
From MaRDI portal
Recommendations
- From 5-pass \(\mathcal {MQ}\)-based identification to \(\mathcal {MQ}\)-based signatures
- Extended security arguments for signature schemes
- An intermediate secret-guessing attack on hash-based signatures
- Extended security arguments for signature schemes
- Multi-target attacks on the Picnic signature scheme and related protocols
Cites work
- A lattice-based threshold ring signature scheme
- A new identification scheme based on syndrome decoding
- A new paradigm for public key identification
- A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
- An efficient parallel repetition theorem
- Concretely-efficient zero-knowledge arguments for arithmetic circuits and their application to lattice-based cryptography
- Extended security arguments for signature schemes
- From 5-pass \(\mathcal {MQ}\)-based identification to \(\mathcal {MQ}\)-based signatures
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- scientific article; zbMATH DE number 5485433 (Why is no real title available?)
- Improved lattice-based threshold ring signature scheme
- LegRoast: efficient post-quantum signatures from the Legendre PRF
- Parallel Repetition of Computationally Sound Protocols Revisited
- PKP-based signature scheme
- Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
- Security proofs for signature schemes
- Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
- Tightly-secure signatures from five-move identification protocols
Cited in
(37)- Banquet: short and fast signatures from AES
- TurboIKOS: improved non-interactive zero knowledge and post-quantum signatures
- A new simple technique to bootstrap various lattice zero-knowledge proofs to QROM secure NIZKs
- Multi-target attacks on the Picnic signature scheme and related protocols
- Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature
- From 5-pass \(\mathcal {MQ}\)-based identification to \(\mathcal {MQ}\)-based signatures
- Practical signatures from the partial Fourier recovery problem
- Extended security arguments for signature schemes
- Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems
- Short signatures from regular syndrome decoding in the head
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- Resumable zero-knowledge for circuits from symmetric key primitives
- MinRank in the head. Short signatures from zero-knowledge proofs
- Identity-based signature and extended forking algorithm in the multivariate quadratic setting
- Building MPCitH-based signatures from MQ, MinRank, and rank SD
- Biscuit: new MPCitH signature scheme from structured multivariate polynomials
- Efficient zero-knowledge arguments and digital signatures \textit{via} sharing conversion \textit{in the head}
- A classically efficient forgery of MPPK/DS signatures
- PERK: compact signature scheme based on a new variant of the permuted kernel problem
- Threshold linear secret sharing to the rescue of MPC-in-the-head
- Zero knowledge protocols and signatures from the restricted syndrome decoding problem
- New proof systems and an OPRF from CSIDH
- MPC in the head using the subfield bilinear collision problem
- Fully secure MPC and zk-FLIOP over rings: new constructions, improvements and extensions
- Improved alternating-moduli PRFs and post-quantum signatures
- Threshold Niederreiter: chosen-ciphertext security and improved distributed decoding
- Multi-splitting forking based modular security of signatures in multivariate quadratic setting
- Relaxed vector commitment for shorter signatures
- A revision of CROSS security: proofs and attacks for multi-round Fiat-Shamir signatures
- Threshold computation in the head: improved framework for post-quantum signatures and zero-knowledge arguments
- A digital signature scheme based on the vector space factorization problem and the MPC-in-the-head paradigm
- RYDE: a digital signature scheme based on rank syndrome decoding problem with MPC-in-the-head paradigm
- VOLE-in-the-head signatures from subfield bilinear collisions
- Earpicks: tightly secure two-round multi and threshold signatures
- Preliminary cryptanalysis of the Biscuit signature scheme
- Fault attacks on MPCitH signature schemes
- An analysis of the Crossbred algorithm for the MQ problem
This page was built for publication: An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6488026)
