Af Torben B. Sørensen, 11/10/16
Artiklen blev oprindeligt publiceret den 11/11/2002
10.000 computere arbejdede døgnet rundt i halvandet år for at knække en kode, der anvender elliptisk kurve-kryptering. Vinderen fik 10.000 dollars.Chris Monico og et hold af andre matematikere fra Notre Dame University vandt Elliptic Curve Cryptosystem (ECC) Challenge. Konkurrencen blev udskrevet i 1997 af firmaet Certicom. Formålet var at se, hvor svært det ville være at bryde firmaets krypteringsalgoritme, der anvender såkaldt elliptisk kurve-kryptering.
Den kode, som matematikerne knækkede, anvendte en 109 bit krypteringsnøgle. Konkurrencen er fortsat åben, men næste udfordring bliver at knække en nøgle på 131 bit. Præmien her bliver 20.000 dollars, hvor Chris Monico fik 10.000 dollars. Dem har han i øvrigt straks foræret til Free Software Foundation og to matematikere, der hjalp med at løse problemet.
Certicom bruger minimum 163 bit nøgler i sine kommercielle produkter. Firmaets stifter, dr. Scott Vanstone, mener, at det vil være 100 millioner gange sværere at knække en 163 bit nøgle end den 109 bit nøgle, som nu er brudt.