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:11
Ak uvazujeme s nekonecnym priestorom vsetkych moznych hashovanych retazcov, tak pocet kolizii je tym padom tiez nekonecny, kedze nekonecno/2^80 = tiez nekonecno. Proste nekonecno moznosti sa ma zobrazit "iba" do 2^80 moznosti a tych kolizii je tym padom nekonecno vela. Tym padom zobrazenie samozrejme nie je bijekcia (kde prave jednemu obrazu zodpoveda prave jeden vzor). Nie je ani injekcia, kde moze mat obraz aj viac vzorov, ale je to surjekcia, kde sa priraduje na každý prvok cieľovej množiny (mnoziny vzorov) aspoň jeden prvok z východiskovej množiny (mnozina obrazov). "Aspon jeden" v matematika znamena jeden a viac. Inak povedane jeden obraz moze mat viac vzorov. Ak je mnozina vzorov mensia ako mnozina obrazov, je to dokonca nevyhnutne.
|