Złamano 112-bitową krzywą eliptyczną

2009-07-13 00:00:00 +0100


Zespół z Politechniki w Lozannie (Szwajcaria) złamał krzywą eliptyczną opartą o problem logarytmów dyskretnych (ECDLP) o długosci 112 bitów.

Łamanie krzywej wymienionej w standardzie WTLS jako krzywa numer 6 (secp112r1) przy pomocy klastra Sony Playstation 3 zajęło naukowcom prawie pół roku. W klastrze działa 200 maszyn, które podczas łamania krzywej ECC wykonały pracę równą złamaniu 14 kluczy DES.

http://lacal.epfl.ch/page81774.html