MD5 a nejvetsi mozna velikost vychoziho souboru (minen soubor ze ktereho chci spocitat hash)

Ing. Pavel PaJaSoft Janoušek PaJaSoft na FoNet.Cz
Pátek Srpen 12 12:07:57 CEST 2005


Michal Vymazal <mailto:blabla na secunet.cz> wrote:
> Nemate nekdo odkaz na dokument ve kterem je zmina nejvyssi mozna
> velikost souboru, ze ktereho lze spocitat hash pomoci MD5? Hledam na

	Nejsem sice kryptolog, ale domnívám se, že je otázka zcela mylně
položena. Spočítat libovolný HASH (klidně CRC, komplementární bit apod.) je
možno ze souboru libovolné délky, co je podstatné je spíše míra koliznosti
takové funkce - ve Vašem případě se jedná spíše o to, na jak velkém vzorku
dat můžeme s určitostí prohlásit, že otisk, který jsme spočetli, je
bezkolizní a že tedy skutečně detekuje chybu (při nesouhlasu)... - a to
ještě pozor na násobné chyby, které ve svém důsledku mohou znamenat, že při
otisku dostatečně dlouhého vstupu dostanete stejný HASH, ačkoli byste
neměl...

-------------------------------------------------------------------
Ing. Pavel Janousek (PaJaSoft)             FoNet, spol. s r. o.
Technicka podpora, Intranet/Internet     Sokolova 67, 619 00 Brno
E-mail: mailto:Janousek na FoNet.Cz         Tel.: +420  5  4324 4749
WWW:    http://WWW.FoNet.Cz/           E-mail: mailto:Info na FoNet.Cz
-------------------------------------------------------------------  



Další informace o konferenci Linux