@inproceedings{8fda2f7f866b4f109e9483c0465ea3e4,
title = "An Algebraic Attack Against McEliece-like Cryptosystems Based on BCH codes",
abstract = "We present an algebraic attack on a McEliece-like scheme based on BCH codes (BCH-McEliece), where the Goppa code is replaced by a suitably permuted BCH code. Our attack continues the line of work devising attacks against McEliece-like schemes with Goppa-like codes, with the goal of getting a better understanding of why Goppa codes are so intractable. Our starting point is the work of Faug{\`e}re, Perret and Portzamparc (Asiacrypt 2014). We take their algebraic model and adapt and improve their attack algorithm so that it can handle BCH-McEliece. We demonstrate experimentally that our attack is practical for high rate codes over non-prime fields for parameters where generic attacks suggest cryptographic security.",
author = "Freja Elbro and Christian Majenz",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE Information Theory Workshop, ITW ; Conference date: 23-04-2023 Through 28-04-2023",
year = "2023",
doi = "10.1109/ITW55543.2023.10161620",
language = "English",
isbn = "979-8-3503-0150-2",
series = "2023 IEEE Information Theory Workshop, ITW 2023",
pages = "70--75",
booktitle = "Proceedings of the 2023 IEEE Information Theory Workshop (ITW)",
publisher = "IEEE",
address = "United States",
}