Extension of Overbeck's Attack for Gabidulin Based Cryptosystems

We present a new attack against cryptosystems based on the rank metric. Our attack allows us to cryptanalyze two variants of the GPT cryptosystem which were designed to resist the attack of Overbeck.