Constantes du DES

Constantes du DES

Cet article liste les tableaux et matrices utilisés dans le chiffrement Data Encryption Standard (DES).

Sommaire

Permutation initiale (IP)

Permutation initiale
IP
58 50 42 34 26 18 10 2
60 52 44 36 28 20 12 4
62 54 46 38 30 22 14 6
64 56 48 40 32 24 16 8
57 49 41 33 25 17 9 1
59 51 43 35 27 19 11 3
61 53 45 37 29 21 13 5
63 55 47 39 31 23 15 7

C'est la première permutation du bloc de 64 bits. Le 58ème bit se retrouve premier, le 50ème se retrouve deuxième, etc.

Permutation finale (IP-1)

Permutation finale
IP-1
40 8 48 16 56 24 64 32
39 7 47 15 55 23 63 31
38 6 46 14 54 22 62 30
37 5 45 13 53 21 61 29
36 4 44 12 52 20 60 28
35 3 43 11 51 19 59 27
34 2 42 10 50 18 58 26
33 1 41 9 49 17 57 25

Cette permutation finale est l'inverse de l'initiale.

Développement (E)

Développement
E
32 1 2 3 4 5
4 5 6 7 8 9
8 9 10 11 12 13
12 13 14 15 16 17
16 17 18 19 20 21
20 21 22 23 24 25
24 25 26 27 28 29
28 29 30 31 32 1

Ce développement (expansion) sert à avoir 48 bits à partir de 32, en dupliquant deux bits sur quatre. Utilisé à l'entrée du réseau de Feistel.

Permutation (P)

Permutation
P
16 7 20 21
29 12 28 17
1 15 23 26
5 18 31 10
2 8 24 14
32 27 3 9
19 13 30 6
22 11 4 25

Cette permutation s'effectue en sortie du réseau de Feistel

Permuted choice 1 (PC-1)

Permuted choice 1
PC-1
Gauche
57 49 41 33 25 17 9
1 58 50 42 34 26 18
10 2 59 51 43 35 27
19 11 3 60 52 44 36
Droite
63 55 47 39 31 23 15
7 62 54 46 38 30 22
14 6 61 53 45 37 29
21 13 5 28 20 12 4

Permuted choice 2 (PC-2)

Permuted choice 2
PC-2
14 17 11 24 1 5
3 28 15 6 21 10
23 19 12 4 26 8
16 7 27 20 13 2
41 52 31 37 47 55
30 40 51 45 33 48
44 49 39 56 34 53
46 42 50 36 29 32

Ces deux permutations PC1 et PC2 serviront à créer les 16 sous-clés de 48 bits qui seront utiles dans le réseau de Feistel.

Boîtes de substitution (Boîtes-S ou S-boxes)

Boîtes-S
S1
14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7
0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8
4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0
15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13
S2
15 1 8 14 6 11 3 4 9 7 2 13 12 0 5 10
3 13 4 7 15 2 8 14 12 0 1 10 6 9 11 5
0 14 7 11 10 4 13 1 5 8 12 6 9 3 2 15
13 8 10 1 3 15 4 2 11 6 7 12 0 5 14 9
S3
10 0 9 14 6 3 15 5 1 13 12 7 11 4 2 8
13 7 0 9 3 4 6 10 2 8 5 14 12 11 15 1
13 6 4 9 8 15 3 0 11 1 2 12 5 10 14 7
1 10 13 0 6 9 8 7 4 15 14 3 11 5 2 12
S4
7 13 14 3 0 6 9 10 1 2 8 5 11 12 4 15
13 8 11 5 6 15 0 3 4 7 2 12 1 10 14 9
10 6 9 0 12 11 7 13 15 1 3 14 5 2 8 4
3 15 0 6 10 1 13 8 9 4 5 11 12 7 2 14
S5
2 12 4 1 7 10 11 6 8 5 3 15 13 0 14 9
14 11 2 12 4 7 13 1 5 0 15 10 3 9 8 6
4 2 1 11 10 13 7 8 15 9 12 5 6 3 0 14
11 8 12 7 1 14 2 13 6 15 0 9 10 4 5 3
S6
12 1 10 15 9 2 6 8 0 13 3 4 14 7 5 11
10 15 4 2 7 12 9 5 6 1 13 14 0 11 3 8
9 14 15 5 2 8 12 3 7 0 4 10 1 13 11 6
4 3 2 12 9 5 15 10 11 14 1 7 6 0 8 13
S7
4 11 2 14 15 0 8 13 3 12 9 7 5 10 6 1
13 0 11 7 4 9 1 10 14 3 5 12 2 15 8 6
1 4 11 13 12 3 7 14 10 15 6 8 0 5 9 2
6 11 13 8 1 4 10 7 9 5 0 15 14 2 3 12
S8
13 2 8 4 6 15 11 1 10 9 3 14 5 0 12 7
1 15 13 8 10 3 7 4 12 5 6 11 0 14 9 2
7 11 4 1 9 12 14 2 0 6 10 13 15 3 5 8
2 1 14 7 4 10 8 13 15 12 9 0 3 5 6 11

