brutte force attaque sur chiffres vigeneres dans 24heures

[da real]

salut tous le monde,
ya t il quelq un qui a une idee,jusqua quel longueur du mot de passe pourra un brutte-force-attaque calcule dans une journne sur les chiffres vigeneres cad mon cle doit etre dans le domaine {A...Z} et aussi mon texteclair aussi bien mon chiffre text.
merci

[w0lverine]

Je n'ai absolument RIEN compris si ce n'est que tu parles de brute force et que tu ne devrais pas trop t'aventurer sur ce terrain graveleux.

[coyote89]

Ca ne dépend pas en partie de la puissance de calcul de la machine utilisée ?
Vu qu'il n'y a pas d'algorithme particulier, je vois mal comment affirmer une donnée globale.

[da real]

bon mon programme arche tres bien,jusqu a la longueur 5,mais le programme mets beaucoup de temps a partir de cette longueur,jai voulu savir quel longueur possible je peut atteindre dans une journne.
ici quelque donne:
longueur 1 du cle :cad 26 possibilite de l alphabet-durre 62microseconde
longueur 2:26*26-duree 0,031s
longueur 3:26*26*26-duree 0,157s
longueur 4: 26*26*26*26*-durre 2,812s
.
.
dans une journne il ya 86400s.
ca veut dire 26exp.n dure 86400s,avec mon inconnu n!

[coyote89]

On n'a pas de relation temps/données, ni l'algo utilisé sous les yeux.
On ne peut donc pas trouver la relation comme ça, en deux minutes...

Va faire un tour sur un forum de mathématiciens, ça interessera peut-être quelqu'un de plancher là-dessus.

[da real]

je crois que jai la reponse:
si 26exp.4 dure 2,812s et 26 exp.n dure86400s(dans un jour) alors
(26 exp.4/26 exp.n)=2,812/86400 (l inconu ici cest n)
apres quq calcul avec algorithme j ai abouti a :
n =7,19 cad a peu pres une cle de longueur 7 que je peut aboutir ds une journne
mais le plus beau c est que si je calcul dans une semaine cest a dire 604800s .j abpoutie a la longueur 8 apres une semaine
d apres mes calcul.
tous les temps ici st livres par :system.currentTimeMillis() avec java

[coyote89]

Non, ça ne marche pas comme ça.
Regarde : 2.812/0.157 devrait être égal à 26^4/26^3, soit 26... et ça ne fait que 17.9.

Ce n'est pas une égalité que tu as entre les temps et le nombre de caractères possibles, c'est une relation mathématique à déterminer justement.

[da real]

ben cest un calcul de probabilte,ca veut dire que je ne calcul pas des proportionalites eaux,si j arrive a dechiffre avec un cle de longueur 4 dans 2,812 s ,ca veut pas dire que j atteint la longueur 8 dans 5,624 s!! le resultat dont jai abouti est tres proche de la realite,que je peux knacke la longueur 8 dans une semaines(valeur proche)
26^8=2,088 10E11 possibilites du cle.

[coyote89]

Et moi je te soutiens que non !

Il n'y a rien de proche de la réalité... tu as peut-être eu un coup de bol pour 8, voilà tout.

si j arrive a dechiffre avec un cle de longueur 4 dans 2,812 s ,ca veut pas dire que j atteint la longueur 8 dans 5,624 s!!

Je suis bien d'accord, mais moi, je n'ai jamais parlé de proportionnalité. Ce que je te dis, c'est qu'il ne suffit pas de résoudre 26^n / 26^4 = 86400 / 2.812 pour obtenir n, c'est faux et archi faux, et démontré par un simple calcul avec n=3 ! Regarde donc un peu tes données obtenues et compare avec le résultat de ce calcul...

Donc ta valeur de 7.19 pour une journée est fausse.

P.S : J'ai rien contre toi hein ^^, je cherche juste à te faire voir que ton raisonnement n'est pas bon

[da real]

bon autrement,
le nombre de seconde dans une semaine est 604800s
tout les cles essaye jusquq la longueur 4 a pris 2,812s
cad mathematiquement:
26^4 /26^n= 2,812/604800
26^n=(2,812/604800)/26^4
ce qui fait 26^n=9,84. 10^10 ;a peu pres 98 milliards de possibilites du cles sont testes au cours d une semaine.(le resultat depend du programme et de la vitesse de la machine)
tout re remarquant 26^7 < 9,84. 10^10 <26^8
on conclu que :
on utiisant un brutte force attaque sur un mots de passe de longeur 4 (seulement alphabet) le programme calcule tout les possibilites dans 2,8 s .
si le mots de passe est de la longueur 8 (8 caracteres)alors le programme avec un ordinateur normale prend plus qu une semaines

PS:voila un article interessant publie par (dpa/gms) Bonn:
en utilisant tous les caracteres du claviers (95 caracteres inclus espace).un programm spion pour les mots de passe de longueur 3 reste seulement 0,2 s pour essaye toute les possibiltes.
la longeur 5 prend a peu pres 14 minutes,la longeur 6 prend 6 annes,la longuer 10 alors ,ca prend 22 000 annees.

ce ce qu on appelle le temps exponentiell (exponentielle laufzeit)
c est la cryptographie!
merci