Vorrei chiedere se ci sono 2 ^ 1000 possibilità tra cui scegliere, quanto tempo impiegherebbe a superarle tutte in media? (in termini di minuti, ore o anni)
Nota: questo non è necessario in relazione alle password, ma più a capire una sequenza casuale
Esiste qualche metrica / regola generale che posso usare per dare una stima approssimativa?
Qualcosa sulla falsariga di "ci vorrebbe x quantità di anni usando il computer per passare attraverso tutte le combinazioni"
Il calcolo è semplice. In primo luogo, capire quanti "tentativi" un computer può fare al secondo, minuto o ora, ecc. Ovviamente dipende dai computer. Ad esempio, diciamo 1000 calcoli al secondo.
Quindi tempo in secondi = 2 ^ 1000/1000 = 1.071509e + 298
Quindi puoi convertire in minuti dividendo quel numero per 60, e così via.
La formula è: timeInUnit = nbCombinations / (CombinationsPerUnit * nbComputers)
Il tempo di provare tutte le combinazioni è il numero di combinazioni diviso per il numero di combinazioni che il computer può eseguire in quell'unità di tempo, nuovamente diviso per il numero di computer che hai.
TUTTAVIA, per raggiungere una particolare sequenza, puoi, in media, dividerlo per 2. Perché in uno scenario reale, non devi provare ogni combinazione, ti fermi quando ottieni quello che vuoi. In media, lo colpisci dopo aver esaurito la metà delle possibilità. Potresti essere fortunato e colpirlo al primo tentativo, oppure potresti dover passare attraverso ogni combinazione.
Ora, per colpire un certo numero di sequenze, ad esempio 3, quanto tempo impiega in media? Non tre volte di più, perché al massimo provare ogni combinazione ti garantirà di colpire quelli 3. Ma deve essere più della metà del tempo, giusto? Beh, questo è un problema di probabilità divertente, ti lascio capire.
Non penso che ci sia una metrica generale / regola empirica che può essere applicata in quanto il tempo necessario per la forza bruta dipende completamente dalla natura dei dati che vengono forzati e dalla potenza del sistema su cui viene eseguito. Senza essere in grado di fornire valori a queste due variabili, non è possibile stimare quanto tempo ci vorrà.
Quello che puoi fare calcola un valore ragionevole g / s (ipotesi al secondo) dato x e y nel tuo scenario e da lì semplicemente estrapolare il tempo necessario. Se non vuoi farlo e vuoi semplicemente ottenere una stima veloce sulla ricerca attraverso uno spazio chiave specifico, puoi andare su GRC's Calcolatrice interattiva "Search Space" della forza bruta , che dovrebbe fornire una stima approssimativa del tempo necessario per effettuare la ricerca nello spazio chiave definito.
Leggi altre domande sui tag brute-force password-cracking decryption