GÉNÉRATION DE CHAINES DE CARACTÈRES À LA FAÇON BRUTEFORCE.
defkrie
Messages postés
435
Date d'inscription
vendredi 20 septembre 2002
Statut
Membre
Dernière intervention
20 novembre 2004
-
2 août 2003 à 14:00
cs_debhian Messages postés 25 Date d'inscription jeudi 26 décembre 2002 Statut Membre Dernière intervention 12 août 2003 - 12 août 2003 à 13:50
cs_debhian Messages postés 25 Date d'inscription jeudi 26 décembre 2002 Statut Membre Dernière intervention 12 août 2003 - 12 août 2003 à 13:50
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/13409-generation-de-chaines-de-caracteres-a-la-facon-bruteforce
https://codes-sources.commentcamarche.net/source/13409-generation-de-chaines-de-caracteres-a-la-facon-bruteforce
12 août 2003 à 13:50
Je n'ai pas testé la différence de rapidité entre stream et no-stream, mais je pense que le faite d'eviter une autre boucle pour manipuler les chaines, sa joue sur la rapidité
9 août 2003 à 18:40
9 août 2003 à 14:55
9 août 2003 à 14:43
8 août 2003 à 19:11
Pour les très gros calcules, une modif du code peut être fait pour que les chaines s'enregistre 1 par 1 dans un fichier, pour eviter d'être socker dans une variable.
Je modifirai le code avec une option stream pour les gros calcules, je prévoit la modif ce soir, voila :)
8 août 2003 à 18:58
et tu stock ça où? tu stockes tout dans la RAM du serveur jusqu'à la fin du script? :-S
8 août 2003 à 18:35
J'ai encore amélioré le code, j'ai mis un $lchaine=strlen($alphabet); éxécuté une fois dans le script, ce qui evitait 4 executions de strlen() à chaque boucle (44 millions de strlen reduis en 1 seul, c'est bien :p)
J'ai aussi supprimé une boucle qui ne servrais à rien, et du même coup j'ai supprimé $c
Result (avec 32766 chaines):
3.11340892315 sec (32766)
3.0461410284 sec (32766)
3.07260894775 sec (32766)
3.02966296673 sec (32766)
3.02385306358 sec (32766)
Suppr d'une boucle
2.82348299026 sec (32766)
2.84955191612 sec (32766)
2.91051900387 sec (32766)
Modif des strlen
1.44500100613 sec (32766)
1.492841959 sec (32766)
1.47588205338 sec (32766)
1.48326897621 sec (32766)
1.47012400627 sec (32766)
8 août 2003 à 18:15
8 août 2003 à 18:15
6^62 * 6 octets = bcp de Terraoctets :-) bjr le pris de l'hébergement.
8 août 2003 à 11:58
Par example, un crackeur de password md5:
<?
// md5 à cracker: $md5
unset($chaine);
cracker("abcdefghijklmnopqrstuvwxyz","1","2");
for($i=0;$i<=count($chaine);$i++)
{
$nmd5=md5($chaine[$i]);
if($nmd5==$md5) {
echo "MD5 Cracké !
$chaine[$i]"; die();
}
}
?>
Ou alors, vous stockez les chaines dans une base de donné, ou un fichier, pour l'uttiliser plus tard.
8 août 2003 à 11:58
Par example, un crackeur de password md5:
<?
// md5 à cracker: $md5
unset($chaine);
cracker("abcdefghijklmnopqrstuvwxyz","1","2");
for($i=0;$i<=count($chaine);$i++)
{
$nmd5=md5($chaine[$i]);
if($nmd5==$md5) {
echo "MD5 Cracké !
$chaine[$i]"; die();
}
}
?>
Ou alors, vous stockez les chaines dans une base de donné, ou un fichier, pour l'uttiliser plus tard.
8 août 2003 à 11:32
le seul probleme cest le stockage n'ya til pas interet à mettre tes chaines dans une base...
8 août 2003 à 02:53
2. je dirai que c'est surtout un petit defi personnel pour moi même
, mais aussi c'est le premier algo de ce genre en php, et puis, on peut l'uttiliser en application web, ça peut être pratique !
8 août 2003 à 01:49
au fait, tu as écris ce code ds quel bute? ds le cadre d'un site à priori je vois pas trop l'utilité :-S ça m'itnéresserait de savoir à quoi ça peut bien servir :-) (à savoir que si c pr du brute force sur un serveur distant, c à oublier directement, ça serait bien trop lent)
6 août 2003 à 03:10
-nbrcar() virré et remplacé par strlen() defini par php.
-nbchr() ne contient plus de boucle, que un return pow();
-explcar() virré et remplacé par $variable[position];
-stockage de nbchr() de la boucle for dans une variable pour ne pas qu'elle s'execute a chaque boucle.
Resultats (sur plusieurs tests):
28561 chaines/sec pour 456976 chaines
21257.64 chaines/sec pour 531441 chaines
mes results d'avant etait de 1500 chaines/sec
Merci à vous, maintenant l'algorithme vaut quelque chose :D
6 août 2003 à 00:56
Après avoir jeté un coup d'oeil au code j'ai vu que tu pouvais faire deux améliorations pour augmenter grandement la vitesse d'execution.
1: dans nbrcar(), au lieu de faire un foreach() {...}, tu peux retourner count($arr);
2: dans brute(), pour la boucle principale, au lieu de mettre un appel de fonction dans le for, mets le résultat de cet appel dans une variable au préalable et utilise ce résultat dans la condition du for. Ça évite x appels. Exemple:
$nbchr = nbchr($nbr,$alphabet);
for ($i =0;$i < $nbchr ;$i++) {
Avec ces deux corrections ici j'ai divisié à peu pres par deux le temps d'execution ^_^
3 août 2003 à 18:17
et j'uttilise aussi une boucle for pour emuler une puissance alors que exp exite ..
Donc je vais corriger tout sa, et surment que le code sera plus rapide !
3 août 2003 à 18:01
or erreur de ma part
$alphabet;$nmin;$nmax;$nbchaine=0;
$alphabet=strln($alphabet);
while($nmax>$nmin){
$temp=exp($alphabet*log($nmax));
$nbchaine=$nbchaine+$temp
$nmax--;
}
echo"chaine";
on calcule le nombre de possiblité en fonction de la longeur et du nombre de characteres en faisant (characters)^(nombre characters) et j'utilise autre chose que pow pour fiare le puissance voir program terminale s : (characters)^(nombre characters) = exp(nbcharcs log(characteres))... voila
2 août 2003 à 14:23
Ma machine debite à cet vitesse (XP 2600+ / 768Mo RAM).
Pour avoir le nombre de chaines possible:
for($i=$nmin;$i<=$nmax;$i++) { $n=$n+nbchr($i,$alphabet); }
(avec toujours $nmin $nmax et $alphabet)
Sinon past ton code, chuis curieux de voir kel technique tu as uttilisé :)
2 août 2003 à 14:00
Ps: je peux te donner une portion de code qui peut dépaser la limite en temps automatiquement
@+ et Bravo