Funzioni Hash
trasforma un messaggio di lunghezza arbitraria in output di lunghezza fissa (hash del
messaggio originale)
per soddisfare le condizioni di sicurezza per le funzioni hash, gli algoritmi devono avere le
seguenti proprietà, devono essere:
- coerenti (input=output)
- casuali, o apparire tali per impedire
l’interpretazione accidentale del
messaggio originale
- univoci ( la probabilità che 2 messaggi
generino il medesimo hash deve essere
nulla
- non invertibili (risalire al messaggio
originale dall’output deve essere
impossibile
le funzioni hash non invertibili vengono utilizzate per assegnare un’impronta digitale ad un
messaggio o a un file, che è univoco, è la prova dell’integrità e dell’autenticità del
messaggio.
Se A e B vogliono accertarsi che nessuno sia intervenuto sul contenuto del messaggio in fase
di transizione utilizzano==> funzione hash non invertibile
per garantire l’integrità dei dati trasferiti fra A e B ci devono essere le seguenti condizioni:
1) A scrive un messaggio e ne utilizza il testo come input di una funzione hash non
invertibile
2) il risultato della funzione hash viene accodato al messaggio e ne costituisce l’impronta
digitale
3) B separa il messaggio dell’impronta e utilizza il testo del messaggio come input della
stessa funzione hash utilizzata da A
4) se i 2 hash corrispondono B è certo che nessun altro sia intervenuto sul messaggio
il problema: non c’è modo di proteggere l’impronta da eventuali intrusi. Può esserci
qualcuno che interferisce impersonando il mittente o il destinatario delle comunicazioni
sicure
Per essere utilizzate in maniera sicura, le funzioni hash vanno combinate con sistemi a
chiave pubblica per l’assegnazione di firme digitali
funzioni hash;
-ALGORITMO MD4
