Algoritmi di hash
Click here to load reader
-
Upload
marco-montanari -
Category
Documents
-
view
76 -
download
1
Transcript of Algoritmi di hash
ALGORITMI DI HASH TIPOLOGIE E PROCEDURE
PROBLEMI DEGLI HASH Efficienza
Il calcolo di H(x) deve essere computazionalmente facile
- Compressione iterata
Robustezza debole alle collisioni
per ogni x è infattibile trovare un 𝑦 ≠ 𝑥|𝐻 𝑦 = 𝐻(𝑥)
- Sfrutta il fatto che può esistere un messaggio 𝑚∗| 𝐻 𝑚 = 𝐻(𝑚∗)
Resistenza forte alle collizioni
è infattibile trovare una qualsiasi coppia 𝑥, 𝑦 tale che 𝐻 𝑥 = 𝐻(𝑦)
- Bithday attack
Unidirezionalità
Per ogni ℎ è infattibile trovare un 𝑥 tale che 𝐻 𝑥 = ℎ
- La firma digitale non avrebbe senso, in quanto da un dato hash si potrebbe
ricostruire il messaggio, cosa che non deve essere possibile.
MD5 512 bit di blocco
64 passi
128 bit d’uscita
SHA-1 Messaggio suddiviso in blocchi da 512 bit (16 parole da 32 bit)
Stato interno a 160 bit (5 parole a 32 bit, denominate A, B, C, D, E)
ALGO RIT MO
Espansione in 80 parole da 32 bit
Compressione una-ad-una in 4 round di 20 step
o In ogni step operazioni logivhie, rotazionei e addizioni 𝑚𝑜𝑑 232
RIPEMD-160 512 bit di blocco
160 passi (80 x 2)
160 bit d’uscita
TIGER 192 bit d’uscita
SHA-256, -384, -512; Whirlpool