Coding and Cryptography pp 178-188
Extending Gibson’s Attacks on the GPT Cryptosystem
In this paper we look at the Gabidulin version of the McEliece cryptosystem (GPT). In order to avoid Gibson’s attacks on GPT, several variants have been proposed. We cryptanalyze the variant with column scrambler and the one using reducible rank codes. Employing Gibson’s attacks as a black box, we get an efficient attack for the parameter sets proposed for GPT with column scrambler. As a countermeasure to our attack, we propose a new variant of the GPT cryptosystem.
Unable to display preview. Download preview PDF.