Advances in Error-Correcting Codes and Cryptography

The recent developments in coding theory have seen significant advancements in several key areas. Notably, there has been a focus on improving the efficiency and robustness of error-correcting codes, particularly in the context of quantum computing and post-quantum cryptography. Innovations in list decoding for Reed-Solomon codes have led to more efficient algorithms, enhancing the practical applications of these codes. Additionally, the exploration of combinatorial structures in cryptosystems, such as the BIKE cryptosystem, has provided new insights into preventing weak keys and improving security. Quantum error-correcting codes have also benefited from advancements in homology theory, leading to the development of new families of codes with improved properties. Furthermore, the study of cyclotomic cosets and their applications to cyclic codes has deepened our understanding of these fundamental structures in coding theory. The direct construction of quantum codes from cyclic codes has simplified the process, emphasizing the importance of elementary methods. Theoretical advancements in the complexity of polynomial equivalence testing have broadened the scope of computational challenges in coding theory. Lastly, the development of high-rate multivariate polynomial evaluation codes has opened new avenues for improving the efficiency and reliability of coding schemes.

Noteworthy papers include one that significantly improves list decoding for Folded Reed-Solomon codes, another that introduces a combinatorial approach to enhancing the security of the BIKE cryptosystem, and a third that explores the use of Khovanov homology to generate new quantum error-correcting codes.

Sources

Improved List Size for Folded Reed-Solomon Codes

A Combinatorial Approach to Avoiding Weak Keys in the BIKE Cryptosystem

Khovanov homology and quantum error-correcting codes

Explicit Representatives and Sizes of Cyclotomic Cosets and their Application to Cyclic Codes over Finite Fields

Elementary Constructions of Best Known Quantum Codes

NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials

Selfdual skew cyclic codes

Study of Weighted Residual Layered Belief Propagation for Decoding of LDPC Codes

High Rate Multivariate Polynomial Evaluation Codes

A further study on the mass formula for linear codes with prescribed hull dimension

Built with on top of