Rychly binarni diff

[Dan Lukes]

On 02/17/10 21:01, Jan Pechanec:
> 	pravdepodobnost, ze nahodne vybrane 2 soubory budou mit stejny MD5
> hash, je 1/2^128

Nase soubory ale nejsou tak uplne nahodne vybrane a o jejich obsahu take 
nevime nic - mozna neni vzajemne nahodny.

> myslim, ze je to v uvazovanym pripade naprosto zbytecny.

To nemuzu kvalifikovane posoudit, nevim jake soubory se porovnavaji a 
proc. Treba se porovnavaji proto, abychom zjistili, jestli nam jeden z 
nich utocnik nezmenil. A v takovem pripade je nam vycisleni statisticke 
pravdepodobnosti kolize u dvou nahodnych souboru celkem k nicemu.

On 02/17/10 20:46, Jozef Babjak:
> Btw, nepouziva bsd balickovaci system na kontrolu integrity archivov
> zdrojakov od urciteho casu nielen MD5, ale kombinaciu MD5+SHA
> kontrolnych suctov? Nac pak to, ked "spolahlivo" staci MD5?

Myslim, ze motivace pro zavedeni SHA pred peti lety byla podstatne mene 
"vedecky podlozena" nez si predstavujes...

http://www.freebsd.org/cgi/query-pr.cgi?pr=79123

						Dan