Forum de mathématiques - Bibm@th.net

titif

Invité

Cassage de clef WEP par methode statistique

Bonjour à Tous !

Pour mon projet de fin d'année je dois mettre en oeuvre un programme capable de casser une clé wep. De tels programmes existent déja mais mon but est d'en recréer un à partir de 0 !
J'ai donc choisi d'utiliser une méthode statistique (On va récuperer de nombreux paquets et dans le lot certains plus interessant que d'autres vont nous permettre d'obtenir la clef la plus probable) J'ai donc trouvé des documents sur le net qui expliquent plutot bien mais il y a des passages un peu flous concernant la théorie mathématique et je me demandais si quelqu'un ici pourrait m'apporter quelques explications ?
Voici donc le lien vers le fichier :

http://pparent.fr/media/DossierM8_WEP.pdf

Il est écrit en début de page 8 :

Klein à alors montré qu'il existe a une application Fi de (ℤ/n∗ℤ)^i -> (ℤ/n∗ℤ) (ici n= 256)
tel que:
● Prob( Fi(k[0],..,k[i-1],X[i-1])=K[i] ) = 1.36/n et
● Prob( Fi(k[0],..,k[i-1],X[i-1])= a ≠ K[i] ) < 1/n (pour chaque a).

Je veux bien admettre cette partie la car je n'ai pas les conaissances nécéssaires.
Mais là ou je ne comprend pas c'est à partir de la détermination de Fi toujours page 8.

Si les ième premiers éléments de la clef sont connus alors la permutation interne Si−1 et l'index j à
la (i −1)ème étape de la préparation de clef par RC4 peut être trouvée

Comment cela est-il possible ?

D'autre part il est écrit juste en dessous :

Klein nous donne alors:
[(voir la relation sur la page c'est une image)]
Si l'on appelle S−1 [ j] l'unique nombre i tel que S[i]=j.

Je vous remercie par avance de votre aide !

benj

Invité

Re : Cassage de clef WEP par methode statistique

Bonjour,

Tu peux compléter tes lectures avec ces documents:
http://dl.aircrack-ng.org/breakingwepandwpa.pdf
http://www.item.ntnu.no/_media/people/p … on_wep.pdf

Un sur les 3 devrait au moins être clair!

benj

Invité

Re : Cassage de clef WEP par methode statistique

http://eprint.iacr.org/2007/120.pdf