Calcolatore per il tempo necessario per recuperare la password

Perché recuperare la password è così difficile? Spiegato in modo semplice, con i principi fondamentali e le capacità di calcolo necessarie

L’essenza del recupero della password consiste nel provare continuamente tra tutte le possibili combinazioni, fino a trovare quella giusta. Più velocemente si procede e meno combinazioni vengono testate, maggiore è la probabilità di successo; al contrario, più sono le combinazioni e più alta è il costo per ogni tentativo, rendendo sempre più remota la speranza di riuscire a recuperare la password. Questo calcolatore permette di quantificare quante volte è necessario provare e per quanto tempo, permettendoti di avere una percezione più chiara riguardo alla sicurezza dei tuoi file. Inoltre, capisci anche perché alcuni file possono essere aperti in pochi minuti, mentre altri non possono essere aperti nemmeno dopo aver spezzato il computer.

1. Brute force: provare tutte le possibili combinazioni una per una

Il metodo della forza bruta non dipende da alcuna conoscenza preliminare; si procede semplicemente esaminando tutte le possibili combinazioni, basandosi sul set di caratteri e sulla lunghezza delle password. Per una password di 8 caratteri composta solo da numeri, esistono soltanto un miliardo di combinazioni possibili. Invece, per una password composta da lettere maiuscole/minuscole, numeri e simboli, il numero di combinazioni possibili supera i 6×10¹⁴. Questo metodo procede fino alla ultima combinazione possibile. Il vantaggio è che, finché ci sono abbastanza tempo, in teoria è possibile trovare tutte le password possibili. Tuttavia, il costo è rappresentato dall’esplosione esponenziale del numero di combinazioni possibili con l’aumentare della lunghezza della password e del set di caratteri utilizzati. Per una password abbastanza lunga, sarebbe necessario utilizzare il tempo di diverse generazioni per provare tutte le possibili combinazioni.

II. Attacco basato sui dizionari: provare prima le password che assomigliano di più alla lingua umana

La maggior parte delle persone non utilizza codici casuali come password, ma preferisce usare date di nascita, nomi, sequenze di tasti o parole comuni. Gli attacchi basati su dizionari permettono di organizzare questi codici in una lista di parole, e provando uno per uno, è possibile individuare le password deboli in pochi minuti. L’efficienza di questo metodo è molto superiore rispetto a quello del brute force, ma presuppone che la password effettivamente si trovi nella lista di parole disponibili; se invece si tratta di password fortemente casuali, l’attacco fallisce. Abbiamo accumulato e purificato una vasta collezione di dizionari di password nel corso degli anni, proprio per aumentare l’efficacia di questo metodo.

III. Attacchi con mask: aggiungendo delle “condizioni note” all’attacco brute force…

Gli attacchi basati su maschere rappresentano una versione “intelligente” del brute force cracking: se si ricorda che “la password deve avere 8 caratteri, deve iniziare con una lettera maiuscola e deve terminare con ‘2024’”, è possibile fornire queste informazioni al programma di cracking, in modo che generi soltanto le combinazioni che soddisfano i requisiti. L’insieme di combinazioni originale, pari a 6×10¹⁴, può essere ridotto rapidamente a pochi miliardi di combinazioni possibili; il tempo necessario per completare il cracking diminuisce notevolmente, passando da “l’età dell’universo” a “poche ore”. Questo è anche il motivo per cui, quando si inviano delle richieste di cracking, è sempre meglio fornire più informazioni possibili… il successo del cracking aumenterà notevolmente.

Quarto punto: perché le difficoltà legate ai diversi formati possono variare di migliaia di volte? – Il numero di iterazioni della hash

I file non vengono confrontati direttamente con le password, ma con i “valori hash” ottenuti da tali password. Ogni volta che si prova una nuova password, il programma effettua un calcolo hash. Più volte si ripete questo processo, più lento diventa l’operazione. I formati vecchi presentano pochissime protezioni: Office 97 utilizza MD5/RC4, e la grafica adatta può provare milioni di combinazioni al secondo; mentre in Office 2013 viene utilizzato il metodo PBKDF2, che richiede circa centomila iterazioni al secondo, quindi è molto più lento, circa diecimila volte meno veloce rispetto ai formati precedenti. Il metodo RC4 utilizzato in PDF è piuttosto debole, mentre AES è leggermente più efficace. Il formato RAR5 richiede circa trentamila iterazioni al secondo, quindi è decine di volte più lento rispetto a RAR3; il formato 7Z, invece, richiede oltre cinquanta migliaia di iterazioni al secondo, il che lo rende uno dei formati più difficili da crittografare. Lo stesso codice di accesso può essere decifrato in pochi minuti su un altro computer, ma potrebbe richiedere giorni per essere decifrato sul proprio computer… La ragione sta proprio qui.

V. Differenza tra le capacità di calcolo della GPU e della CPU

I calcoli di hash sono esempi tipici di operazioni “ripetitive e indipendenti l’una dall’altra”, e si adattano perfettamente all’architettura concorrente delle grafiche video: una grafica video per giochi di fascia alta possiede migliaia di core, quindi può eseguire milioni di calcoli di hash contemporaneamente, con velocità che sono decine o centinaia di volte superiori a quella delle CPU. I computer normali, invece, hanno soltanto grafiche video integrate, oppure affidano il compito al CPU, il che rende l’operazione molto lenta. Il nostro metodo di risoluzione dei problemi consiste nell’utilizzare diversi server GPU per eseguire contemporaneamente lo stesso compito; inoltre, l’uso di strategie come dizionari e masking permette di ridurre gradualmente l’entità del problema da risolvere. Questo è proprio il motivo per cui ci vogliono mesi per risolvere un problema da casa, mentre per noi basta pochi minuti per ottenere i risultati desiderati.

Quindi, ogni aumento di una posizione nella lunghezza della password, o ogni ampliamento del set di caratteri utilizzati, comporta un aumento notevole della difficoltà nel recuperare la password. Invece, utilizzando formati di file più veloci o ricordando più indizi per la password, è possibile ridurre notevolmente il tempo necessario per recuperarla. Il calcolatore sopra menzionato ha già quantificato tutti questi fattori: inserendo il tipo di file e l’ambito della password, è possibile vedere quanto tempo richiede il recupero della password, sia sul proprio computer che nel nostro cluster. Se i risultati non sono soddisfacenti, potete semplicemente affidarci il file e vedere cosa possiamo fare.