RC5-72

[OndreJ]

Nie, nebojte sa nebudem Vas tu prehovarat, aby ste presli na ine vypocty. Pekne zostante u UD a pomahajte v boji proti rakovine!
Ak niekto nevie, co je RC5-72, tak male vysvetlenie. RC5 je nazov algoritmu symetrickej sifry od spolocnosti RSA labs, pomocou ktorej sa sifruju data (subory). Cislo 72 znamena, ze sa sifruje so 72bitovym klucom. Ak sa data zasifruju s XY klucom, tak desifrovat data ide iba s tym istym XY klucom. Na prelomenie sifry sa pouzivaju viacero metod. Jedna z nich sa vola brute-force, ktora robi iba to, ze skusa vsetky dostupne kluce (napr. do velkosti kluca 72bitov). Hacik je vtom, ze kombinacii je vela a keby na tom pracoval 24/7 iba jeden pocitac, tak by to nestihol ani do zaniku nasho Slnka. Spolocnost RSA si je toho vedoma a preto vyhlasila "sutaz", komu sa podari prelomit tymto sposobom sifru - dostane $10.000,- . Celkom lakava suma a preto splocnost Distributed.net sa pokusa najst spravny kluc a tym dokazat, ze sifra so 72bit klucom je slaba, ktoru pomocou vacssej skupiny ludi je mozno prelomit. V minulosti sa jej uz podarilo prolomit sifru RC5-64, pocas 1757 dni!

Ak by ste sa chceli tiez zapojit do hladania spravneho kluca (a mimochodom ziskat $1.000, alebo $3.000), musite si stiahnut a naistalovat RC5-72 klienta: http://www.distributed.net/download/clients.php

Nejde mi tu o lakanie clenov, ale chcem poukazat, ze prave klient RC5-72 je dobry benchmark pre Vase taktovane pocitace. Ide hlavne o udaj, kolko Vas pocitac dokaze za jednu sekundu porovnat pocet klucov.
A ako to otestovat?
v menu Client/Benchmark/RC5-72 all cores
Kedze program je optimalizovany na viacej mikroprocesorov, tak obsahuje viacej hlavnych jadier (cores). Malo by Vam vypisat niekolko riadkov testov, ale kazdy riadok je ine jadro.
Napr pre core DG 2-pipe:

[May 08 09:09:42 UTC] RC5-72: Benchmark for core #5 (DG 2-pipe) 0.00:00:17.23 [1,679,926 keys/sec]

Potom staci pohladat najvacsi vysledok, v tomto pripade je to 1.6Mkeys/s.

[Prochaine]

Projektu RC-56 a RC-64 jsem se ucastnil.. Ale domnivam se, ze projekt RC-72 jeste nebezi...

[Porew]

Bezi, akorat musis mit novyho klienta. Ja jsem taky delal rc5-64, ale do rc5-72 fakt nejdu. Kdyz si vezmes, ze 64 trvalo nekolik let, tak 72 bude trvat nekolik desitek let

[OndreJ]

Terajsi odhad je 500 tisic rokov !!! Ale bude to menej, lebo budu silnejsie pocitace a viacej ludi zapojenych do projektu. Tak mozno 400 tisic rokov.

[Prochaine]

Zase vzhledem k rustu vypocetni rychlosti si myslim, ze cas se kazdych 18 mesicu zkrati na polovinu! Za 3 roky na dnesni ctvrtinu, atd...