Improved information set decoding algorithms over Galois ring in the Lee metric
From MaRDI portal
Publication:6131036
DOI10.1007/S11424-023-1512-6MaRDI QIDQ6131036FDOQ6131036
Authors:
Publication date: 3 April 2024
Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)
Cites Work
- Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
- Decoding random linear codes in \(\tilde{\mathcal{O}}(2^{0.054n})\)
- Attacking and Defending the McEliece Cryptosystem
- Information-set decoding for linear codes over \(\mathbb F_q\)
- Security bounds for the design of code-based cryptosystems
- Title not available (Why is that?)
- A probabilistic algorithm for computing minimum weights of large error-correcting codes
- A new algorithm for finding minimum-weight words in a linear code: application to McEliece's cryptosystem and to narrow-sense BCH codes of length 511
- Smaller decoding exponents: ball-collision decoding
- Title not available (Why is that?)
- On the inherent intractability of certain coding problems (Corresp.)
- Title not available (Why is that?)
- Introduction to Coding Theory
- Decoding one out of many
- Title not available (Why is that?)
- A new identification scheme based on syndrome decoding
- Ternary Syndrome Decoding with large weight
- Improved identification schemes based on error-correcting codes
- On lower bounds for information set decoding over \(\mathbb F_q\) and on the effect of partial knowledge
- Side channel information set decoding using iterative chunking. Plaintext recovery from the ``Classic McEliece hardware reference implementation
- Analysis of information set decoding for a sub-linear error weight
- On computing nearest neighbors with applications to decoding of binary linear codes
- On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes
- Title not available (Why is that?)
- The complexity of information set decoding
- Title not available (Why is that?)
- Generalization of the ball-collision algorithm
- Information set decoding in the Lee metric with applications to cryptography
- Two decoding algorithms for linear codes
- A zero-knowledge identification scheme based on the \(q\)-ary syndrome decoding problem
- Title not available (Why is that?)
- Some new NP-complete coding problems
This page was built for publication: Improved information set decoding algorithms over Galois ring in the Lee metric
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6131036)
