neprihlásený Štvrtok, 26. novembra 2020, dnes má meniny Kornel
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:
                               
 

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.


Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".