I ricercatori dell'istituto francese di ricerca in informatica e automazione (INRIA) e della Nanyang Technological University (Singapore) migliorato sull'algoritmo SHA-1, che semplifica notevolmente la creazione di due documenti diversi con gli stessi hash SHA-1. La sostanza del metodo consiste nel ridurre l'operazione di forzatura completa della collisione in SHA-1 a , in cui la collisione si verifica in presenza di determinati prefissi, indipendentemente dai restanti dati nel set. In altre parole, è possibile calcolare due prefissi predefiniti e, se uno viene unito a un documento e l'altro al secondo, gli hash SHA-1 risultanti per questi file saranno identici.
Questo tipo di attacco richiede ancora enormi calcoli, e la selezione dei prefissi rimane più complessa rispetto alla normale ricerca di collisioni, ma l'efficacia pratica del risultato è significativamente più alta. Se fino ad ora il metodo più veloce per la ricerca di prefissi di collisione in SHA-1 richiedeva circa 277,1 operazioni, il nuovo metodo riduce il numero di calcoli a un intervallo compreso tra 266,9 e 269,4. A questo livello di calcoli, il costo stimato dell'attacco è inferiore a centomila dollari, un importo abbordabile per i servizi segreti e le grandi aziende. A titolo di confronto, per la ricerca di una normale collisione sono necessarie circa 264,7 operazioni.
In Google delle capacità di generazione di diversi file PDF con lo stesso hash SHA-1 un trucco che combina due documenti in un solo file, cambiando il livello visibile e spostando il marker di selezione del livello nell'area in cui si verifica la collisione. Con costi di risorse simili (Google ha speso un anno in calcoli su un cluster di 110 GPU per trovare la prima collisione SHA-1), il nuovo metodo consente di ottenere corrispondenze SHA-1 per due set di dati arbitrari. Da un punto di vista pratico, è possibile preparare certificati TLS in cui sono menzionati diversi domini ma con hash SHA-1 identici. Questa possibilità consente a un'autorità di certificazione disonesta di creare un certificato per una firma digitale che può essere utilizzata per autorizzare certificati falsi per domini arbitrari. Il problema può anche essere sfruttato per compromettere protocolli che si basano sull'assenza di collisioni, come TLS, SSH e IPsec.
La strategia proposta per la ricerca dei prefissi per le collisioni prevede di suddividere i calcoli in due fasi. Nella prima fase si esegue la ricerca di blocchi al limite della collisione, integrando variabili casuali nelle catene in un insieme target di differenze prestabilito. Nella seconda fase, a livello di singoli blocchi, le catene di differenze ottenute vengono confrontate con le coppie di stati che portano a collisioni, utilizzando metodi tradizionali di attacco per la ricerca delle collisioni.
Nonostante la possibilità teorica di attacco a SHA-1 sia stata dimostrata già nel 2005, e che nella pratica la prima collisione sia stata nel 2017, SHA-1 è ancora in uso e incluso in alcuni standard e tecnologie (TLS 1.2, Git, ecc.). L'obiettivo principale di questo lavoro era fornire un ulteriore argomento convincente per un'immediata cessazione dell'uso di SHA-1, specialmente nei certificati e nelle firme digitali.
In aggiunta, si può notare della crittoanalisi degli algoritmi di cifratura , sviluppati dalla NSA degli Stati Uniti e approvati come standard nel 2018 .
I ricercatori sono riusciti a sviluppare un metodo per il recupero della chiave privata basato su due coppie note di testo in chiaro e testo cifrato. Con risorse di calcolo limitate, il tempo necessario per trovare la chiave varia da alcune ore a diversi giorni. Il tasso di successo teorico dell'attacco è stimato al 0,25, mentre quello pratico per il prototipo esistente è dello 0,025.
Fonte: opennet.ru
