Leçon 1 sur 5
Histoire et principes de la cryptographie
Je sais expliquer à quoi sert la cryptographie, retracer ses grandes étapes, appliquer les chiffrements classiques et juger la solidité d'un système avec le principe de Kerckhoffs et la taille de l'espace des clés.
- 1 h 15
- 6 exercices corrigés
- QCM de 7 questions
À la fin de la leçon, vous saurez :
- Définir cryptographie, cryptanalyse, clé, texte clair et texte chiffré
- Relier les services de sécurité (confidentialité, intégrité, authentification, non-répudiation) aux outils cryptographiques
- Chiffrer et déchiffrer avec César, la substitution et Vigenère, puis les casser
- Énoncer le principe de Kerckhoffs et les modèles d'attaque
- Estimer le coût d'une recherche exhaustive à partir de la taille de l'espace des clés
Avant de commencer : Mathématiques discrètes de L1-L2 (puissances, logarithme en base 2), notions de réseaux.
1Je découvre
Sabou Monnaie est une jeune société de monnaie mobile installée à Kaloum (l'entreprise est fictive). Chaque jour, des commerçantes du marché Madina envoient de l'argent à des fournisseurs de Kankan, de Labé ou de N'Zérékoré, et des parents paient la scolarité de leurs enfants depuis leur téléphone.
Fatoumata, étudiante en L3 Réseaux, télécommunications et sécurité, y fait son stage. Le premier jour, le responsable sécurité lui montre un vieux classeur : avant l'informatisation, les agences échangeaient leurs soldes par SMS « codés », en décalant chaque lettre de trois rangs dans l'alphabet. « Un employé de Kindia a compris le code en une après-midi », raconte-t-il. Aujourd'hui, chaque transaction traverse des antennes, des serveurs et Internet : n'importe qui sur le chemin peut tenter de lire, de modifier ou d'inventer un message.
Toute l'entreprise repose donc sur une question simple, que les généraux de l'Antiquité se posaient déjà.
Comment protéger un message qui circule sur un canal que l'on ne contrôle pas, et comment savoir si cette protection est vraiment solide ?
2Je comprends
1. Vocabulaire et services de sécurité
La cryptologie est la science du secret. Elle a deux faces :
- la cryptographie conçoit des procédés pour protéger l'information ;
- la cryptanalyse étudie comment casser ces procédés sans connaître la clé.
Le texte clair m (message) est transformé par un algorithme de chiffrement E, paramétré par une clé k, en texte chiffré c = Ek(m). Le destinataire applique l'algorithme de déchiffrement D : Dk(c) = m. On parle de déchiffrer quand on possède la clé et de décrypter quand on retrouve le clair sans la clé (c'est le travail de l'attaquant). Le mot « crypter » n'a pas de sens précis : évitez-le.
La cryptographie moderne rend quatre grands services :
| Service | Question posée | Outil cryptographique (leçon) |
|---|---|---|
| Confidentialité | seul le destinataire peut-il lire ? | chiffrement symétrique ou asymétrique (2 et 3) |
| Intégrité | le message a-t-il été modifié ? | fonctions de hachage, MAC (4) |
| Authentification | qui a vraiment envoyé le message ? | MAC, signatures, certificats (4 et 5) |
| Non-répudiation | l'émetteur peut-il nier l'avoir envoyé ? | signature numérique (4) |
La disponibilité (le service répond) fait partie de la sécurité, mais la cryptographie n'y contribue presque pas : elle relève de l'architecture réseau.
On distingue deux familles :
- cryptographie symétrique (à clé secrète) : la même clé chiffre et déchiffre ; elle doit être partagée à l'avance ;
- cryptographie asymétrique (à clé publique) : une clé publique chiffre ou vérifie, une clé privée déchiffre ou signe.
2. Les grandes étapes de l'histoire
| Période | Procédé | Idée retenue |
|---|---|---|
| Antiquité | scytale de Sparte, chiffre de César | transposition, puis substitution par décalage |
| IXe siècle | traité d'al-Kindi | première description de l'analyse des fréquences |
| XVIe siècle | chiffre de Vigenère (polyalphabétique) | une clé répétée change le décalage à chaque lettre |
| 1883 | Auguste Kerckhoffs, La cryptographie militaire | la sécurité doit reposer sur la clé, pas sur le secret de l'algorithme |
| 1917-1918 | masque jetable (Vernam, Mauborgne) | clé aléatoire aussi longue que le message, utilisée une fois |
| 1939-1945 | machine Enigma, cassée par les cryptanalystes polonais puis britanniques | la mécanisation ne remplace pas une bonne conception |
| 1949 | Claude Shannon, théorie de l'information | confusion, diffusion, secret parfait |
| 1976-1977 | Diffie-Hellman, puis RSA ; DES devient une norme américaine | naissance de la cryptographie à clé publique et des normes publiques |
| 2001 | AES (algorithme Rijndael, de deux Belges) | algorithme choisi par un concours ouvert et public |
Cette histoire enseigne une leçon constante : tout procédé gardé secret et non étudié publiquement finit par être cassé. Les algorithmes sûrs aujourd'hui sont précisément ceux que la communauté mondiale a attaqués pendant des années sans succès.
3. Les chiffrements classiques et leur cryptanalyse
On numérote les lettres : A = 0, B = 1, …, Z = 25. Les calculs se font modulo 26.
Chiffre de César (décalage). Avec la clé k : c = (m + k) mod 26 et m = (c - k) mod 26.
Exemple
Chiffrer BOKE avec k = 3.
B = 1 → 4 = E ; O = 14 → 17 = R ; K = 10 → 13 = N ; E = 4 → 7 = H.
Texte chiffré : ERNH.
Attaque : il n'existe que 26 clés (25 utiles). L'attaquant les essaie toutes
et garde la seule qui donne un texte lisible.
Substitution monoalphabétique. La clé est une permutation quelconque de l'alphabet. Il y a 26! ≈ 4,03 × 1026 clés, soit environ 288 : la recherche exhaustive est impossible. Pourtant ce chiffre se casse à la main, car il conserve les fréquences : en français, la lettre la plus fréquente est le E, suivie notamment de A, S, I, N, T. La lettre la plus fréquente du chiffré correspond très probablement à E.
Chiffre de Vigenère. La clé est un mot ; la i-ième lettre est décalée de la i-ième lettre de la clé (répétée). Une même lettre claire peut donner des lettres chiffrées différentes, ce qui brouille les fréquences.
Exemple
Chiffrer KANKAN avec la clé LAB (L = 11, A = 0, B = 1).
K(10)+L(11) = 21 = V ; A(0)+A(0) = 0 = A ; N(13)+B(1) = 14 = O ;
K(10)+L(11) = 21 = V ; A(0)+A(0) = 0 = A ; N(13)+B(1) = 14 = O.
Texte chiffré : VAOVAO.
Le motif « VAO » se répète tous les 3 caractères : c'est la longueur de la clé.
C'est la faiblesse exploitée par la méthode de Kasiski (XIXe siècle) : des répétitions dans le chiffré, espacées d'un multiple de la longueur de clé, révèlent cette longueur. On découpe alors le texte en colonnes, et chaque colonne est un simple César, cassé par les fréquences.
Méthode
Casser un chiffrement classique :
- Compter les fréquences des lettres du chiffré.
- Si elles ressemblent à celles du français, décalées ou permutées : chiffre monoalphabétique.
- Si elles sont plates : polyalphabétique ; chercher les répétitions (Kasiski) pour trouver la longueur L.
- Découper le texte en L colonnes et casser chaque colonne comme un César.
- Vérifier que le texte obtenu est lisible.
4. Le principe de Kerckhoffs et les modèles d'attaque
Principe de Kerckhoffs : un système doit rester sûr même si l'adversaire connaît tout de lui, sauf la clé. Conséquences pratiques :
- une clé se change facilement, un algorithme non ;
- on utilise des algorithmes publics et normalisés (AES, RSA, SHA-256), jamais un « algorithme maison » ;
- la « sécurité par l'obscurité » (cacher le fonctionnement) n'apporte au mieux qu'une protection d'appoint.
On classe les attaques selon ce que l'attaquant possède :
| Modèle | L'attaquant dispose de… | Exemple |
|---|---|---|
| chiffré seul | textes chiffrés uniquement | écoute d'une liaison radio |
| clair connu | paires (clair, chiffré) | en-têtes de messages toujours identiques |
| clair choisi | peut faire chiffrer les messages de son choix | utiliser l'application de paiement comme « oracle » |
| chiffré choisi | peut faire déchiffrer des chiffrés de son choix | serveur qui répond différemment selon que le déchiffrement réussit |
Un algorithme moderne doit résister au modèle le plus fort (clair choisi et chiffré choisi). À côté de ces attaques mathématiques existent les attaques par canaux auxiliaires (temps de calcul, consommation électrique) et, surtout, les attaques sur les personnes (hameçonnage, vol de code PIN) : la cryptographie ne protège que ce qu'elle couvre.
5. Espace des clés, recherche exhaustive et secret parfait
La recherche exhaustive (force brute) essaie toutes les clés. Pour une clé de n bits, il y a 2n clés ; en moyenne, on trouve la bonne après la moitié, soit 2n-1 essais.
Exemple
Un attaquant teste 10^9 clés par seconde.
Clé de 40 bits : 2^40 ≈ 1,1 × 10^12 essais au plus, soit environ 1 100 s ≈ 18 minutes.
Clé de 56 bits (DES) : 2^56 ≈ 7,2 × 10^16 essais au plus, soit environ 2,3 ans ;
en moyenne la moitié, environ 1,1 an. Avec un million de machines : quelques dizaines de secondes.
Clé de 128 bits : 2^128 ≈ 3,4 × 10^38 ; même à 10^12 clés par seconde,
il faudrait de l'ordre de 10^19 années.
Chaque bit ajouté double le travail de l'attaquant. Mais un grand espace de clés est nécessaire, pas suffisant : la substitution monoalphabétique a 288 clés et se casse à la main.
Le masque jetable (one-time pad) chiffre par OU exclusif (XOR, noté ⊕) : c = m ⊕ k et m = c ⊕ k, car k ⊕ k = 0. Shannon a démontré qu'il offre le secret parfait si la clé est vraiment aléatoire, aussi longue que le message et jamais réutilisée. Si on réutilise la clé : c1 ⊕ c2 = m1 ⊕ m2, et la clé disparaît, ce qui permet de retrouver les deux messages. Il est donc inutilisable pour une banque ou un opérateur : partager autant de clé que de données est impossible à grande échelle. Les chiffrements modernes visent une sécurité calculatoire : les casser est possible en théorie mais demanderait un temps hors de portée.
3Je retiens
Je retiens
Cryptographie : protéger ; cryptanalyse : casser ; on déchiffre avec la clé, on décrypte sans.
Services : confidentialité, intégrité, authentification, non-répudiation.
Symétrique : une clé partagée ; asymétrique : clé publique et clé privée.
Les chiffres de substitution conservent des régularités : analyse des fréquences, méthode de Kasiski.
Kerckhoffs : tout peut être public sauf la clé ; jamais d'algorithme maison.
Clé de n bits : 2^n clés, 2^(n-1) essais en moyenne ; chaque bit double le travail.
Grand espace de clés : nécessaire mais pas suffisant.
Masque jetable : secret parfait seulement avec une clé aléatoire, aussi longue que le message, utilisée une fois.
4Erreurs fréquentes
- Croire qu'un algorithme secret est plus sûr qu'un algorithme public étudié par tous.
- Confondre chiffrement (confidentialité) et intégrité : un message chiffré peut être modifié sans être lu.
- Juger un chiffre uniquement sur le nombre de clés : la substitution a 2^88 clés et se casse à la main.
- Réutiliser une clé de masque jetable : c1 XOR c2 = m1 XOR m2 révèle les messages.
- Confondre décrypter (sans la clé) et déchiffrer (avec la clé).
5Je m’exerce
1Exercice 1
(Questions de cours)
a) Définissez cryptographie et cryptanalyse.
b) Associez à chaque service (confidentialité, intégrité, authentification, non-répudiation) une menace concrète dans une application de monnaie mobile.
c) Énoncez le principe de Kerckhoffs et donnez une conséquence pratique.
Voir le corrigéCacher le corrigé
a) La cryptographie conçoit des procédés pour protéger l'information (secret, intégrité, authenticité) ; la cryptanalyse étudie les moyens de les casser sans connaître la clé.
b) Confidentialité : un opérateur réseau malveillant lit le solde d'un client. Intégrité : un attaquant change le montant d'un transfert de 50 000 GNF en 500 000 GNF. Authentification : un fraudeur se fait passer pour une agence pour réclamer une compensation. Non-répudiation : un marchand nie avoir validé une transaction pour se faire rembourser.
c) Un système doit rester sûr même si tout est connu de l'adversaire, sauf la clé. Conséquence : on utilise des algorithmes publics et normalisés, et l'effort de protection porte sur la gestion des clés.
2Exercice 2
Chiffre de César.
a) Déchiffrez FRQDNUB, chiffré avec la clé 3.
b) Un message a été chiffré par César avec une clé inconnue : « ODEH ». Retrouvez la clé, sachant que le clair est le nom d'une ville guinéenne.
Voir le corrigéCacher le corrigé
a) On retranche 3 à chaque lettre : F(5) → 2 = C ; R(17) → 14 = O ; Q(16) → 13 = N ; D(3) → 0 = A ; N(13) → 10 = K ; U(20) → 17 = R ; B(1) → 24 = Y. Clair : CONAKRY.
b) On essaie les décalages. Avec k = 3 : O(14) → 11 = L ; D(3) → 0 = A ; E(4) → 1 = B ; H(7) → 4 = E. Clair : LABE (Labé). La clé est 3. C'est exactement une recherche exhaustive sur 25 clés, en modèle « chiffré seul ».
3Exercice 3
Chiffrez FARANAH avec le chiffre de Vigenère et la clé KEY (K = 10, E = 4, Y = 24). Expliquez pourquoi les trois A du clair ne donnent pas tous la même lettre.
Voir le corrigéCacher le corrigé
On répète la clé : K E Y K E Y K.
| Clair | F(5) | A(0) | R(17) | A(0) | N(13) | A(0) | H(7) |
|---|---|---|---|---|---|---|---|
| Clé | K(10) | E(4) | Y(24) | K(10) | E(4) | Y(24) | K(10) |
| Somme mod 26 | 15 | 4 | 41 → 15 | 10 | 17 | 24 | 17 |
| Chiffré | P | E | P | K | R | Y | R |
Chiffré : PEPKRYR. Les trois A tombent sous des lettres de clé différentes (E, K, Y) : ils sont décalés de 4, 10 et 24 et donnent E, K et Y. C'est le caractère polyalphabétique du chiffre, qui masque les fréquences.
4Exercice 4
Un attaquant dispose d'un parc de machines testant au total 1010 clés par seconde. Estimez le temps moyen de recherche exhaustive pour une clé de 56 bits, puis pour une clé de 80 bits. Concluez.
Voir le corrigéCacher le corrigé
En moyenne il faut 2n-1 essais.
- 56 bits : 255 ≈ 3,6 × 1016 essais ; à 1010 clés par seconde, environ 3,6 × 106 s, soit environ 42 jours.
- 80 bits : 279 ≈ 6,0 × 1023 essais, soit 6,0 × 1013 s, environ 1,9 million d'années.
Conclusion : une clé de 56 bits est à la portée d'un attaquant organisé ; on exige aujourd'hui au moins 128 bits pour la cryptographie symétrique.
5Exercice 5
Masque jetable sur 8 bits.
a) Chiffrez m = 10110010 avec k = 01101100.
b) Vérifiez que le déchiffrement redonne m.
c) Un employé réutilise k pour un second message dont le chiffré est c2. Que peut calculer un attaquant qui intercepte c1 et c2 ?
Voir le corrigéCacher le corrigé
a) XOR bit à bit :
m 1 0 1 1 0 0 1 0
k 0 1 1 0 1 1 0 0
c 1 1 0 1 1 1 1 0c = 11011110.
b) c ⊕ k : 11011110 ⊕ 01101100 = 10110010 = m. Le déchiffrement est correct car k ⊕ k = 0.
c) c1 ⊕ c2 = (m1 ⊕ k) ⊕ (m2 ⊕ k) = m1 ⊕ m2. La clé disparaît. Si l'attaquant connaît ou devine une partie de m1 (un en-tête, un montant habituel), il en déduit la partie correspondante de m2, puis la clé. Le secret parfait est perdu.
6Exercice 6
(Type examen) Le directeur technique de Sabou Monnaie propose : « Développons notre propre algorithme de chiffrement, que personne ne connaît ; il aura une clé de 256 bits, il sera donc incassable. »
a) Identifiez les deux erreurs de raisonnement.
b) Précisez quel modèle d'attaque l'application de paiement offre naturellement à un client malveillant.
c) Rédigez une recommandation de cinq lignes au directeur.
Voir le corrigéCacher le corrigé
a) Première erreur : violer le principe de Kerckhoffs. Un algorithme secret, non étudié publiquement, contient très probablement des faiblesses, et il sera tôt ou tard reconstitué (par rétro-ingénierie de l'application). Deuxième erreur : confondre taille de clé et sécurité. Un grand espace de clés est nécessaire mais pas suffisant ; la substitution monoalphabétique a 288 clés et se casse par les fréquences.
b) Le modèle du clair choisi : un client peut initier des transactions dont il choisit les montants et les destinataires, et observer les messages chiffrés produits. Si le serveur renvoie des erreurs différentes selon les chiffrés reçus, on s'approche même du chiffré choisi.
c) Exemple : « Nous recommandons de ne pas concevoir d'algorithme propriétaire. Utilisons des algorithmes publics et normalisés (AES pour les données, RSA ou courbes elliptiques pour l'échange de clés, SHA-256 pour l'intégrité), via des bibliothèques reconnues et à jour. Concentrons nos efforts sur la génération, le stockage et le renouvellement des clés. Faisons auditer l'ensemble par un tiers indépendant. La protection des clients passe aussi par la sensibilisation contre le vol de code PIN. »
Cherchez d’abord seul, sur votre cahier, puis ouvrez le corrigé pour comparer.
6Je vérifie
Choisissez une réponse pour chaque question : la correction s’affiche aussitôt.
Karamö, votre enseignant
Il a lu cette leçon. Posez-lui votre question : il vous répond ici.
Connectez-vous pour poser vos questions à Karamö.
Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.