A New Identification Scheme Based on Syndrome Decoding

No abstract is available for this paper.

• Publication year

  1993

• Venue

  Annual International Cryptology Conference

• Publication date

  1993-08-22

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/3-540-48329-2_2
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Asymptotic Analysis of Probabilistic Algorithms for Finding Short Codewords

  1993cited by this paper
• The Knowledge Complexity of Interactive Proof Systems

  1989cited by this paper
• An Alternative to the Fiat-Shamir Protocol

  1989cited by this paper
• A method for finding codewords of small weight

  1989cited by this paper
• An Efficient Identification Scheme Based on Permuted Kernels (Extended Abstract)

  1989cited by this paper
• A probabilistic algorithm for computing minimum weights of large error-correcting codes

  1988cited by this paper
• Coding Theory and Applications

  1988cited by this paper
• How to Prove Yourself: Practical Solutions to Identification and Signature Problems

  1986cited by this paper
• Solving low density subset sum problems

  1983cited by this paper
• On the inherent intractability of certain coding problems (Corresp.)

  1978cited by this paper
• Theory of Error-correcting Codes

  year unknowncited by this paper

• Proving multiplicative relations for lattice commitments in batch

  2026cites this paper
• Post-Quantum Sanitizable Signatures from McEliece-Based Chameleon Hashing

  2026cites this paper
• A Zero-Knowledge Proof for the Syndrome Decoding Problem in the Lee Metric

  2025cites this paper
• Two Is All It Takes: Asymptotic and Concrete Improvements for Solving Code Equivalence

  2025cites this paper
• A New Code-Based Identity-Based Signature Scheme from the Ternary Large-Weight SDP

  2025cites this paper
• New Straight-Line Extractable NIZKPs for Cryptographic Group Actions

  2025cites this paper
• Quasi-cyclic Linear Error-Block Code-based Post-quantum Signature

  2025cites this paper
• Analysis and challenges of implementing post-quantum cryptographic algorithms in ethereum and hyperledger fabric networks

  2025cites this paper
• Memory-Optimized Stern-Based Digital Signature

  2025cites this paper
• Hash-Based Multi-Signatures for Post-Quantum Ethereum

  2025cites this paper
• Privacy-Preserving Multi-Signatures: Generic Techniques and Constructions Without Pairings

  2025cites this paper
• HammR: A ZKP Protocol for Fixed Hamming-Weight Restricted-Entry Vectors

  2025cites this paper
• A Code-based Group Signature Scheme from the Schnorr-Lyubashevsky Framework

  2025cites this paper
• HyperWolf: Lattice Polynomial Commitments with Standard Soundness

  2025cites this paper
• Beyond the Breaker: Evaluating Post-Quantum Cryptographic Algorithms for Practical Smart Grid Deployment

  2025cites this paper
• Lattice-Based Traceable Ring Signatures with Range Proofs

  2025cites this paper
• Efficient Authentication Protocols from the Restricted Syndrome Decoding Problem

  2025cites this paper
• RYDE: a digital signature scheme based on rank syndrome decoding problem with MPC-in-the-Head paradigm

  2025cites this paper
• The May-Ozerov Algorithm for Syndrome Decoding is "Galactic"

  2025cites this paper
• Shorter lattice-based verifiable encryption using bimodal Gaussian

  2025cites this paper
• Cryptographic Primitives in Privacy-Preserving Machine Learning: A Survey

  2024cites this paper
• ENR DigiSig: an efficient post-quantum digital signature scheme using polar codes

  2024cites this paper
• New Construction of Code-Based Signature Schemes

  2024cites this paper
• A New Sieving-Style Information-Set Decoding Algorithm

  2024cites this paper
• Lattice-Based Zero-Knowledge Proofs in Action: Applications to Electronic Voting

  2024cites this paper
• Cryptanalysis of the SHMW signature scheme

  2024cites this paper
• An efficient quantum-resistant undeniable signature protocol for the E-voting system

  2024cites this paper
• ReSolveD: Shorter Signatures from Regular Syndrome Decoding and VOLE-in-the-Head

  2024cites this paper
• A Zero-Knowledge Proof of Knowledge for Subgroup Distance Problem

  2024cites this paper
• The Learning Stabilizers with Noise problem

  2024cites this paper
• Dual Support Decomposition in the Head: Shorter Signatures from Rank SD and MinRank

  2024cites this paper
• MQ on my Mind: Post-Quantum Signatures from the Non-Structured Multivariate Quadratic Problem

  2024cites this paper
• Modelings for generic PoK and Applications: Shorter SD and PKP based Signatures

  2024cites this paper
• Fully Dynamic Attribute-Based Signatures for Circuits from Codes

  2024influential citation
• A new key recovery attack on a code-based signature from the Lyubashevsky framework

  2024cites this paper
• TERNARY FORKING LEMMA AND ITS APPLICATION TO THE ANALYSIS OF ONE CODE-BASED SIGNATURE

  2023cites this paper
• Analysis of code-based digital signature schemes

  2023cites this paper
• International Journal of Electrical and Computer Engineering (IJECE)

  2023cites this paper
• Chosen-ciphertext secure code-based threshold public key encryptions with short ciphertext

  2023cites this paper
• CROSS Specification Document

  2023cites this paper
• Wave Parameter Selection

  2023cites this paper
• PELTA - Shielding Multiparty-FHE against Malicious Adversaries

  2023cites this paper
