A new identification scheme based on syndrome decoding
From MaRDI portal
Publication:4341729
DOI10.1007/3-540-48329-2_2zbMath0876.94035OpenAlexW1527005907MaRDI QIDQ4341729
Publication date: 1 December 1997
Published in: Advances in Cryptology — CRYPTO’ 93 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-48329-2_2
Related Items
SoK: how (not) to design and implement post-quantum cryptography, Compact Privacy Protocols from Post-quantum and Timed Classical Assumptions, Subtractive sets over cyclotomic rings. Limits of Schnorr-like arguments over lattices, A new simple technique to bootstrap various lattice zero-knowledge proofs to QROM secure NIZKs, Cryptography from Learning Parity with Noise, Lattice-based zero-knowledge arguments for additive and multiplicative relations, Efficient lattice-based polynomial evaluation and batch ZK arguments, Not enough less: an improved algorithm for solving code equivalence problems over \(\mathbb{F}_q\), LESS is More: Code-Based Signatures Without Syndromes, A Lattice-Based Approach to Privacy-Preserving Biometric Authentication Without Relying on Trusted Third Parties, Improved identification schemes based on error-correcting codes, More efficient amortization of exact zero-knowledge proofs for LWE, Generalization of the Ball-Collision Algorithm, A Provably Secure Signature and Signcryption Scheme Using the Hardness Assumptions in Coding Theory, A correction to a code-based blind signature scheme, Naor-Yung paradigm with shared randomness and applications, Conceptual, computational and inferential benefits of the missing data perspective in applied and theoretical statistical problems, Identity based identification from algebraic coding theory, Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems, Attack on a code-based signature scheme from QC-LDPC codes, Revisiting algebraic attacks on MinRank and on the rank decoding problem, A new key recovery attack on a code-based signature from the Lyubashevsky framework, From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures, On the hardness of the Lee syndrome decoding problem, A lightweight identification protocol based on lattices, Disjunctive delimited control, Lattice-based zero-knowledge proofs and applications: shorter, simpler, and more general, On codes and learning with errors over function fields, Syndrome decoding in the head: shorter signatures from zero-knowledge proofs, Code-Based Signature Schemes from Identification Protocols in the Rank Metric, A code-based signature scheme from the Lyubashevsky framework, Relaxed Lattice-Based Signatures with Short Zero-Knowledge Proofs, An algorithm for generalized syndrome decoding problem, Chosen-ciphertext secure code-based threshold public key encryptions with short ciphertext, On the (in)security of optimized Stern-like signature schemes, Improved information set decoding algorithms over Galois ring in the Lee metric, Zero-knowledge protocols for the subset sum problem from MPC-in-the-head with rejection, Non-interactive secure computation of inner-product from LPN and LWE, Anamorphic signatures: secrecy from a dictator who only permits authentication!, Lattice-based inner product argument, MR-DSS -- smaller MinRank-based (ring-)signatures, Ternary forking lemma and its application to the analysis of one code-based signature, A code-based hybrid signcryption scheme, Statistical decoding 2.0: reducing decoding to LPN, Efficient hybrid exact/relaxed lattice proofs and applications to rounding and VRFs, Practical exact proofs from lattices: new techniques to exploit fully-splitting rings, Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge, How traveling salespersons prove their identity, A new algorithm for finding minimum-weight words in large linear codes, Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature, A New Efficient Threshold Ring Signature Scheme Based on Coding Theory, Speeding-up verification of digital signatures, Cryptanalysis of a code-based full-time signature, A code-based group signature scheme, One-Shot Verifiable Encryption from Lattices, A NP-Complete Problem in Coding Theory with Application to Code Based Cryptography, A fuzzy vault scheme, Code-Based Public-Key Cryptosystems and Their Applications, Improved Zero-Knowledge Identification with Lattices, Extended security arguments for signature schemes, A Secure and Efficient Code-Based Signature Scheme, Post-Quantum Cryptography: State of the Art, \(k\)-critical graphs in \(P_5\)-free graphs, A Zero-Knowledge Identification Scheme Based on the q-ary Syndrome Decoding Problem, Sigma protocols for MQ, PKP and SIS, and fishy signature schemes, Shorter lattice-based zero-knowledge proofs via one-time commitments, Full Cryptanalysis of the Chen Identification Protocol, Decoding One Out of Many, A new identification algorithm, A Practical Group Signature Scheme Based on Rank Metric, The security of the code-based signature scheme based on the Stern identification protocol