logo

Knowledge Is Power

 
 

- Reinit des nouveaux posts -

- Recherche -

Messages Privés - Derniers posts
S'enregistrer - Login - Liste des membres
Vous logger : Login Pass

Comment ça marche ? >> Cryptologie:chiffrement D.E.S Newtopic | Reply
poster txt
hyatus
Inscrit le 25-08-2001
Avatar
Posté le 25-12-2001 21:54


DES est un système de chiffrement par blocs de 64 bits. La clé secrète comporte aussi 64 bits - en fait seuls 56 sont utilisés, le dernier octet servant de test de parité -. Le but du jeu est de faire des combinaisons, des substitutions et des permutations entre le texte à chiffrer et la clé, toutes les opérations devant être bijectives pour pouvoir réutiliser cette même clé lors du déchiffrage ; d'où la difficulté.

Etapes:

0 - Fractionnement du texte clair en blocs de 64 bits

1 - Permutation initiale au sein des blocs du texte clair, notée P

2 - Découpage des blocs en partie gauche et partie droite ; on obtient deux suites L(i) et R(i) de blocs à 32 bits.

Les étapes 3 et 4 sont répétées 16 fois

3 - Permutation et décalage de la clé K, on obtient les clés K(i)

4 - On applique l'algorithme suivant :

L(i)=R(i-1)

R(i)=L(i-1)+ f(R(i-1), K(i))

La fonction f applique d'abord à R(i-1) une permutation expansive à 48 bits, puis une substitution avec la clé K(i), enfin une permutation. Le + est un "ou exclusif" qui se fait par le chiffrement de Vigénère.

5 - On recolle les parties gauches et droites des blocs puis on effectue enfin l'inverse de la permutation initiale P.

Les étapes sont appelées rondes, on dira que DES est un système de chiffrement à 16 rondes. Pour la petite histoire DES était initialement à quatre rondes, mais aujourd'hui grace aux méthodes de cryptanalyse de Biham et Shamir, il est possible de déchiffrer DES jusqu'à 15 rondes, d'où le nombre 16.

Pour décrypter le message il suffit de refaire le même algorithme que ci-dessus en appliquant d'abord la seizième clé puis la quinzième etc... jusqu'à la première.

Copyright © BLANC David - 2000

_________________________
Car la liberte n'est pas un Droit mais un Devoir, et que le savoir apporte la Liberte,alors la TAZ est ce qu'elle est, le reflet de la societe qui nait de ce qu'elle sait... ( hyatus copyleft )
profil | mail | Website | edit | quote
Trapeurz
Inscrit le 15-04-2009
Avatar
Posté le 20-06-2009 02:58

Bonsoir, pourrais tu expliquer plus en profondeur les rondes, car j'ai fais des recherche la dessus mais je suis quand même assez loin de comprendre parfaitement?
profil | edit | quote
clanger
Inscrit le 04-04-2007
Posté le 20-06-2009 10:43

Le DES a été développé par IBM avec le concours de la NSA. S'il s'est montré aussi résistant durant des années aux attaques, comme la cryptanalyse différentielle de Biham et Shamir, c'est sans doute que la NSA connaissait déjà cette attaque avant qu'elle ne soit rendue publique par les chercheurs...
profil | edit | quote
jehv
Inscrit le 29-08-2006
Posté le 20-06-2009 14:13

hors wiki le seul article j'avais trouver interressant sur DES est dans http://frenchzines.byethost22.com/zines/CounterStrike/counterstrike-3.zip , exemple de code ici ftp://ftp.funet.fi/pub/crypt/cryptography/symmetric/des/
_________________________
it's all about life
profil | edit | quote
Newtopic | Reply

Online : 32 Guests


Retour Index NewFFR Repository : http://taz.newffr.com
Cagades à Stick : http://alcane.newffr.com
Forum HTML et Archive -> ici
ForumFR Sql/Xml (2006/04) (SF pas à jour du tout...) - Alive since 2001 Newffr.com
Pour toute plainte ou problème -> Contacter Borax, Hyatus, Tweakie ou Stick par message privé (ou Gueulez sur le forum :) )
Retour haut de page