Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
trente et un plus neuf
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

benj
01-03-2012 12:06:10
benj
01-03-2012 11:35:18

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!

titif
21-02-2012 13:07:01

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 !

Pied de page des forums