Praktický útok našiel špeciálnu kolíziu SHA-1, plná kolízia len za 75 tisíc
Diskusia k článku: Praktický útok našiel špeciálnu kolíziu SHA-1, plná kolízia len za 75 tisíc
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: Bruteforce
Od: Pjetro de
|
Pridané:
2015-10-14 08:37:42
Len najst tie kolizie (t.j. dva hashovane stringy s tym istym hash vysledokm) je kurevsky tazke. Ak uvazujeme len o konecnom priestore vsetkych moznych hashovanych retazcov (napr. subory/retazce do velkosti 1 TB), tam je dokonca aj pocet kolizii konecny. Mnozina vzorov ma 256^1000000000000 prvkov a mnozina vzorov iba 2^80 prvkov. Kolizii je potom 256^1000000000000/2^80 co je prakticky stale 256^1000000000000, co je kurevsky velke cislo.
|