Discussion :

[mat1554]

Bonjour à tous,
Dans le but d'un travail ou on doit générer une attaque par énumération. On doit générer des mots ayant jusqu'à 8 caractères maximum.

Il faut utilise les caractères suivante :

abcdefghijklmnopqrstuvwxyz0123456789!@#$%&*

Pour mon algorithme j'initialise un tableau T comprenant chacun des caractères. Cependant, là ou je bloque c'est au niveau de la création des différentes boucle qui permettront de créer le «dictionnaire».

Pour faciliter la création j'essaie donc en prenant comme valeur un maximum 3 caractères avec T[a,b,c].

Au finale, si je me suis pas tromper je devrais obtenir (soit sommation N de 1 à Max avec comme calcul NbrCaractère^N)

a,b,c
aa,ab,ac,ba,bb,bc,ca,cb,cc
aaa,aab,aac,aba,abb,abc,aca,acb,acc
baa,bab,bac,bba,bbb,bbc,bca,bcb,bcc
caa,cab,cac,cba,cbb,cbc,cca,ccb,ccc

Mais en algorithme j'avoue que je suis un brin bloqué.

Dict étant le tableau comprenant ma lise de mots.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
Min  <-- 1
Max <-- 3
Pour I = Min allant jusqu'à Max
   Pos = I
   NbrMot = Taille de T ^ I
 
   Pour Y allant de 1 à NbrMot
      Mot[Pos] = T[y]
      Ajouter Mot à Dict
      Reinitialise Mot

Mon algo fonctionne tant que j'ai 1 seul caractères, mais après ça ne fonctionne plus et j'avoue que je suis un brin perdu sur cet algo ^^

[ToTo13]

Fais donc une recherche dans le forum avec "Toutes les combinaisons possibles".
C'est un cas classique de récursivité.

[mat1554]

Merci, oui le bon indice de recherche on fini pas trouvé. Car j'avoue que je ne savais pas trop comment appelé ce que je chercher a développer.


Cependant, là j'ai un nouveau problème bien que ça ne touche plus à Algorithme directement. Au niveau de l'attaque par énumération que je dois faire.

Avec la liste des caractères disponibles et ma limite de 8 caractères. J'obtiens 11 966 490 760 400 de résultats ? Est-ce que j'ai fais une erreur ?

[DonQuiche]

Bonjour. Le résultat est en effet correct.

Ce genre d'attaque par force brute est utilisé en dernier recours, et de préférence sur le GPU puisque ce problème s'y prête merveilleusement. Cela dit même sur CPU un bon code peut mouliner au moins quelques centaines de millions de mdp par seconde, ce qui fait de ton problème une question d'heures. Normalement c'est le test du mdp qui prend du temps (le coût de la vérification est un critère essentiel de sécurité de l'algo utilisé dans ce genre de cas).

En revanche stocker les mots de passe serait une très mauvaise idée, à moins que tu n'aies un disque de 11To sous la main et beaucoup de temps à perdre (les accès disque vont considérablement ralentir le programme). Il faut plutôt utiliser les mdp au fur et à mesure que tu les génère. Les stockes-tu toujours dans une liste ?

[mat1554]

Oui dans l'état actuel je regardais pour les stockers dans 1 listes, mais il est vrai qu'au vu de la grande quantité de donnée je vais devoir générer chacun des codes, vérifier s'il correspondant à mes mots manquants et ainsi de suite.

10 000 éléments dans un liste OK, mais là ces un peu trop de milliard