
Studia grazie alle numerose risorse presenti su Docsity
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Prepara i tuoi esami
Studia grazie alle numerose risorse presenti su Docsity
Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity
Trova i documenti specifici per gli esami della tua università
Preparati con lezioni e prove svolte basate sui programmi universitari!
Rispondi a reali domande d’esame e scopri la tua preparazione
Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali
Studia con prove svolte, tesine e consigli utili
Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te
Esplora i documenti più scaricati per gli argomenti di studio più popolari
Ottieni i punti per scaricare
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
definizione di impronta e funzione hash
Tipologia: Appunti
1 / 1
Questa pagina non è visibile nell’anteprima
Non perderti parti importanti!

L’impronta è la sequenza di simboli binari di lunghezza predefinita generata mediante l’applicazione della funzione hash.
La funzione hash è una funzione matematica che, a partire da una generica sequenza di bit (cioè da un documento), genera un’altra sequenza di bit di lunghezza prefissata detta impronta il cui contenuto dipende da un bit di partenza.
Data la funzione hash non è possibile però trovare un documento che produca la stessa impronta, cioè è computazionalmente impossibile; visto che l’impronta è costituita da 160 bit, ci sono 2 elevato a 160 impronte che è un numero enorme.
Inoltre, data la funzione hash e l’impronta non è possibile risalire al documento di partenza “funzione one – way”. Se io modifico anche di un solo bit il messaggio di partenza, l’impronta cambierà non di un solo bit ma completamente.
La funzione hash non è un algoritmo crittografato perché non c’è nessuna chiave segreta cioè privata.
Le funzioni di hash ammesse sono: