sw szabadalom

[Szima Gábor]

On Fri, 22 Oct 2004 ide.ne.irj at freemail.hu wrote:

> Az SHA1-et mar megtortek, talan az RC5-ot is... Mostanaban nem regen
> hallottam.

56 bites RC5:  250 nap, 36% -nal, ~600 THz (Tera Hz)   Pentium Pro
64 bites RC5: 1757 nap, 83% -nal,   ~5 PHz (Peta Hz :) Pentium Pro

Az 56 bites tores ~300.000 amitogepen ment egyszerre distributed
modszerrel. Ha jol emlekszem, a PPro 200-ason 500 key/s sebesseggel ment
nalam a tores, igy jottek ki a hozzavetoleges loero-ertekek.

http://stats.distributed.net/

72 bites RC5 tores 2002 december 3-an indult, most 0.153%-nal tart,
~50 PHz PenyaPro !!! mellet...

Mondjuk lehet, hogy holnap megvan a kulcs, 0.154%-nal :)
De lehet, hogy 99.999%-nal robban be, arra pedig 650 evet varni kell..
50%-os atlagnal is 325 ev kell neki..

Es ez "csak" 72 bit

Lehet szamolni 1024 bitre a szukseges loerot, mondjuk 1 napig elo kulcs
mellett (bitenkent negyszerezodik a szukseges teljesitmeny :)

45157729476653316051051561943816180210066109803992490932605679823706
48587664716001581967137461927605471100764406058020559620484473670769
65341919430869175199957772584827084614518915008938479536732754238975
18448445073865392730467462517154780620508048664909785762431442344632
1061128043285708800 EHz (Exa Hz) PentiumPro kell hozza :))

Na jo, tegyuk hozza, hogy mindez brutal-force mellet. Kriptografiai
modszerekkel gyorsabban megy, de ahhoz kell valamilyen kiindulo-info.

Ha pl. valaki egy mezei plain text-et, vagy ismert fejlecu dokumentumot
titkosit, akkor megerdemli..
Elotte minimum egy tomorites kell ra. De az sem art, ha tobb, esetleg
elteru algoritmusu es kulcsu titkositast is raereszt.
A 3des is igy mukodik: a gyenge DES-t haromszor alkalmazza.

Emlekezzunk vissza a vilagtortenelem talan leghiresebb toretlen
kodolasara, amikor a navajo indian nyelvu uzeneteket titkositottak.



								-Sygma