Złamano 112-bitową krzywą eliptyczną

Submitted by Paweł Krawczyk on pon., 2009-07-13 23:25

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