Generalization of the Ball-Collision Algorithm
From MaRDI portal
Publication:5855596
zbMath1468.94462arXiv1812.10955MaRDI QIDQ5855596
Violetta Weger, Joachim Rosenthal, J. Carmelo Interlando, Nicole Rohrer, Karan Khathuria
Publication date: 19 March 2021
Full work available at URL: https://arxiv.org/abs/1812.10955
Related Items
Information set decoding in the Lee metric with applications to cryptography ⋮ Information-set decoding with hints ⋮ On the hardness of the Lee syndrome decoding problem ⋮ S-semantics -- an example ⋮ An algorithm for generalized syndrome decoding problem ⋮ Polynomial-time plaintext recovery attacks on the IKKR code-based cryptosystems ⋮ Improved information set decoding algorithms over Galois ring in the Lee metric ⋮ On the design and security of Lee metric McEliece cryptosystems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Enhanced public key security for the McEliece cryptosystem
- Two decoding algorithms for linear codes
- Variations of the McEliece cryptosystem
- DAGS: key encapsulation using dyadic GS codes
- On lower bounds for information set decoding over \(\mathbb F_q\) and on the effect of partial knowledge
- Fast multiplication of large numbers
- Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
- On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes
- Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$
- New Generic Algorithms for Hard Knapsacks
- Information-Set Decoding for Linear Codes over F q
- Security Bounds for the Design of Code-Based Cryptosystems
- A probabilistic algorithm for computing minimum weights of large error-correcting codes
- On the inherent intractability of certain coding problems (Corresp.)
- A new identification scheme based on syndrome decoding
- 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
- A Statistical Decoding Algorithm for General Linear Block Codes
- Minimal vectors in linear codes
- On the complexity of minimum distance decoding of long linear codes
- Smaller Decoding Exponents: Ball-Collision Decoding
- Generalization of BJMM-ISD Using May-Ozerov Nearest Neighbor Algorithm over an Arbitrary Finite Field $$\mathbb {F}_q$$
This page was built for publication: Generalization of the Ball-Collision Algorithm
