FUNZIONI DI HASH



FUNZIONI DI HASH

funzioni di hash

Per funzioni di hash, in crittografia, si intende l’insieme delle tecniche ed algoritmi adoperati per mantenere segreto un testo o un documento.
Tali funzioni sono famose per esse monodirezionali, rendendo impossibile risalire al testo in chiaro.
L’hash deve generalmente avere 4 caratteristiche:

  • Idetificare univocamente il messaggio, non è possibile che due messaggi differenti, pur essendo simili, abbiano lo stesso valore di hash;
  • Deterministico in modo che lo stesso messaggio si traduca sempre nello stesso hash;
  • Semplice e veloce calcolare un valore hash da un qualunque tipo di dato;
  • Difficile generare un messaggio dal suo valore hash se non provando tutti i messaggi possibili.

Per messaggi brevi, come ad esempio password, si può riuscire ad invertire un hash provando tutti i messaggi possibili nell’insieme ma, poiché le funzioni crittografiche di hash sono progettate per essere calcolate rapidamente, sono state sviluppate delle tecniche di derivazione della chiave che richiedono maggiori risorse di calcolo rendendo, di conseguenza, più difficili possibili attacchi di forza bruta.