Generatore combinazioni password

[Mose95]

Buona sera popolo 

mi servirebbe un programma che generi in un file di testo tutte le possibili combinazioni da 24 caratteri tra numeri e lettere minuscole

ovviamente ho cercato in giro per 3 giorni ed ho trovato poco niente di utile  >:(

vi svelo subito a che mi serve, in poche parole questo file dovrà diventare il dizionario per testare la password wpa di una rete wifi con aircrack...

sono anche già alla conoscenza che viste le moltissime combinazioni il file peserà anche 2 o di più giga ma non è la più grande preoccupazione che ho...

all'ora mi aiutate o è contro la morale del forum ??

[il_muflone]

ahah 2 o 3 gb?

2 o tre milioni di terabyte vorrai dire

25 lettere minuscole + 25 lettere maiuscole + 10 numeri (senza contare i simboli strani) = 60
ogni password e` di 24 caratteri  = 24 alla 60 esima potenza e ottieni il numero di combinazioni.

se escludi le maiuscole sono 35 caratteri, quindi 24 ^ 35

poi moltiplica il tutto per 24 caratteri + 1 di ritorno a capo per ogni password = non ti bastano tutti gli hard disk che comprerai da oggi fino alla fine del mondo

[MarcoDuc]

all'ora mi aiutate o è contro la morale del forum ??

john the ripper

[Mose95]

Allora genio la password è composta solamente da numeri e lettere MINUSCOLE quindi scendiamo a 35 e non ci sono caratteri speciali...

ma esiste un prog del genere??...

mettiamo che io da le prime tre e le ultime tre...diventerebbe ancora più veloce e leggero...

[il_muflone]

bene.. continua a fare i calcoli..

anziche` 24 caratteri, se tu indichi i primi 3 diventano 21 caratteri.

21 ^ 35 * 25 = 473822112160842475502451054286709596677314967525 bytes = 473822112160842475502451054286709596 terabyte

[jengio]

ahah 2 o 3 gb?

2 o tre milioni di terabyte vorrai dire

25 lettere minuscole + 25 lettere maiuscole + 10 numeri (senza contare i simboli strani) = 60
ogni password e` di 24 caratteri  = 24 alla 60 esima potenza e ottieni il numero di combinazioni.

se escludi le maiuscole sono 35 caratteri, quindi 24 ^ 35

poi moltiplica il tutto per 24 caratteri + 1 di ritorno a capo per ogni password = non ti bastano tutti gli hard disk che comprerai da oggi fino alla fine del mondo

non vorrei dire cavolate..ma sono convinto che sia l'inverso --> 35 ^ 24

comunque uno sproposito di combinazioni

[il_muflone]

si, hai ragione, per trovare una password di 2 caratteri, compresi tra a e c (3 simboli) ci sono 9 combinazioni (3^2):

Codice: Seleziona tutto

aa
ab
ac
ba
bb
bc
ca
cb
cc

quindi per 24 caratteri su 35 simboli sono 35 ^ 24 combinazioni = 11419131242070580387175083160400390625 combinazioni
ogni password sono 24 (+ 1 ritorno a capo) bytes = 285478281051764509679377079010009765625 bytes =
285478281051764509679377079 terabytes

riducendo a 21 caratteri viene 5859379296222805096626 terabyte

EDIT: avevo sbagliato a scrivere, ora e` corretto.
EDIT: andrebbero in realta` calcolate 36, non 35

[MarcoDuc]

21 lettere
combinazioni possibili
21x21x21x21... = 21alla(numero di caratteri)

[il_muflone]

21 lettere
combinazioni possibili
21x21x21x21... = 21alla(numero di caratteri)

21 lettere? ti sei fermato alle elementari?
le lettere dell'alfabeto sono 26.

poi devi aggiungerci i numeri, altri 10

[MarcoDuc]

21 lettere
combinazioni possibili
21x21x21x21... = 21alla(numero di caratteri)

21 lettere? ti sei fermato alle elementari?
le lettere dell'alfabeto sono 26.

poi devi aggiungerci i numeri, altri 10

ah si le so le so:
icse iupsilon viva il re e il fante!

[matteovid]

ciao

ti posto un programmino per scansionare matteovid

si compila con

Codice: Seleziona tutto

g++ -Wall -g -o combinazioni combinazioni.cpp

Codice: Seleziona tutto

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

void Stampa (vector<char> vc)
{
    for(vector<char>::iterator i = vc.begin(); i < vc.end(); i++) 
        cout << *i << "|";
    cout << endl;
    cout << endl;
}

struct myclass {
	bool operator() (char i, char j) { return (i < j);}
} myobject;

int main(int argc, char** argv)
{
	string Mia ="MatteoVid";
	// copio stringa in vettore char
	vector <char>vc (Mia.begin(), Mia.end());
	
	Stampa (vc);
	
	// ordinamento vettore
    sort (vc.begin (), vc.end (), myobject);
    
    // permutazione 
    do {
		for (vector<char>::iterator i = vc.begin(); i < vc.end(); i++)
			cout << *i << "|" ;
		cout << endl;
	} while (next_permutation (vc.begin (), vc.end ()));
	
	return 0;
}

Matteo

[Mose95]

Calma calma...spiegami che fa questo programma di preciso e come usarlo...

[il_muflone]

ah si le so le so:
icse iupsilon viva il re e il fante!

hai dimentikato la konsonante preferita dai giovani!

[matteovid]

Calma calma...spiegami che fa questo programma di preciso e come usarlo...

semplicemente permuta lettera per lettera la stringa, in questo caso MatteoVid o quello che vuoi tu
se te ne intendi di programmazione in c++ uso l'algoritmo next_permutation

Matteo

[matteovid]

devi avere installato il compilatore gcc e g++

si compila con

Codice: Seleziona tutto

g++ -Wall -g -o combinazioni combinazioni.cpp

e si lancia con

Codice: Seleziona tutto

./combinazioni ENTER

Matteo

[crx]

Si ma a cosa servirebbe?
Usando tutte le lettere e i numeri, impiegherà una vita a generare tutte le combinazioni (lasciamo stare il memorizzarle...)

[matteovid]

Si ma a cosa servirebbe?
Usando tutte le lettere e i numeri, impiegherà una vita a generare tutte le combinazioni (lasciamo stare il memorizzarle...)

per far capire giustamente l'impossibilità di usare la permutazione per generare tutte le combinazioni delle 26 lettere minuscole 26 lettere maiuscule e le 10 cifre

dì per sè non serve a nulla, salvo se si ha che fare con Prof che vogliono che sia dimostrata tale impossibilità

Matteo

[crx]

Ah, ecco... 

[Bakuriu]

Dai ragazzi, se riusciamo ad unire tutte le risorse computazionali e di memoria connesse ad internet forse in qualche anno ce la facciamo!!!

(rotfl) (rotfl) (rotfl)

[il_muflone]

Dai ragazzi, se riusciamo ad unire tutte le risorse computazionali e di memoria connesse ad internet forse in qualche anno ce la facciamo!!!

un decennio fa accompagnavo degli studenti all'universita` per fare uno stage e c'erano un gruppo di macchine che facevano bruteforce di qualche sistema dalla mattina alla sera.
inutile dire che nonostante il tempo dedicato, non abbiamo mai potuto vedere la fine di quel procedimento.