OT: kontrola SW

Pavel Hudecek phudecek@tiscali.cz
Sobota Listopad 22 11:33:05 CET 2008


Před více lety byla vyhlášena soutěž asi o 10 k$, kdo rozlouskne určitou 
zprávu, šifrovanou 64b RSA. Rozlousklo to několik týmů, z nichž jeden použil 
distribuovavný výpočet způsobem ala SETI. Hledání trvalo asi 2 týdny.

Jak už zde bylo poznamenáno, pro 128b se potřebný čas zvětší 2^64krát, takže 
dostáváme cca 4.10^18 týdnů. Při milionnásobném nárůstu výpočetního výkonu a 
milionnásobném nárůstu počtu počítačů jsme na 4 milionech týdnů:-)

Zmiňovaná soutěž má pokračování - zprávu šifrovanou 128 bity. Tu se dodnes 
nikomu nepodařilo rozlousknout, přestože výhra byla několikrát zvýšena.

PH

From: "Tomáš Koželuh" <mr.death@ipq.cz>
Nojono, SETI je SETI, docela by mě zajímalo, jak dlouho by SETI louskalo
"nerozlousknutelný" data? Nemáte někdo odhad?

> -----Original Message-----
> From: hw-list-bounces@list.hw.cz [mailto:hw-list-bounces@list.hw.cz] On
> Behalf Of Petr Zahradnik
> Sent: Friday, November 21, 2008 10:17 PM
>
> :-) Tou NSA bych si prave nebyl tak moc jisty :-) 




Další informace o konferenci Hw-list