Menu

Force clé de cryptage 128 bits vs 56 bits [Fermé]

Messages postés
1
Date d'inscription
jeudi 6 décembre 2007
Statut
Membre
Dernière intervention
6 décembre 2007
- - Dernière réponse :  azkcheval18321 - 23 sept. 2010 à 23:48
Bonjour,
Combien de fois une clé de cryptage de 128 bits est-elle plus forte qu'une clé de 56 bits?
Je pose cette question qui m'a taraudée toute la soirée sans trouver la réponse.
Pour un texte de longueur donnée (et identique) peut-on dire de combien de fois une clé de cryptage de 128 bits est plus forte qu'une clé de 56 bits? Et quelle formule de calcul faut il appliquer de façon à pouvoir transposer avec 256 vs 128, etc....
En fouillant un peu sur le net voilà ce que j'ai trouvé (je cite):
"Par exemple, des clefs de 128 bits utilisées avec un chiffrement par clef symétrique RC4 supportées par SSL fournissent significativement une meilleure protection cryptographique que des clefs de 40 bits associées au même chiffrement. En gros, un chiffrement RC4 128 bits est 3 x 1026 fois plus fort qu'un chiffrement RC4 40 bits"
Si quelqu'un pouvait m'expliquer comment cela est calculé? Car je n'y vois pas plus clair!!!
Merci à tous pour votre aide.
B
Afficher la suite 

2 réponses

Meilleure réponse
8
Merci
Bonjour,
En fait, il faut raisonner en probabilités ...
Deja, dans la plupart des cas, en RC4, il y a 24 bits de reservés à autre choses qu'au codage ( notamment pour les clefs WEP ). Par exemple, tu as du remarquer, les clefs de 64 bits ne font que 5 caracteres. Un caractere pesant 8 bits, on a 8*5+24=64 .
Apres, pour tes 5 caracteres restants, il faut appliquer une loi de probabilité. En faisant un arbre, cela se voit bien .
Pour ton premier caractere, tu as, on va dire 90 possibilité ( je ne connais pas le vrai nombre, mais tu comptes 26 touches, 10 chiffres, et tous les autres caracteres ... )
Pour ton second, tu en a 90*90
Pour ton troisieme, 90*90*90, cela commence à faire beacoup.
Donc pour 5, tu as 90^5=90*90*90*90*90=531 441 000 000 possibilités .

Pour un clef 128 bits, tu n'a donc que 104 bits de caracteres, soit 13 caracteres.
Possibilités : 90^13=2 287 679 245 496 100 000 000 000 000 possibilités.

Tu poses maintenant la division : 2 287 679 245 496 100 000 000 000 000/531 441 000 000 = 4 304 672 100 000 000

Voila.

Des maths, c'est tout :)

Dire « Merci » 8

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 39170 internautes nous ont dit merci ce mois-ci

Une clé 64 bits est composée de 10 caractères & Une clé 128 bits est composée de 26 caractères.

PS/ Voir l'interface des box, clé WEP

Les maths c'est bien, paus faut-il encore bien compter et raisonner.
-1
Merci
je peut pas accédée a mon comte Windows live faute

la page que vous voyez a été chiffrée avant sa transmission sur internet
chiffrement de haut niveau ( rc4 128bit )la solution SVP et merci