Discussion :

[sloshy]

Hello,
Voilà j'aimerai bien avoir une idée de comment faire un algorithme de bruteforce.

Mettons que je veux tester toutes les possibilités d'un mots de passe qui fait X caractère et chaque caractère peut prendre N valeur.
Bien sur avec les boucles imbriquée ca va bien, mais je ne connais pas à l'avance la valeur de X.

[pacificator]

Salut,

tu peux regarder le module itertools, certaines fonctions ne sont disponibles qu'à partir de la version 2.6.

[sloshy]

Merci c'est exactement ce que je cherchais, sauf que je travaille toujours sous python 2.5.4

C'est exactement ca que je recherche:

Code :

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

product('ABCD', repeat=2)

Soit le code fourni:

Code :

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

1
2
3
4
5
6
7
8
9
def product(*args, **kwds):
    # product('ABCD', 'xy') --> Ax Ay Bx By Cx Cy Dx Dy
    # product(range(2), repeat=3) --> 000 001 010 011 100 101 110 111
    pools = map(tuple, args) * kwds.get('repeat', 1)
    result = [[]]
    for pool in pools:
        result = [x+[y] for x in result for y in pool]
    for prod in result:
        yield tuple(prod)

mais non seulement je n'arrive pas a la comprendre, mais je n'arrive pas non plus à l'utiliser ...

EDIT://
Bon ca commence à plus ou moins s'utiliser et à se comprendre mais de là à arriver à modifier la fonction à ma sauce :/
L'idée est de pouvoir appeler une fonction avec en paramètre chaque entrée crée par la fonction (au lieu de les mettre dans un tableau).

EDIT://
Ok, donc si j'ai bien compris (ce qui est pas du tout sur), ca crée un tableau qui est modifié au fur et à mesure afin de prévoir toutes les possibilités, ce qui est pas vraiment bon pour moi, si le mdp fait 6 caractère et qu'il y a des minuscule (26 possibilités) + des majuscules (26 possibilités) + des chiffres (10 possibilités) + des caractères spéciaux (une 10aine de possibilité) ca va me faire 72**6 entrées, soit 139314069504L entrée, la ram va morfler non? (EDIT:// effectivement c'est beaucoup trop lent)