\textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
From MaRDI portal
Publication:6635752
Recommendations
- Short signatures from regular syndrome decoding in the head
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- Code-based signatures from new proofs of knowledge for the syndrome decoding problem
- Zero knowledge protocols and signatures from the restricted syndrome decoding problem
Cites work
- scientific article; zbMATH DE number 5485433 (Why is no real title available?)
- scientific article; zbMATH DE number 3651744 (Why is no real title available?)
- A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions
- A new approach to practical active-secure two-party computation
- A new identification scheme based on syndrome decoding
- A zero-knowledge identification scheme based on the \(q\)-ary syndrome decoding problem
- Actively secure 1-out-of-\(N\) OT extension with application to private set intersection
- Actively secure OT extension with optimal overhead
- Code-based signatures from new proofs of knowledge for the syndrome decoding problem
- Durandal: a rank metric based signature scheme
- Efficient UC commitment extension with homomorphism for free (and applications)
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- Half-tree: halving the cost of tree expansion in COT and DPF
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- 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
- Moz\(\mathbb{Z}_{2^k}\)arella: efficient vector-OLE and zero-knowledge proofs over \(\mathbb{Z}_{2^k}\)
- On the inherent intractability of certain coding problems (Corresp.)
- Publicly verifiable zero-knowledge and post-quantum signatures from VOLE-in-the-head
- SDitH in the QROM
- Semi-homomorphic encryption and multiparty computation
- Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature
- Short signatures from regular syndrome decoding in the head
- SoftSpokenOT: quieter OT extension from small-field silent VOLE in the Minicrypt model
- Some new NP-complete coding problems
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- The return of the SDitH
- TinyKeys: a new approach to efficient multi-party computation
- Wave: a new family of trapdoor one-way preimage sampleable functions based on codes
- \textsf{Mac'n'Cheese}: zero-knowledge proofs for Boolean and arithmetic circuits with nested disjunctions
Cited in
(4)- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- Short signatures from regular syndrome decoding in the head
- Zero knowledge protocols and signatures from the restricted syndrome decoding problem
- Publicly verifiable zero-knowledge and post-quantum signatures from VOLE-in-the-head
This page was built for publication: \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6635752)
