Right-hand side decoding of Gabidulin codes and applications

Autor: Maxime Bombar, Alain Couvreur

Publikováno v: WCC 2022 : The Twelfth International Workshop on Coding and Cryptography
WCC 2022 : The Twelfth International Workshop on Coding and Cryptography, Mar 2022, Rostock, Germany
HAL

We discuss the decoding of Gabidulin and interleaved Gabidulin codes. We give the full presentation of a decoding algorithm for Gabidulin codes, which as Loidreau's seminal algorithm consists in localizing errors in the spirit of Berlekamp-Welch algo

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::624a2347ed777ad6217002495e6f5043
https://hal.science/hal-03481406

Decoding supercodes of Gabidulin codes and applications to cryptanalysis

Autor: Alain Couvreur, Maxime Bombar

Publikováno v: Post-Quantum Cryptography 2021
Post-Quantum Cryptography 2021, Jul 2021, Daejeon, South Korea. pp.3-22, ⟨10.1007/978-3-030-81293-5_1⟩
Post-Quantum Cryptography ISBN: 9783030812928
PQCrypto

This article discusses the decoding of Gabidulin codes and shows how to extend the usual decoder to any supercode of a Gabidulin code at the cost of a significant decrease of the decoding radius. Using this decoder, we provide polynomial time attacks

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f4d2ef4dc9226a2b9b78f0db39dee6cd
http://arxiv.org/abs/2103.02700

Advances in Cryptology – ASIACRYPT 2024 : 30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9–13, 2024, Proceedings. Part VIII

Autor: Kai-Min Chung, Yu Sasaki

The 9 volume set LNCS 15484-15492 constitutes the refereed proceedings of the 30th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2024, which took place in Kolkata, India, during December 9–

Advances in Cryptology – CRYPTO 2024 : 44th Annual International Cryptology Conference, CRYPTO 2024, Santa Barbara, CA, USA, August 18–22, 2024, Proceedings, Part VIII

Autor: Leonid Reyzin, Douglas Stebila

The 10-volume set, LNCS 14920-14929 constitutes the refereed proceedings of the 44th Annual International Cryptology Conference, CRYPTO 2024. The conference took place at Santa Barbara, CA, USA, during August 18-22, 2024. The 143 full papers presente

Advances in Cryptology – CRYPTO 2024 : 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18–22, 2024, Proceedings, Part VI

Autor: Leonid Reyzin, Douglas Stebila

The 10-volume set, LNCS 14920-14929 constitutes the refereed proceedings of the 44th Annual International Cryptology Conference, CRYPTO 2024. The conference took place at Santa Barbara, CA, USA, during August 18-22, 2024. The 143 full papers presente