Re: questione hash 8 bytes...

On Thu, Jan 18, 2001 at 02:57:29PM +0100, Sorrow The Prince wrote:
> saluti a tutti :)
> vi rompo per una questione di hash :p
> dovrei convertire l'output di MD5 da 16 bytes a 8, e pensavo di
> utilizzare un'altra funzione one-way hash che prenda in ingresso i 16
> bytes in questione e dia come output 8bytes (univoci).
> dal punto di vista teorico secondo voi ci sono dei problemi
> nell'applicare in cascata due funzioni one-way?
> risultati non corretti (collisioni)? non utilizzando MD5?
> siccome i parametri in ingresso sono diversi (nome, password, numero
> id...), utilizzareste su ogni voce un algoritmo di hash e poi unireste
> i vari risultati (xx-yy-dd-ee)?
> oppure come risolvereste il problema?
> grazie per la consulenza :)

La migliore tecnica per convertire un output di N bit generato
da una one-way hash function ad uno di Z bit e' quello di
"troncare" il primo output al Zesimo bit.
Questo non ha alcun effetto negativo sulle collisioni,
che devono solo essere ricalcolate per il numero minore
di bit. Quello che importa e' che la non correlazione di
una funzione ad una via si hashing e' distribuita su
tutto l'output. Inoltre questo "taglio" e' utilizzato
in crittografia per rendere una funzione ad una via
piu' sicura in un HMAC sotto particolari condizioni.
Insomma... e' la scelta migliore.

ciao,
antirez

-- 
Salvatore Sanfilippo              |                      <antirez@invece.org>
http://www.kyuzz.org/antirez      |      PGP: finger antirez@tella.alicom.com

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