A polynomial time attack against algebraic geometry code based public key cryptosystems

A. Couvreur; I. Márquez-Corbella; G.R. Pellikaan

doi:10.1109/ISIT.2014.6875072

A polynomial time attack against algebraic geometry code based public key cryptosystems

A. Couvreur, I. Márquez-Corbella, G.R. Pellikaan

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

26 Citaten (Scopus)

Samenvatting

We give a polynomial time attack on the McEliece public key cryptosystem based on algebraic geometry codes. Roughly speaking, this attacks runs in $O(n^4)$ operations in $\mathbb F_q$, where $n$ denotes the code length. Compared to previous attacks, allows to recover a decoding algorithm for the public key even for codes from high genus curves.

Originele taal-2	Engels
Titel	2014 IEEE International Symposium on Information Theory (ISIT'14, Honolulu HI, USA, June 29-July 4, 2014)
Plaats van productie	Piscataway
Uitgeverij	Institute of Electrical and Electronics Engineers
Pagina's	1446-1450
ISBN van geprinte versie	978-1-4799-5186-4
DOI's	https://doi.org/10.1109/ISIT.2014.6875072
Status	Gepubliceerd - 2014
Evenement	2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, Verenigde Staten van Amerika Duur: 30 jun. 2014 → 5 jul. 2014

Congres

Congres	2014 IEEE International Symposium on Information Theory, ISIT 2014
Verkorte titel	ISIT
Land/Regio	Verenigde Staten van Amerika
Stad	Honolulu
Periode	30/06/14 → 5/07/14
Ander	2014 IEEE International Symposium on Information Theory

Toegang tot document

10.1109/ISIT.2014.6875072

Citeer dit

Couvreur, A., Márquez-Corbella, I., & Pellikaan, G. R. (2014). A polynomial time attack against algebraic geometry code based public key cryptosystems. In 2014 IEEE International Symposium on Information Theory (ISIT'14, Honolulu HI, USA, June 29-July 4, 2014) (blz. 1446-1450). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT.2014.6875072

@inproceedings{aacbfbf12efa48219fef97c4be3a61e5,

title = "A polynomial time attack against algebraic geometry code based public key cryptosystems",

abstract = "We give a polynomial time attack on the McEliece public key cryptosystem based on algebraic geometry codes. Roughly speaking, this attacks runs in $O(n^4)$ operations in $\mathbb F_q$, where $n$ denotes the code length. Compared to previous attacks, allows to recover a decoding algorithm for the public key even for codes from high genus curves.",

author = "A. Couvreur and I. M{\'a}rquez-Corbella and G.R. Pellikaan",

year = "2014",

doi = "10.1109/ISIT.2014.6875072",

language = "English",

isbn = "978-1-4799-5186-4",

pages = "1446--1450",

booktitle = "2014 IEEE International Symposium on Information Theory (ISIT'14, Honolulu HI, USA, June 29-July 4, 2014)",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "2014 IEEE International Symposium on Information Theory, ISIT 2014, ISIT ; Conference date: 30-06-2014 Through 05-07-2014",

}

Couvreur, A, Márquez-Corbella, I & Pellikaan, GR 2014, A polynomial time attack against algebraic geometry code based public key cryptosystems. in 2014 IEEE International Symposium on Information Theory (ISIT'14, Honolulu HI, USA, June 29-July 4, 2014). Institute of Electrical and Electronics Engineers, Piscataway, blz. 1446-1450, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, Hawaï, Verenigde Staten van Amerika, 30/06/14. https://doi.org/10.1109/ISIT.2014.6875072

A polynomial time attack against algebraic geometry code based public key cryptosystems. / Couvreur, A.; Márquez-Corbella, I.; Pellikaan, G.R.
2014 IEEE International Symposium on Information Theory (ISIT'14, Honolulu HI, USA, June 29-July 4, 2014). Piscataway: Institute of Electrical and Electronics Engineers, 2014. blz. 1446-1450.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

TY - GEN

T1 - A polynomial time attack against algebraic geometry code based public key cryptosystems

AU - Couvreur, A.

AU - Márquez-Corbella, I.

AU - Pellikaan, G.R.

PY - 2014

Y1 - 2014

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(n^4)$ operations in $\mathbb F_q$, where $n$ denotes the code length. Compared to previous attacks, 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(n^4)$ operations in $\mathbb F_q$, where $n$ denotes the code length. Compared to previous attacks, 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

SN - 978-1-4799-5186-4

SP - 1446

EP - 1450

BT - 2014 IEEE International Symposium on Information Theory (ISIT'14, Honolulu HI, USA, June 29-July 4, 2014)

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014

Y2 - 30 June 2014 through 5 July 2014

ER -

A polynomial time attack against algebraic geometry code based public key cryptosystems

Samenvatting

Congres

Toegang tot document

Vingerafdruk

Citeer dit