HASH: CRITTOGRAFIA
COS’E’? È una funzione che trasforma un messaggio o un numero in un elemento chiamato valore
di Hash che ha determinate caratteristiche:
oDeterminismo: ottengo sempre lo stesso valore;
oNon reversibilità: non posso risalire al messaggio iniziale dal valore;
oOmogeneità nel formato: si ottiene un valore simile per qualsiasi cosa io trasformi. Si ha la
stessa tipologia altrimenti darebbe informazioni sul messaggio iniziale.
Una funzione di Hash rileva l’impronta digitale di un testo dalla quale è impossibile risalire al
messaggio iniziale.
oImpronta digitale (digest): si hanno sia le cifre sia le lettere, un esempio è la password cioè
viene salvata l’impronta digitale e non la password.
INTEGRITA’ DEL MESSAGGIO:
Si calcola il digest prima dell’inoltro e il mittente lo trasmette insieme al messaggio per verificare
l’integrità di un documento;
Il destinatario calcola il digest del messaggio e lo confronta con quello del mittente per avere la
certezza che il documento sia inalterato (se il digest del messaggio è uguale a quello del mittente
allora il messaggio non è stato intercettato);
Se 2 chiavi hanno lo stesso record nella stessa posizione (valore di Hash) si dice che coincidono,
questo può capitare siccome il digest ha dimensione limitata.
UTILIZZO:
Accesso diretto ad una tabella: si memorizza in piccoli spazi di memoria in modo sparpagliato
(problemi alla ram);
Sicurezza informatica.
RICERCA DI UN ARCHIVIO:
Si crea una funzione di Hash che fa corrispondere la chiave primaria ad un numero intero e si
posiziona l’elemento corrispondente a tale indirizzo: modo per memorizzare in maniera
sparpagliata.
COLLISIONE TRA CHIAVI:
Come faccio a non perdere dati in questo caso (cioè nel modo in cui si memorizza in maniera
sparpagliata)?
oSoluzione statica: è più semplice. Nella matrice si hanno più posizioni possibili per riga;
oSoluzione dinamica: è preferibile utilizzare tale soluzione siccome permette un risparmio di
memoria. Essa si basa sull’allocazione (così da risparmiare lo spazio della memoria), lo
spazio in memoria si crea durante l’esecuzione del programma e si tratta di un’esecuzione
imprevedibile, e quindi non posso dargli un nome ma devo accedere per indirizzo.
STRUTTURE DINAMICHE: le più importanti sono le liste, i grafi e gli alberi
Sono formate da elementi che sono collegati tra di loro tramite dei puntatori;
