TY - GEN
T1 - A polynomial time attack against algebraic geometry code based public key cryptosystems
AU - Couvreur, Alain
AU - Márquez-Corbella, Irene
AU - Pellikaan, Ruud
PY - 2014/1/1
Y1 - 2014/1/1
N2 - We give a polynomial time attack on the McEliece public key cryptosystem based on algebraic geometry codes. Roughly speaking, this attacks runs in O(n4) operations in Fq, where n denotes the code length. Compared to previous attacks, the present one allows to recover a decoding algorithm for the public key even for codes from high genus curves.
AB - We give a polynomial time attack on the McEliece public key cryptosystem based on algebraic geometry codes. Roughly speaking, this attacks runs in O(n4) operations in Fq, where n denotes the code length. Compared to previous attacks, the present one allows to recover a decoding algorithm for the public key even for codes from high genus curves.
U2 - 10.1109/ISIT.2014.6875072
DO - 10.1109/ISIT.2014.6875072
M3 - Conference contribution
AN - SCOPUS:84906539573
SN - 9781479951864
SN - 9781479951864
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1446
EP - 1450
BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014
Y2 - 29 June 2014 through 4 July 2014
ER -