Odp.: RE: CRC, hash, urceni jak se pocita

[Pavel Troller]

> Tak nikto? ;-)
> 
> Na www.efton.sk/tmp/csum.pas je zdrojak toho programceka.
> 
> Algoritmus je (p0+01) * (p1+12) * (p2+23) * (p3+34) * ... atd.
> p0, p1, p2... su prve, druhe, tretie atd. pismeno resp. ich ASCII hodnota. Pozor, prve pismeno je implicitne p0='/' (imituje sa tam aj filesystem). To nasobenie v skutocnosti nie je celkom nasobenie, ale je to nasobenie 16 bit * 16 bit, a potom sa z vyslednych 32 bit zoberie hornych 16 bit a pripocita k dolnym.
> 
> To, co sa pricita, sa pre kazde dalsie pismeno zvysuje o 11; nie som si vsak isty, co sa stane pre velmi vela pismen, ked ten sucet presiahne 8 resp. 16 bitov, tak si to este odskusajte.
> 
> Predpokladam, ze ten prvy "index.html" nebol v "roote", a tym sa dosiahla rozdielna checksuma.
> 
> >da se odhadnout jak je ten algoritmus odolny proti vygenerovani stejneho 
> >checksumu pro rozdilne nazvy?
> 
> No, z principu to ma nejake nedostatky, napr. "wek" a "plk" ma tu istu checksumu, teraz je otazne, nakolko to je relevantne :-D
> 
> >proc autor pouzil tak sileny postup, proc tam nema 
> >jmeno?
> 
> Zrejme preto, lebo a) vyhol sa tym skutocnemu filesystemu; b) vyhol sa tym problemom s potencialne donekonecna nafukovatelnym menom.
> 
> 
> 
> wek
> 
> 
> PS. Odmena... Vyriesme to tak, ze poslete flasku panovi kolegovi Trollerovi, lebo uprmine povedane, kym nenapisal ten nastrel, tapal som v kalnych vodach CRC a uz som to chcel vzdat. Takze mu patri tak zhruba polovica tej flasky, a ked sa s nim stretnem, tak mi potom tu dlznu pol flasku da :-)
> 
> 

Zdravím,
  svého dílu odměny se vzdávám, neboť jsem naprostý abstinent :-). Omlouvám se, že jsem to opravdu jen nastřelil, ale zrovna máme v rodině gastroenteritidu, k tomu předčasný návrat z prázdnin a nedočkavý šéf v práci. Nebyl tedy pro ten správný "hack mode" úplný klid. Tak jsem to sledoval jen letmo a jsem rád, že výsledek je na světě :-) a kolega wek si jej po zásluze užije!
  
  S pozdravem Pavel Troller