Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
From MaRDI portal
Recommendations
- Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature
- Short signatures from regular syndrome decoding in the head
- Zero knowledge protocols and signatures from the restricted syndrome decoding problem
- \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
Cites work
- A new identification scheme based on syndrome decoding
- A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
- Additive Fast Fourier Transforms Over Finite Fields
- An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
- Analysis of information set decoding for a sub-linear error weight
- Banquet: short and fast signatures from AES
- Ciphers for MPC and FHE
- Code-based signatures from new proofs of knowledge for the syndrome decoding problem
- Compact zero-knowledge proofs of small Hamming weight
- Concretely-efficient zero-knowledge arguments for arithmetic circuits and their application to lattice-based cryptography
- Decoding random linear codes in \(\tilde{\mathcal{O}}(2^{0.054n})\)
- Durandal: a rank metric based signature scheme
- 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?)
- scientific article; zbMATH DE number 176564 (Why is no real title available?)
- scientific article; zbMATH DE number 1936673 (Why is no real title available?)
- scientific article; zbMATH DE number 2086722 (Why is no real title available?)
- Improved identification schemes based on error-correcting codes
- LESS is more: code-based signatures without syndromes
- LESS-FM: fine-tuning signatures from the code equivalence problem
- On arithmetical algorithms over finite fields
- Progress in Cryptology – Mycrypt 2005
- Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- Wave: a new family of trapdoor one-way preimage sampleable functions based on codes
Cited in
(51)- Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge
- Code-based signatures from new proofs of knowledge for the syndrome decoding problem
- Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature
- Short signatures from regular syndrome decoding in the head
- The return of the SDitH
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- Chosen-ciphertext secure code-based threshold public key encryptions with short ciphertext
- On the (in)security of optimized Stern-like signature schemes
- Zero-knowledge protocols for the subset sum problem from MPC-in-the-head with rejection
- MinRank in the head. Short signatures from zero-knowledge proofs
- MR-DSS -- smaller MinRank-based (ring-)signatures
- Publicly verifiable zero-knowledge and post-quantum signatures from VOLE-in-the-head
- On Linear Complexity of Finite Sequences: Coding Theory and Applications to Cryptography
- Wave Parameter Selection
- Efficient isogeny proofs using generic techniques
- High weight code-based signature scheme from QC-LDPC codes
- Building MPCitH-based signatures from MQ, MinRank, and rank SD
- \textsf{FuLeeca}: a Lee-based signature scheme
- Generic error SDP and generic error CVE
- On two modifications of the McEliece PKE and the CFS signature scheme
- SPANSE: combining sparsity with density for efficient one-time code-based digital 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
- SDitH in the QROM
- Fully dynamic attribute-based signatures for circuits from codes
- \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
- Zero knowledge protocols and signatures from the restricted syndrome decoding problem
- Short code-based one-out-of-many proofs and applications
- Cutting the GRASS: threshold group action signature schemes
- The hardness of LPN over any integer ring and field for PCG applications
- MPC in the head using the subfield bilinear collision problem
- On round elimination for special-sound multi-round identification and the generality of the hypercube for MPCitH
- Improved alternating-moduli PRFs and post-quantum signatures
- Threshold Niederreiter: chosen-ciphertext security and improved distributed decoding
- Stationary syndrome decoding for improved PCGs
- Relaxed vector commitment for shorter signatures
- One tree to rule them all: optimizing GGM trees and OWFs for post-quantum signatures
- Faster signatures from MPC-in-the-head
- Polynomial reduction from syndrome decoding problem to regular decoding problem
- Threshold computation in the head: improved framework for post-quantum signatures and zero-knowledge arguments
- A guide to the design of digital signatures based on cryptographic group actions
- Code-based zero-knowledge from VOLE-in-the-head and their applications: simpler, faster, and smaller
- Single trace side-channel attack on the MPC-in-the-head framework
- 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
- The matrix subcode equivalence problem and its application to signature with MPC-in-the-head
- VOLE-in-the-head signatures from subfield bilinear collisions
- Multiparty homomorphic secret sharing and more from LPN and MQ
- Critical rounds in multi-round proofs: proof of partial knowledge and trapdoor commitments
- The May-Ozerov algorithm for syndrome decoding is ``galactic
- Two is all it takes: asymptotic and concrete improvements for solving code equivalence
This page was built for publication: Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6104347)