Les 8 Boîtes S du DES. Elles prennent 6 bits en entrée et en sortent 4. Utilisées dans le réseau de Feistel.

Décalage dans la création des sous-clés

décalages
Numéro
de passe		 Nombre de
décalages à gauche
1 1
2 1
3 2
4 2
5 2
6 2
7 2
8 2
9 1
10 2
11 2
12 2
13 2
14 2
15 2
16 1


Références de l'article

  • (en) Data Encryption Standard (DES), National Institute of Standards and Technology (NIST), 30 décembre 1993 [lire en ligne (page consultée le 2007-04-02)] 

Liens externes

v · Chiffrement par bloc
Algorithmes 3-Way • AES • Akelarre • Blowfish • C2 • Camellia • CAST-128 • CAST-256 • CMEA • CS-Cipher • DEAL • DES • DES-X • Double DES • E2 • FEAL • FOX • FROG • G-DES • GOST • ICE • IDEA • KASUMI • KHAZAD • Khufu et Khafre • LOKI89/91 • LOKI97 • Lucifer • MacGuffin • Madryga • MAGENTA • MARS • MISTY1 • MMB • MULTI2 • NewDES • RC2 • RC5 • RC6 • REDOC • Red Pike • S-1 • SAFER • SC2000 • SEED • Serpent • SHACAL • SHARK • Skipjack • Square • TEA • Triple DES • Twofish • XTEA
Architecture Réseau de Feistel • Key schedule • Chiffrement par produit • S-box • Réseau de substitution permutation
Attaques Cryptanalyse • Attaque par force brute • Linéaire / Différentielle • Modulo n • XSL
Standardisation Concours AES • CRYPTREC • NESSIE
Divers Effet avalanche • Taille de bloc • Vecteur d’initialisation • Taille de clé • Mode d’opération • Lemme Piling-Up • Clé faible

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Constantes du DES de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Constantes De Landau — En analyse complexe, les constantes de Landau sont plusieurs constantes mathématiques décrivant le comportement de fonctions holomorphes définies sur le disque unité. Définition Soit F l ensemble des fonctions holomorphes f sur le disque unité… …   Wikipédia en Français

  • Constantes de landau — En analyse complexe, les constantes de Landau sont plusieurs constantes mathématiques décrivant le comportement de fonctions holomorphes définies sur le disque unité. Définition Soit F l ensemble des fonctions holomorphes f sur le disque unité… …   Wikipédia en Français

  • Constantes Mathématiques (Représentées En Fraction Continuée) — Voici une table de constantes mathématiques exprimées par leurs notations et par leurs représentations en fraction continue : (Constantes connues comme étant irrationnelles avec un développement en fraction continue infini : leur… …   Wikipédia en Français

  • Constantes mathematiques (representees en fraction continuee) — Constantes mathématiques (représentées en fraction continuée) Voici une table de constantes mathématiques exprimées par leurs notations et par leurs représentations en fraction continue : (Constantes connues comme étant irrationnelles avec… …   Wikipédia en Français

  • CONSTANTES PHYSIOLOGIQUES HUMAINES — Paramètres physico chimiques caractérisant le milieu intérieur normal d’un sujet humain en bonne santé, à composition «stable», par suite de mécanismes régulateurs de l’homéostasie . Leur mesure fait partie de l’examen clinique complet que… …   Encyclopédie Universelle

  • Des Principes De L'économie Politique Et De L'impôt — Première page du livre. Des Principes de l économie politique et de l impôt (On the Principles of Political Economy and Taxation) est le principal ouvrage de l économiste anglais …   Wikipédia en Français

  • Des principes de l'economie politique et de l'impot — Des principes de l économie politique et de l impôt Première page du livre. Des Principes de l économie politique et de l impôt (On the Principles of Political Economy and Taxation) est le principal ouvrage de l économiste anglais …   Wikipédia en Français

  • Constantes physiques — Constante physique En science, une constante physique est une quantité physique dont la valeur numérique est fixe. Contrairement à une constante mathématique, elle implique directement une grandeur physiquement mesurable. Les valeurs listées ci… …   Wikipédia en Français

  • Constantes d'Oort — Pour les articles homonymes, voir Oort. Les constantes d Oort ou paramètres d Oort sont des coefficients qui mesurent les propriétés du champ de vitesse dans le disque galactique au voisinage solaire. Ils sont nommés en l honneur de l astronome… …   Wikipédia en Français

  • Constantes fondamentales — Constante fondamentale En physique, la notion de constante fondamentale peut prendre deux significations ; cela peut être : une grandeur fixe sans dimension intervenant dans les équations de la physique ; une grandeur fixe dont la… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”