• Implementation and performance of a RLWE-based commitment scheme and ZKPoK for its linear and multiplicative relations

  2023cites this paper
• Code-based Cryptography: Lecture Notes

  2023cites this paper
• Decreasing Proof Size of BLS Scheme

  2023cites this paper
• Zero Knowledge Protocols and Signatures from the Restricted Syndrome Decoding Problem

  2023cites this paper
• Anamorphic Signatures: Secrecy From a Dictator Who Only Permits Authentication!

  2023cites this paper
• Improved Information Set Decoding Algorithms over Galois Ring in the Lee Metric

  2023cites this paper
• On the (in)security of optimized Stern-like signature schemes

  2023cites this paper
• MPCitH-based Signature for the RSD problem using a Hypercube

  2023cites this paper
• A Lightweight Identification Protocol Based on Lattices

  2023cites this paper
• Analysis and Construction of Zero-Knowledge Proofs for the MinRank Problem

  2023cites this paper
• Lattice-Based Zero-Knowledge Proofs and Applications: Shorter, Simpler, and More General

  2022cites this paper
• A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions

  2022influential citation
• Proofs of retrievability with tag outsourcing based on Goppa codes

  2022cites this paper
• A Survey on Exotic Signatures for Post-Quantum Blockchain: Challenges & Research Directions

  2022cites this paper
• Worst and Average Case Hardness of Decoding via Smoothing Bounds

  2022cites this paper
• Post-Quantum Cryptography

  2022cites this paper
• Fiat-Shamir signatures without aborts using Ring-and-Noise assumptions

  2022cites this paper
• Advanced signature functionalities from the code equivalence problem

  2022cites this paper
• On Codes and Learning With Errors over Function Fields

  2022cites this paper
• Attacks on the Firekite cipher

  2022cites this paper
• Efficient Hybrid Exact/Relaxed Lattice Proofs and Applications to Rounding and VRFs

  2022cites this paper
• Non-interactive Secure Computation of Inner-Product from LPN and LWE

  2022cites this paper
• Computational Code-Based Privacy in Coded Federated Learning

  2022cites this paper
• Syndrome Decoding in the Head: Shorter Signatures from Zero-Knowledge Proofs

  2022cites this paper
• A Survey on Exotic Signatures for Post-uantum Blockchain: Challenges & Research Directions

  2022influential citation
• A New Code-Based Linkable Threshold Ring Signature Scheme

  2022cites this paper
• Revisiting algebraic attacks on MinRank and on the rank decoding problem

  2022cites this paper
• Compact Post-Quantum Signatures from Proofs of Knowledge leveraging Structure for the PKP, SD and RSD Problems

  2022cites this paper
• MR-DSS - Smaller MinRank-based (Ring-)Signatures

  2022cites this paper
• How to Avoid Repetitions in Lattice-Based Deniable Zero-Knowledge Proofs

  2022cites this paper
• Profiled Side-Channel Attack on Cryptosystems Based on the Binary Syndrome Decoding Problem

  2022cites this paper
• Id-PC: An Identification Scheme based on Polar Codes

  2022influential citation
• Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature

  2022cites this paper
• Lattice-based undeniable signature scheme

  2022cites this paper
• Statistical Decoding 2.0: Reducing Decoding to LPN

  2022cites this paper
• Designing a Practical Code-based Signature Scheme from Zero-Knowledge Proofs with Trusted Setup

  2022influential citation
• Improved Zero-Knowledge Proofs for Commitments from Learning Parity with Noise

  2022cites this paper
• Integer Syndrome Decoding in the Presence of Noise

  2022cites this paper
• Lattice-based Interactive Zero-Knowledge without Aborts

  2022cites this paper
• Zero-Knowledge Protocols for the Subset Sum Problem from MPC-in-the-Head with Rejection

  2022cites this paper
• Building MPCitH-based Signatures from MQ, MinRank, Rank SD and PKP

  2022influential citation
• SPANSE: combining sparsity with density for efficient one-time code-based digital signatures

  2022cites this paper
• Code-based signatures from new proofs of knowledge for the syndrome decoding problem

  2022influential citation
• Quantum Reduction of Finding Short Code Vectors to the Decoding Problem

  2021cites this paper
• Side-Channel Protections for Picnic Signatures

  2021cites this paper
• An Application of p-Fibonacci Error-Correcting Codes to Cryptography

  2021cites this paper
• A code-based hybrid signcryption scheme

  2021influential citation
• Post-Quantum and Code-Based Cryptography - Some Prospective Research Directions

  2021cites this paper
• Lattice-based zero-knowledge arguments for additive and multiplicative relations

  2021cites this paper
• Code-Based Non-Interactive Key Exchange Can Be Made

  2021cites this paper
• Speeding-up verification of digital signatures

  2021cites this paper
• Quasi-Cyclic Stern Proof of Knowledge

  2021influential citation
• Relativistic zero-knowledge protocol for NP over the internet unconditionally secure against quantum adversaries

  2021influential citation
• Group Signature with Verifier-Local Revocation Based on Coding Theory

  2021influential citation
• SoK: How (not) to Design and Implement Post-Quantum Cryptography

  2021cites this paper
• A New Simple Technique to Bootstrap Various Lattice Zero-Knowledge Proofs to QROM Secure NIZKs

  2021cites this paper
• Code-based signatures without trapdoors through restricted vectors

  2021cites this paper
• Subtractive Sets over Cyclotomic Rings: Limits of Schnorr-like Arguments over Lattices

  2021cites this paper