Tysiące lat w kilka miesięcy

[KopalniaWiedzy.pl 318]

Specjaliści z Fujitsu Laboratories, japońskiego Narodowego Instytutu Technologii Informatycznych i Komunikacyjnych (NICT) oraz Uniwersytetu Kyushu ustanowili nowy światowy rekord kryptoanalizy. Złamali 923-bitowy klucz kryptograficzny, składający się z 278 cyfr. Wykorzystali przy tym klaster składający się z 21 komputerów, które dysponowały łącznie 252 rdzeniami obliczeniowymi. Zadanie zajęło im zaledwie 148,2 dni. Dotychczas sądzono, że złamanie takiego klucza zajmie setki tysięcy lat.

Japończycy pobili tym samym poprzedni rekord ustanowiony przez ekspertów z NICT i Future University Hakodate. W 2009 roku złamali 676-bitowy klucz, w skład którego wchodziły 204 cyfry. Złamanie klucza o długości 923 bitów było setki razy trudniejsze.

[nuivall 0]

Brakuje najważniejszej informacji: jaki szyfr łamano? Są przecież różne algorytmy, a łatwość złamania zależy od rodzaju ataku jaki został przeprowadzony, różne szyfry są podatne na różne ataki.

[nantaniel 59]

Proszę, oryginalny news - o wiele ciekawszy od tego kiepskiego streszczenia, który został opublikowany wyżej: http://www.pcworld.com/businesscenter/article/257902/researchers_set_new_cryptanalysis_world_record_for_pairingbased_cryptography.html

[wilk 103]

nantaniel, źródło także nie wyjaśnia co to za szyfr, więc dziwnym nie jest, że tutaj się taka informacja nie pojawiła. Otóż chodzi o algorytm oparty na problemie logarytmu dyskretnego (nazwy konkretnego rozwiązania nie podali, bo najwyraźniej chodzi o samą algebrę, bazę dla opracowań takich jak D-H/ElGamal/DSA/ECC).

 

Źródło "źródeł": http://www.fujitsu.com/global/news/pr/archives/month/2012/20120618-01.html