Qual è il modo migliore per generare una password / pin come una stringa usando il metodo brute force? [chiuso]

Question

Qual è il modo migliore per generare una password / pin come una stringa usando il metodo brute force? [chiuso]

#1 da (2 voti)

0

Ho una stringa di 7 caratteri. Dovrei generare tutte le combinazioni. Ma alcune combinazioni sono più probabili di altre, mi piacerebbe che quelle più probabili venissero generate per prime.

Se eseguo l'iterazione da AAAAAAA a ZZZZZZZ, è molto improbabile che AAAAAAA sia una combinazione valida. Ma BZYEKSO sarebbe più probabilmente una password (più peso).

Quale algoritmo mi permetterebbe di scorrere tutte le combinazioni e di trovare una chiave casuale che molto probabilmente assomiglia a un pin valido?

Se la stringa era di 4 caratteri, posso pre-generare tutte le combinazioni e quindi scramble per un effetto migliore. Ma quando la stringa è lunga 7 caratteri (meglio ancora far includere anche i numeri). Ci sono 36 ^ 7 combinazioni e non ci sarebbe abbastanza memoria per contenere tutto.

Penso che esista un algoritmo di crittografia che può essere utilizzato per generare casualmente una stringa lunga 7 caratteri SENZA ripetere. vale a dire. Vorrei scorrere l'algoritmo 36 ^ 7 volte usando 36 ^ 7 chiavi univoche e mi darebbe 36 ^ 7 numeri casuali di lunghezza 7 e non si ripeterà.

C'è qualcosa per questo che esiste?

Grazie!

passwords brute-force

posta user1144251 04.02.2014 - 21:27

fonte

1 risposta

Leggi altre domande sui tag passwords brute-force

Nomi di minacce criptate Revoca la capacità di decrittografia

score 2 · Answer 1

Indipendentemente dal fatto che sia una cosa ragionevole da fare, è è possibile enumerare un set di grandi dimensioni con un ordine casuale senza doverli memorizzare tutti nella RAM. Fondamentalmente, hai bisogno di una permutazione sul set sorgente (le stringhe di 7 caratteri, di dimensione 36 ⁷) in modo tale che la permutazione "sembri casuale" e possa essere valutata efficientemente su ciascun elemento. Tale permutazione sarebbe nota come cifra a blocchi .

I cifrari a blocchi usuali usano blocchi binari di grandi dimensioni, cioè lavorano sull'insieme di sequenze di 64 o 128 bit, non sull'insieme di sequenze di 7 caratteri; tuttavia, sono note altre costruzioni che possono portare una sicurezza decente per blocchi "piccoli", non binari. Questo campo di ricerca è chiamato crittografia per preservare il formato . Thorp shuffle di Rogaway è una delle proposte piuttosto facili da implementare e ha un'efficienza decente.