OT: kontrola SW

[Jan Waclawek]

To ano, tak bol urobeny ten DES-cracker; ale pointa SETI je, ze tych PC je vela a su akoze zadarmo - ten DEScracker si vlastne tou cenou co ziskali ani na seba nezarobil.

Takze kym nebude standardom mat v kazdej domacnosti aspon jedno FPGA, je tato moznost viacmenej teoreticka.

Inak Intel od buduceho roka implementuje do svojich procesorov podporu pre vypocet AES, takze sa ta doba zmensi. Ked ten odhad pre 64 bitov bol 600,000 rokov, cize radovo asi miliarda rokov; pre 128 bitov to bude toto cislo na druhu cize biliarda rokov; a ta hardwarova implementacia to skrese povedzme o 2-3 rady (to je ozaj len strela od boka - ak teraz je vypocet 1e6 blokov/s, viac ako 1e9 to ani potom urcite nebude) takze ma mozete poopravit ak o tom viete viac), este je to stale bilion rokov, resp. milion rokov pri milionoch pocitacov... ;-)

wek


----- Original Message ---------------
>No hlavne tyhle symetricke algoritmy jsou velmi snadno implementovatelne
>hardwarove, je to jen soupani bitu a XOR, na nejakem FPGA to muze bezet dost
>paralelne... 
>
>-----Original Message-----
>From: hw-list-bounces@list.hw.cz [mailto:hw-list-bounces@list.hw.cz] On
>Behalf Of Jan Waclawek
>Sent: Saturday, November 22, 2008 1:27 PM
>To: HW-news
>Subject: Re: OT: kontrola SW
>
>
>
>
>----- Original Message ---------------
>>Tech 1e6 je dobre dokumentovany vykon nasi firemni implementace DES.
>
>Aha. Mno, aj tak, vzhladom na rozptyl pojmu "3GHz PC" a nepredvidatelnosti
>zataze PC pri akcii typu SETI, trvam na tom, ze ten odhad je zatazeny chybou
>najmenej 1 rad.
>
>>56 bitu je samozrejme pravda, pro cisty DES by tohle louskani hrubou 
>>silo bylo samozrejme rychlejsi, ale DES je uz ponekud z mody takze 
>>nemyslim, ze by ho nekdo pouzil na opravdu dulezita data.
>
>No, lenze v okamihu, ked DES vysiel z mody, vysli z mody aj 64-bitove
>blokove sifry, vsakano... I ked Rijndael-128 trebars bude pravdepodobne
>chodit zhruba rovnako rychlo, t.j. 1e6 blokov/s plusminus 1 rad.
>
>wek
>
>
>
>>
>>Ales Prochaska
>>
>>> Len drobna technicka poznamka, ze DES sice sifruje 64-bitovy blok, 
>>> ale 56-bitovym klucom, co je rozdiel 2 a pol radu... na druhej 
>>> strane, vzhladom na to ze aj cislo 1e6 odsifrovani za sekundu je 
>>> strela od pasa zatazena minimalne radovou chybou, je to vlastne 
>>> takmer jedno... ;-)
>>
>>> wek
>>
>>> ----- Original Message ---------------
>>>>To se dá odhadnout. Zhruba se dá øíct, ¾e na rozumném PC (øeknìme 3 
>>>>GHz) pøi pou¾ití kvalitní implementace ¹ifrovacího algoritmu se dá 
>>>>za¹ifrovat 1e6 blokù za sekundu. Pøi lámání 64bitové blokové ¹ifry 
>>>>(napøíklad
>>>>DES) hrubou silou je tudí¾ potøeba 2^64/1e6 = 2e13 sekund = 600000
>>>>let, co¾ je metodami SETI øe¹itelné. Pro 128bitovou ¹ifru (AES, 3DES)
>>>>je to 2^64 krát tolik, co¾ je neøe¹itelné. 
>>>>
>>>>Ale¹ Procháska
>>>>
>>>>> Nojono, SETI je SETI, docela by mì zajímalo, jak dlouho by SETI 
>>>>> louskalo "nerozlousknutelný" data? Nemáte nìkdo odhad?