Polynomial time key-recovery attack on high rate random alternant codes

Magali Bardet, Rocco Mora, Jean-Pierre Tillich

A long standing open question is whether the distinguisher of high rate alternant codes or Goppa codes \cite{FGOPT11} can be turned into an algorithm recovering the algebraic struc…