52 citations · 134 across the 30 of their papers we have counts for
4 papers · 1 filter
Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes
Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan
We give a polynomial time attack on the McEliece public key cryptosystem based on subcodes of algebraic geometry (AG) codes. The proposed attack reposes on the distinguishability o…
An upper bound on the number of rational points of arbitrary projective varieties over finite fields
Alain Couvreur
We give an upper bound on the number of rational points of an arbitrary Zariski closed subset of a projective space over a finite field. This bound depends only on the dimensions a…
Polynomial Time Attack on Wild McEliece Over Quadratic Extensions
Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
We present a polynomial time structural attack against the McEliece system based on Wild Goppa codes from a quadratic finite field extension. This attack uses the fact that such co…
Cryptanalysis of McEliece Cryptosystem Based on Algebraic Geometry Codes and their subcodes
Alain Couvreur, Irene Márquez-Corbella, Ruud Pellikaan
We give polynomial time attacks on the McEliece public key cryptosystem based either on algebraic geometry (AG) codes or on small codimensional subcodes of AG codes. These attacks…