Secure Hash Algorithm: differenze tra le versioni

Versione delle 15:26, 7 lug 2018

Versione delle 23:46, 1 apr 2019

Riga 9:

== SHA-0 e SHA-1 ==

[[File:SHA-1.svg|thumb|Un'iterazione all'interno della funzione di compressione di SHA-1. A, B, C, D ed E sono parole di stato a 32 bit; F è una funzione non lineare che varia; [[ImmagineFile:lll.png|left shift]]_''n'' denota una rotazione del bit di sinistra di ''n'' posti; ''n'' varia per ogni operazione. [[File:Boxplus.png|Addition]] denota l'addizione modulo 2³². K_t è una costante.]]

La specifica originale dell'algoritmo fu pubblicata nel 1993 come ''Secure Hash Standard'', [[Federal Information Processing Standard|FIPS]] PUB 180, dal [[NIST]]. Ci si riferisce spesso a questa versione come '''SHA-0''' per distinguerla dalle successive versioni. Fu ritirata dall'[[National Security Agency|NSA]] breve tempo dopo la pubblicazione e fu soppiantata da una versione rivista, pubblicata nel 1995 (FIPS PUB 180-1) e solitamente nota come '''SHA-1'''. L'SHA-1 differisce dall'SHA-0 unicamente per una sola rotazione di bit nel processo di preparazione del messaggio della sua funzione di compressione ad una via; ciò fu fatto, secondo l'NSA, per correggere un difetto nell'algoritmo originale, il quale riduceva la sicurezza crittografica di SHA-0. Ad ogni modo, l'NSA non fornì nessuna ulteriore spiegazione chiarificante. Sono state in seguito riportate debolezze sia nel codice dell'SHA-0 sia in quello dell'SHA-1. L'SHA-1 pare offrire maggiore resistenza agli attacchi, a supporto dell'asserzione dell'NSA che il cambiamento aumentò la sicurezza.

Riga 57:

!Collisioni trovate

|- align="center"

| colspan="2" | '''SHA-0''' || 160 || 160 || 512 || 2⁶⁴ − 1 || 32 || 80 || +,and,or,xor, rotl || Sì

|- align="center"

| colspan="2" | '''SHA-1''' || 160 || 160 || 512 || 2⁶⁴ − 1 || 32 || 80 || +,and,or,xor, rotl || Attacco 2⁵³<ref>[http://www.debian-administration.org/users/dkg/weblog/48 Weblog for dkg - HOWTO prep for migration off of SHA-1 in OpenPGP<!-- Titolo generato automaticamente -->]</ref>

|- align="center"

| rowspan="2" | '''SHA-2''' || ''SHA-256/224'' || 256/224 || 256 || 512 || 2⁶⁴ − 1 || 32 || 64 || +,and,or,xor,shr, rotr || Nessuna

|- align="center"

| ''SHA-512/384'' || 512/384 || 512 || 1024 || 2¹²⁸ − 1 || 64 || 80 || +,and,or,xor,shr, rotr || Nessuna

|}