V cem je hlavni kouzlo SHA-1?

[Martin `MJ' Mares]

Hello, world!\n

> 2^128 je zhruba 3 a za tym 38 nul. To dost mala nahoda. Pri pouziti "birthday
> paradoxu" ti vyjde trocha mensie cislo, tak vela suborov vsak iste na celom
> svete nie je. Keby mal kazdy clovek miliardu pocitacov a kazdy pocitac miliardu
> suborov, a mame asi 6 miliard ludi, furt to dava "len" 6*10^27 suborov.

... coz dava prave diky zminenemu narozeninovemu paradoxu temer 100% sanci,
ze nektere dva z tech souboru budou mit stejny hash.

(Pro 50% pravdepodobnost potrebujete cca druhou odmocninu z celkoveho poctu
hashu, cili 10^20.)

				Have a nice fortnight
-- 
Martin `MJ' Mares   <mj na ucw.cz>   http://atrey.karlin.mff.cuni.cz/~mj/
Faculty of Math and Physics, Charles University, Prague, Czech Rep., Earth
There are two rules to success: 1. Never tell all you know.