🚀 go-pugleaf

On Tue, 12 Jan 2010 19:20:35 +0100, Michoo wrote:

> Szymon Sokół pisze:
>> Wg http://openwall.info/wiki/john/benchmarks zwykły Intel Q9550 2.83 GHz
>> pozwala sprawdzać 31932 haseł (MD5, dla crypt(3) o dwa rzędy wielkości
>> więcej) na sekundę; 100 takich procesorów złamie Twoje hasło (zakładając, że
>> faktycznie chodziło Ci o 50-znakową przestrzeń i 8-znakowe hasła oraz że
>> Twoje hasło jest przechowywane tak, jak to obecnie jest powszechne w
>> Unixach, tj. jako hash MD5) w czasie 50^8/(31932*100) = 12233026 s = 141
>> dni, czyli mniej niż pół roku, 100 000 takich procesorów - w czasie 203
>> *minut*. Tak się składa, że to jest akurat problem, który zrównolegla się
>> idealnie.
>> 
> 31932 prób na sekundę dla MD5 z solą. Dla 'czystego' MD5 (używane np w 
> php) (trzeba patchować johna) wartości idą w okolice 30000K c/s. (30 
> milionów)

No, oczywiście, założyłem solone MD5, bo mam takie zboczenie zawodowe, że
hasło oznacza dla mnie hasło systemowe, a nie np. passphrase do szyfrowanego
zipa, choć niewykluczone, że o coś takiego właśnie chodziło, jak tak teraz
się przyglądam zdaniu "Dam Ci do złamania programik zabezpieczony
8 znakowym hasłem niesłownikowym." 

> Można też użyć cuda - w jednej karcie najmniej są chyba 32 rdzenie.
> Myślę więc, że jedno laboratorium z ~10 komputerami mogłoby dać nawet 
> koło miliarda prób na sekundę jakby wykorzystać po 2 rdzenie i karty 
> graficzne.

Nie wiem, na ile dobrze ten kod dawałby się zaadaptować do CUDA, zupełnie
się nie znam na architekturze GPU. Ale możliwe. Obliczenia naukowe na
Teslach się ślicznie wykonują, no ale to na floatach.

-- 
Szymon Sokół (SS316-RIPE) -- Network Manager                                 B
Computer Center, AGH - University of Science and Technology, Cracow, Poland  O
http://home.agh.edu.pl/szymon/ PGP key id: RSA: 0x2ABE016B, DSS: 0xF9289982  F
Free speech includes the right not to listen, if not interested -- Heinlein  H