Discussion :

[jack_x4]

Bonjour,

Je viens de me metre au Phyton et je me suis dit qu'un brute force serait un bon exercice pour comprendre les algo de base en phyton.

Mon exercice consiste a créer un mot puis le coder en hash md5.
Dans une deuxième étape on regarde si le hash obtenu correspond au hash que nous cherchons.
Si c'est le cas on renvoie le mot qui correspond au dernier hash
Dans le cas contraire on continue le programme.

PROBLEME : une fois les mots de 1 digit générés je suis bloqué pour faire la suite.

Voici ma source :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
#librerie HASH
import hashlib
 
#"f"
HASH_ref="8fa14cdd754f91cc6554c9e71929cce7"
i=0
#Lettre utilise pour le Brute Force
 
Table="abcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
 
######################################### GENERATEUR DE MOT ########################################
nbrtable= len(Table)
i=0
while i<nbrtable:
	mot = Table[i]
	#Hashage du mot
	HASH_test=hashlib.md5(mot).hexdigest()
	#affichage du mot a hasher
	#print "nombre de digits dans la table:",nbrtable
	print mot
	i=i+1
	#Test si les deux Hash sont egaux
	if (HASH_test==HASH_ref):
		print "Mot de passe trouve"
		break
print mot
 
###################################### FIN GENERATEUR DE MOT ########################################

Merci de votre aide

[Zavonen]

Pour les mots de deux, trois caractères ou plus tu peux utiliser des expressions génératrices. c'est un peu comme les 'comprehension lists' sauf que cela utilise l'évaluation paresseuse. Cela fonctionne comme un générateur sans encombrer la mémoire avec des objets de taille trop importante.

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Table="abcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
Deuxcars=(x+y for x in Table for y in Table)
print Deuxcars.next()
print Deuxcars.next()

Tu peux utiliser des boucles du genre
for mot in Deuxcars:
etc...
PS cela fonctionne aussi pour un seul caractère, ta boucle peut être simplifiée

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
#librerie HASH
import hashlib
 
#"f"
HASH_ref="8fa14cdd754f91cc6554c9e71929cce7"
#Lettre utilise pour le Brute Force
Table="abcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
Uncar=(x for x in Table)
for mot in Uncar:
	HASH_test=hashlib.md5(mot).hexdigest()
	if (HASH_test==HASH_ref):
		print "Mot de passe trouve"
		break	
print mot

Maintenant si tu as la flemme de définir Uncar, Deuxcars, .. Huitcars par la méthode ci-dessus, tu peux utiliser un générateur de générateurs, pour obtenir d'un seul coup un tableau de 8 générateurs:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def power(n,F):
    G=(x for x in F)
    for i in range (1,n):
        G= (y+x for y in G for x in F)
    return G
 
def main():
    F='abc'
    Mots=[0,0,0,0,0,0,0,0]
    for i in xrange(1,8):
        Mots[i]=power(i,F)
    print Mots[1].next()
    print Mots[2].next()
    print Mots[2].next()
 
 
if __name__ == '__main__':
    main()

[sloshy]

Bonjour,
Je t'invite a lire ce poste au complet