Re[2]: questione hash 8 bytes...

ola antirez
Friday, January 19, 2001, 1:59:15 AM, you wrote:

a> La migliore tecnica per convertire un output di N bit generato
a> da una one-way hash function ad uno di Z bit e' quello di
a> "troncare" il primo output al Zesimo bit.
a> Questo non ha alcun effetto negativo sulle collisioni,
a> che devono solo essere ricalcolate per il numero minore
a> di bit. Quello che importa e' che la non correlazione di
a> una funzione ad una via si hashing e' distribuita su
a> tutto l'output. Inoltre questo "taglio" e' utilizzato
a> in crittografia per rendere una funzione ad una via
a> piu' sicura in un HMAC sotto particolari condizioni.
a> Insomma... e' la scelta migliore.
ho deciso di optare per un'altra soluzione: una specie di MAC, o,
meglio, una funzione di hash che utilizza un algoritmo di cifratura...
ce ne sono di buoni e meno buoni, spero la mia scelta sia azzeccata :)
ho una domanda sulla questione "troncaggio":
dati due messaggi M1 e M2, supponiamo la funzione di hash mi dia come
risultato:
H(M1) = 1111aaaa
H(M2) = 1234aaaa
quindi due risultati diversi...
ma se tronco in mezzo, ottengo lo stesso valore aaaa da due messaggi
diversi...

questo per dirti che non ho afferrato bene il concetto
<<Questo non ha alcun effetto negativo sulle collisioni>>
e
<<questo "taglio" e' utilizzato in crittografia per rendere una funzione ad una via
 piu' sicura in un HMAC sotto particolari condizioni>>
grazie

a> ciao,
a> antirez
ciao,
    _.._        _.._    
  ,','"_:./\/\,'_ `.`.  Sorrow The Prince
 /_:--:_ ( oo ) _:--:_\  uin( 11603828 ) - GiR 239 
/       `'`vv'`'      `\  www.s0rr0w.net  



--------------------------------------------------------------------------
informazioni sui comandi supportati da questa ml: http://www.sikurezza.org