Some new NP-complete coding problems
From MaRDI portal
Recommendations
Cited in
(32)- DAGS: key encapsulation using dyadic GS codes
- Cryptanalysis of a code-based full-time signature
- NP-completeness of the random binary quasi-dyadic coset weight problem and the random binary quasi-dyadic subspace weight problem
- A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
- Computing the Stopping Distance of a Tanner Graph Is NP-Hard
- Sur la complexité d'un problème de codage
- scientific article; zbMATH DE number 1284420 (Why is no real title available?)
- scientific article; zbMATH DE number 503206 (Why is no real title available?)
- The intractability of computing the minimum distance of a code
- The Parametrized Complexity of Some Fundamental Problems in Coding Theory
- A method of protected distribution of data among unreliable and untrusted nodes
- A NP-complete problem in coding theory with application to code based cryptography
- On the hardness of the Lee syndrome decoding problem
- Interleaved Prange: a new generic decoder for interleaved codes
- Polynomial-time plaintext recovery attacks on the IKKR code-based cryptosystems
- Improved information set decoding algorithms over Galois ring in the Lee metric
- Information set decoding for Lee-metric codes using restricted balls
- On Linear Complexity of Finite Sequences: Coding Theory and Applications to Cryptography
- \textsf{FuLeeca}: a Lee-based signature scheme
- Generic error SDP and generic error CVE
- SPANSE: combining sparsity with density for efficient one-time code-based digital signatures
- \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
- Zero knowledge protocols and signatures from the restricted syndrome decoding problem
- On covering problems of codes
- On the maximum-likelihood decoding problem
- Improved lower bounds for approximating parameterized nearest codeword and related problems under ETH
- Information set decoding for ring-linear codes
- Solving systems of algebraic equations over finite commutative rings and applications
- On the b-symbol weights of linear codes for large b
- A new path to code-based signatures via identification schemes with restricted errors
- A zero-knowledge proof for the syndrome decoding problem in the Lee metric
- \(\mathcal{NP}\)-completeness of the Goppa parameterised random binary quasi-dyadic syndrome decoding problem
This page was built for publication: Some new NP-complete coding problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1280761)
