Improved identification schemes based on error-correcting codes
From MaRDI portal
Recommendations
- Identity-based identification and signature schemes using error correcting codes
- Optimal codes for strong identification
- scientific article; zbMATH DE number 2127888
- A class of I.P.P. codes with efficient identification
- On robust and dynamic identifying codes
- Improved bounds on identifying codes in binary Hamming spaces
- Revisiting and improving upper bounds for identifying codes
- An improvement of discrete Tardos fingerprinting codes
- A new approach to error-correcting codes
- Families of optimal codes for strong identification
Cites work
- scientific article; zbMATH DE number 4112523 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 1088909 (Why is no real title available?)
- scientific article; zbMATH DE number 1406778 (Why is no real title available?)
- scientific article; zbMATH DE number 1406781 (Why is no real title available?)
- A new identification scheme based on syndrome decoding
- A probabilistic algorithm for computing minimum weights of large error-correcting codes
- Algebraic coding theory
- Bit-serial Reed - Solomon encoders
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- On the Theorem of Gleason and Marsh
- On the inherent intractability of certain coding problems (Corresp.)
- The knowledge complexity of interactive proof-systems
Cited in
(37)- SoK: how (not) to design and implement post-quantum cryptography
- Densities of codes of various linearity degrees in translation-invariant metric spaces
- On the (in)security of optimized Stern-like signature schemes
- Improved information set decoding algorithms over Galois ring in the Lee metric
- A gapless code-based hash proof system based on RQC and its applications
- Not enough less: an improved algorithm for solving code equivalence problems over \(\mathbb{F}_q\)
- Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge
- Code-Based Signature Schemes from Identification Protocols in the Rank Metric
- On robust and dynamic identifying codes
- A zero-knowledge identification scheme based on the \(q\)-ary syndrome decoding problem
- The return of the SDitH
- Identity-based identification and signature schemes using error correcting codes
- Codes for strong identification
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- A NP-complete problem in coding theory with application to code based cryptography
- MR-DSS -- smaller MinRank-based (ring-)signatures
- Enhancing Code Based Zero-Knowledge Proofs Using Rank Metric
- scientific article; zbMATH DE number 4112523 (Why is no real title available?)
- Improved Zero-Knowledge Identification with Lattices
- \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
- Short code-based one-out-of-many proofs and applications
- Reduction from sparse LPN to LPN, dual attack 3.0
- Improved zero-knowledge proofs of knowledge for the ISIS problem, and applications
- A New Dynamic Code-Based Group Signature Scheme
- New results on the Stern identification and signature scheme
- Decoding one out of many
- A class of I.P.P. codes with efficient identification
- A gapless post-quantum hash proof system in the Hamming metric
- 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
- Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems
- Cryptanalysis of a code-based full-time signature
- Full cryptanalysis of the Chen identification protocol
- Chosen-ciphertext secure code-based threshold public key encryptions with short ciphertext
- LESS is more: code-based signatures without syndromes
- Building MPCitH-based signatures from MQ, MinRank, and rank SD
- Generic error SDP and generic error CVE
This page was built for publication: Improved identification schemes based on error-correcting codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1352426)
