Cos'è un tavolo Arcobaleno? Quanti codici hash devono essere generati nel seguente scenario?

3

Uno dei controlli tecnici di accesso utilizzati da un'azienda consiste nell'inserimento di un PIN di 5 cifre. Una volta inserito, il numero PIN viene cancellato e il codice hash viene confrontato con il valore memorizzato del codice hash nel sistema. Per produrre una tabella arcobaleno per i codici hash di tutte le possibili configurazioni PIN a 5 cifre, quanti codici hash devono essere generati?

    
posta Shanthamurthy Hanumantharayapp 09.11.2015 - 22:11
fonte

2 risposte

5

La lunghezza totale del carattere è 10 poiché queste sono le cifre disponibili:

0 1 2 3 4 5 6 7 8 9

10^5 = 100,000

Quindi circa 100k hash. Però non hai bisogno di tavoli arcobaleno , ma dovresti leggerli per una migliore comprensione.

    
risposta data 09.11.2015 - 22:19
fonte
2

Riguardo alla tavola dell'arcobaleno: il numero di hash in una catena di hash è non corretto. Potrebbe essere (teoricamente) qualsiasi numero; sebbene il numero di catene e il numero di hash per catena abbiano una grande influenza sulla performance.

Nel tuo caso generare un Rainbow Table è un vero e proprio overkill. Questo tipo di software viene generalmente applicato per modo a un numero maggiore di password. Nel tuo caso l'alfabeto è {0,1,2,3,4,5,6,7,8,9} con una lunghezza di parola fissa di 5, quindi ci sono% parole valide in% co_de. Il piccolo numero di parole valide consente la generazione di una semplice tabella di ricerca o la derivazione della password tramite un semplice attacco brute-force.

    
risposta data 09.11.2015 - 22:49
fonte

Leggi altre domande sui tag