Informatique · Sécurité

Cryptographie

Messagerie, paiement, e-banking : tout passe par des réseaux écoutables. La cryptographie garde un secret, détecte les modifications et vérifie qui parle.

Déjà à l'aise ? Aller au quiz

Le problème

Alice écrit à Bob. Son message traverse un réseau que tout le monde peut écouter, Ève compris : sans protection, Ève lirait tout.

Alice RENDEZ-VOUS Bob RENDEZ-VOUS le réseau UHQGHC-YRXV Ève ne lit rien

Le chiffrement rend le message illisible pour Ève, mais pas pour Bob.

Après cette fiche, tu sais

  • employer le bon vocabulaire (chiffrer, déchiffrer, décrypter, clé) et dire ce que la cryptographie protège ;
  • chiffrer et casser un message de César, et expliquer pourquoi Vigenère résiste mieux ;
  • distinguer chiffrement symétrique et asymétrique, et dire pourquoi on combine les deux ;
  • expliquer ce qu'est une fonction de hachage et comment un site doit ranger ton mot de passe ;
  • dire ce que garantissent une signature numérique et HTTPS, et ce qu'ils ne garantissent pas.

Le programme

Puis un quiz de douze questions, pour vérifier ce que tu as retenu.

Une petite énigme : si chaque lettre d'un message est décalée de quelques rangs dans l'alphabet, combien de décalages un espion doit-il essayer pour le lire à coup sûr ?

Je garde ma réponse pour plus tard ?

Oui. On la vérifie dans la notion 2, avec la roue de César.

D'abord, les bons mots

Notion 1 · Les mots

Chiffrer, déchiffrer, décrypter

Le message lisible est le texte clair. Transformé, il devient le chiffré (ou cryptogramme). La transformation suit une méthode connue, l'algorithme, réglée par un secret : la clé.

texte clair chiffré clair retrouvé BONJOUR ERQMRXU BONJOUR chiffrer déchiffrer même clé : k = 3

Ici, la même clé, k = 3, sert à chiffrer puis à déchiffrer.

Chiffrer

Transformer un message pour qu'il ne soit lisible qu'à l'aide d'une clé.

Déchiffrer

Retrouver le clair avec la clé : c'est ce que fait le destinataire.

Décrypter

Retrouver le clair sans la clé : c'est ce que tente l'attaquant.

Cryptanalyse

L'étude des façons de casser un chiffrement. Pas de cryptographie solide sans elle.

Ce que la cryptographie protège

  • la confidentialité : seules les personnes autorisées peuvent lire l'information ;
  • l'intégrité : toute modification, même accidentelle, est détectée ;
  • l'authentification : on vérifie qu'un correspondant est bien celui qu'il prétend être ;
  • la non-répudiation : l'auteur d'un message signé ne peut pas nier l'avoir écrit.1

Le principe de Kerckhoffs (1883)

Dans La Cryptographie militaire, Auguste Kerckhoffs pose qu'un système de chiffrement « n'exige pas le secret » et qu'il puisse « sans inconvénient tomber entre les mains de l'ennemi » : toute la sécurité doit reposer sur la clé.2

Algorithme public, testé par tous Clé secrète sécurité : la clé

C'est pour cela que les algorithmes modernes sont publics, et testés par des chercheurs du monde entier.

On entend aussi « crypter », donné comme synonyme de chiffrer dans les lexiques ; les textes techniques, comme le guide de l'ANSSI, écrivent « chiffrer ».2

Exercice · à toi

Que faut-il protéger ?

Touche une situation, puis le besoin de sécurité qu'elle exprime.

Place au décalage de César

Notion 2 · Le chiffre de César

Décaler toutes les lettres

Le chiffre de César remplace chaque lettre par celle qui se trouve k rangs plus loin dans l'alphabet ; arrivé à Z, on repart à A. Le décalage k est la clé.

clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z DEFGHIJKLMNOPQRSTUVWXYZABC chiffré, avec k = 3 Après Z, on repart à A : Z devient C.

Avec k = 3 : A devient D, et Z devient C.

« Il faut substituer à chaque lettre la troisième qui la suit dans l'alphabet, c'est-à-dire le D à l'A ».2

Selon l'historien romain Suétone, Jules César utilisait k = 3.

Calculer le décalage

En numérotant A = 0, B = 1, …, Z = 25 :

(lettre + k) mod 26pour chiffrer

(lettre − k) mod 26pour déchiffrer

Z = 25 + 3 28 − 26 2 rang 2 = la lettre C

Le « mod 26 » garde le reste de la division par 26.

La roue de César

Fais défiler : l'anneau intérieur tourne d'un cran à chaque palier, et le message se chiffre avec le nouveau décalage. Tu peux aussi toucher un décalage.

Scène 1 · Chiffre de César

Décalage de 1

clair chiffré k = 1 décalage

clé k = 1exemple A → B

Première méthode

Essayer toutes les clés une à une s'appelle une attaque par force brute (ou recherche exhaustive). Avec 25 clés, c'est immédiat.

k = 1 k = 2 k = 3 k = 4 k = 5 k = 6 k = 7 k = 8 k = 9 k = 10 k = 11 k = 12 k = 13 k = 14 k = 15 k = 16 k = 17 k = 18 k = 19 k = 20 k = 21 k = 22 k = 23 k = 24 k = 25

Une seule case sur 25 a du sens : k = 3.

Deuxième méthode

Il existe une méthode encore plus rapide, qui marche aussi quand les clés sont nombreuses : l'analyse des fréquences. En français, la lettre E est de loin la plus fréquente : 17,39 % des lettres dans un corpus de 26 ouvrages (plus de dix millions de lettres), devant A (8,15 %) et S (8,14 %).2

E 17,39 % A 8,15 % S 8,14 %

Sur 100 lettres de français, environ 17 sont des E.

Réponse à mon énigme : 25 décalages utiles seulement (le 26e redonne le message tel quel). Un espion patient les essaie tous en quelques minutes.

Et s'il ne voulait pas tout essayer ?

Alors il compte les lettres du message chiffré. Avec César, chaque E devient toujours la même lettre : la plus fréquente du chiffré trahit le E, donc la clé.

Casser un message intercepté

Fais défiler pour casser un vrai message.

MESSAGE INTERCEPTÉ UHQGHC-YRXV GHPDLQ VRLU GHYDQW OD JDUH GH ODXVDQQH. SUHQGV OH SODQ HW OD FOH GX FDVLHU. QH SDUOH GH FH PHVVDJH D SHUVRQQH HW HIIDFH-OH DSUHV OHFWXUH. 118 lettres. La clé est inconnue. Ève a deux méthodes pour la trouver. FORCE BRUTE : ON ESSAIE TOUT k = 1 TGPFGB-XQWU FGOCKP k = 2 SFOEFA-WPVT EFNBJO k = 3 RENDEZ-VOUS DEMAIN k = 4 QDMCDY-UNTR CDLZHM … k = 25 VIRHID-ZSYW HIQEMR Une seule ligne a du sens : k = 3. 25 essais au plus : un jeu d'enfant. MESSAGE CHIFFRÉ EN FRANÇAIS H, la plus fréquente, doit cacher E. De E à H : 3 rangs, donc k = 3.
Étape 1 sur 4 · le message

Ève a intercepté ce message, chiffré avec César. Elle ne connaît pas la clé.

Étape 2 sur 4 · force brute

Elle essaie les 25 décalages. Une seule ligne forme des mots français : k = 3.

Étape 3 sur 4 · compter

Autre méthode : compter les lettres du chiffré. H écrase les autres, avec 27 apparitions sur 118.

Étape 4 sur 4 · comparer

En français, la lettre la plus fréquente est E. H prend sa place : le décalage vaut 3, sans aucun essai.

Exercice · à toi

À toi de chiffrer et de casser

Trois questions sur le chiffre de César. Écris l'alphabet sur un papier si ça t'aide.

Un décalage par lettre

Notion 3 · Le chiffre de Vigenère

Un décalage différent pour chaque lettre

Pour échapper à l'analyse des fréquences, Blaise de Vigenère décrit en 1586 un chiffre qui utilise non pas un, mais vingt-six alphabets décalés.2

La clé est un mot, recopié sous le message : chaque lettre de la clé donne le décalage de la lettre du dessus. A décale de 0, B de 1, …, Z de 25.

César k = 3 Vigenère clé JURA E E E H H H E E E U J J Y N N

Même lettre claire, lettres chiffrées différentes : c'est ce qui casse l'analyse des fréquences.

Chiffrer RENDEZ-VOUS A LA GARE

Fais défiler avec la clé JURA.

MESSAGE CLÉ DÉCALAGES CHIFFRÉ J = 9 · U = 20 · R = 17 · A = 0
Étape 1 sur 5 · le message

Le message, sans espaces ni ponctuation : RENDEZ-VOUS A LA GARE.

Étape 2 sur 5 · la clé

La clé JURA est recopiée sous le message, encore et encore.

Étape 3 sur 5 · les décalages

J décale de 9, U de 20, R de 17, A de 0. Chaque colonne est un petit César.

Étape 4 sur 5 · le chiffré

R + 9 donne A, E + 20 donne Y, N + 17 donne E… Les trois E du message deviennent Y, N et N : plus de pic de fréquence sur une seule lettre.

Étape 5 sur 5 · le point faible

Deux E placés sous la même lettre de clé (J) donnent la même lettre (N). Ces répétitions trahissent la longueur de la clé : Babbage (vers 1854) puis Kasiski (1863) s'en servent pour casser Vigenère, colonne par colonne.

Le point faible

Deux E placés sous la même lettre de clé (J) donnent la même lettre (N). Ces répétitions trahissent la longueur de la clé : Babbage (vers 1854) puis Kasiski (1863) s'en servent pour casser Vigenère, colonne par colonne.2

clair clé R E N D E Z V O U S A L A G A R E J U R A J U R A J U R A J U R A J 12 lettres les deux E sont sous la même lettre de clé, J

Les deux E sont séparés de 12 lettres : la clé a pu faire 4 lettres (12 = 3 × 4).

Retiens l'idée : un chiffre est cassé dès qu'une régularité du clair survit dans le chiffré.

Donc le secret, c'est d'effacer toute régularité ?

Oui. Les algorithmes modernes sont conçus pour n'en laisser aucune.
Exercice · à toi

Vigenère à la main

Deux questions avec la clé JURA (J = 9, U = 20, R = 17, A = 0).

Mais comment partager la clé ?

Notion 4 · Le chiffrement symétrique

Une même clé pour fermer et ouvrir

César et Vigenère sont symétriques : la même clé chiffre et déchiffre. Les ordinateurs ont gardé le principe, avec des clés immenses et des calculs qui ne laissent passer aucune régularité.

Alice Bob même clé elle chiffre et elle déchiffre

Une seule clé, dans les deux sens.

Le standard actuel

L'AES (Advanced Encryption Standard), choisi par le NIST américain au terme d'un concours remporté en 2000 par l'algorithme Rijndael, a été publié en 2001 : il chiffre des blocs de 128 bits avec des clés de 128, 192 ou 256 bits.3

un bloc tailles de clé 16 octets = 128 bits 128 bits 192 bits 256 bits

Le vrai problème

Partager la clé

Avant d'échanger un seul message, Alice et Bob doivent posséder la même clé, sans qu'Ève l'ait vue passer. Et chaque paire de personnes a besoin de sa propre clé.

Une clé par paire

Fais défiler : une personne de plus rejoint le groupe.

Scène 2 · Une clé par paire

2 personnes

personnes 2clés secrètes 1paires asymétriques 2

Combien de clés ?

Avec n personnes, il faut une clé par paire : n × (n − 1) / 2 clés, à distribuer en secret. Pour une classe de 25, cela fait 300 clés.

A B C D

La cryptographie asymétrique résout ce problème.

Les chiffres de ce tableau viennent du guide de l'ANSSI, qui fixe à 128 bits la taille minimale d'une clé symétrique.1 Chaque bit de plus double le travail de l'attaquant.

CléNombre de clésForce brute
César25quelques minutes à la main
64 bits264« clairement insuffisante » : une telle clé se retrouve aujourd'hui par recherche exhaustive
128 bits (AES-128)2128autant d'opérations que tous les processeurs du monde en 13,8 milliards d'années

Notion 5 · Le chiffrement asymétrique

Une clé publique, une clé privée

En 1976, Whitfield Diffie et Martin Hellman montrent qu'il n'est pas nécessaire de partager un secret au préalable pour chiffrer un message à quelqu'un.1

Chacun possède une bi-clé : une clé publique, qu'on peut donner à tout le monde, et une clé privée, qu'on garde pour soi. On parle de chiffrement asymétrique.

clé publique de Bob tout le monde la voit clé privée de Bob Bob seul la garde chiffre message illisible envoi déchiffre reçu, illisible la clé privée redonne le message clair

Ce que la clé publique de Bob chiffre, seule la clé privée de Bob le déchiffre.

Clé secrète ou clé privée ? L'usage réserve « clé secrète » au symétrique (elle est partagée par deux personnes) et « clé privée » à l'asymétrique (elle n'appartient qu'à une seule).1

Le cadenas de Bob

Fais défiler : d'abord la clé unique qui doit voyager, puis l'idée du cadenas ouvert que Bob distribue, enfin ce qu'on fait vraiment sur Internet.

Scène 3 · Asymétrique

Alice, Bob et Ève

Alice écrit Bob reçoit Ève écoute tout privée copiée AES, clé de session

étape 1 sur 7ce qu'Ève a rien

RSA : un produit facile, une factorisation difficile

L'algorithme RSA, publié en 1978 par Rivest, Shamir et Adleman, repose sur un déséquilibre : multiplier deux grands nombres premiers est facile, mais retrouver ces deux nombres à partir de leur produit, le module, est hors de portée quand il est assez grand.12

multiplier : facile 5 × 11 = 55 l'inverse 55 = ? × ? facile ici, hors de portée si le module est grand

Avec 55, c'est un jeu d'enfant. Avec un grand module, non.

Quelle taille de module ?

L'ANSSI demande un module d'au moins 2 048 bits jusqu'à la fin de 2030, puis de 3 072 bits ; un module de 256 bits, lui, se factorise sur un simple ordinateur en moins d'une heure.1

256 bits se factorise en moins d'une heure 2 048 bits jusqu'à fin 2030 3 072 bits ensuite

Les tailles de clés symétriques et asymétriques ne se comparent donc pas.

Ce qu'on fait vraiment

L'asymétrique sert surtout à transmettre une clé de session ; ensuite, on repasse au symétrique, bien plus rapide. C'est exactement ce que fait HTTPS.

asymétrique transmet la clé clé de session symétrique chiffre les données beaucoup plus rapide
Exercice · à toi

Quelle clé utiliser ?

Alice et Bob ont chacun une clé publique et une clé privée. Pour chaque action, choisis la bonne clé.

Une empreinte, sans clé ni retour

Notion 6 · Le hachage

Une empreinte digitale pour les données

Une fonction de hachage calcule, à partir d'une donnée de n'importe quelle taille, une empreinte de taille fixe. Elle n'a pas de clé et ne se « déchiffre » pas.1

un mot une phrase un film entier SHA-256 fonction 256 bits256 bits256 bits entrée de taille variable, sortie de taille fixe

Deux attaques à déjouer

Une bonne fonction de hachage cryptographique résiste à deux attaques : retrouver un message qui donne une empreinte voulue (une préimage), et trouver deux messages qui donnent la même empreinte (une collision).1

Trois propriétés

  • déterministe : le même message donne toujours la même empreinte ;
  • taille fixe : SHA-256 rend toujours 256 bits, qu'on lui donne un mot ou un film ; l'ANSSI exige au moins 256 bits ;1
  • effet avalanche : un seul caractère changé, et l'empreinte n'a plus rien à voir.

Effet avalanche

Fais défiler : chaque palier change un seul caractère d'une phrase, et une vraie empreinte SHA-256, calculée dans ta page, montre les bits qui ont basculé.

Scène 4 · Effet avalanche

Le message de départ

SHA-256

bits changés ·sur 256

Une seule note changée

Une seule note changée, et environ la moitié des 256 bits basculent. Impossible de deviner le message à partir de l'empreinte, ou de modifier un document sans que ça se voie.

Vérifier l'intégrité

Un site publie l'empreinte d'un logiciel ; après le téléchargement, tu calcules celle de ton fichier. Si elles diffèrent, le fichier a été modifié.

empreinte publiée par le site empreinte calculée sur ton fichier = identiques : fichier intact

Le sel

Une valeur aléatoire, différente pour chaque mot de passe, mélangée au mot de passe avant le hachage.4

mot de passe + sel de Léa empreinte de Léa mot de passe + sel de Noé empreinte de Noé deux empreintes différentes

Deux personnes qui ont le même mot de passe obtiennent des empreintes différentes, et les tables d'empreintes précalculées ne servent plus à rien.4

Ranger les mots de passe

Un site sérieux ne garde jamais ton mot de passe, ni en clair ni chiffré, mais une empreinte lente et salée. L'OWASP recommande d'abord Argon2id, puis scrypt, bcrypt ou PBKDF2, réglés pour être lents.4

SHA-256 seul beaucoup d'essais par seconde Argon2id, réglé pour être lent très peu d'essais par seconde

Un hachage rapide comme SHA-256 seul ne convient pas : il permet d'essayer un très grand nombre de mots de passe en peu de temps.4

Les fonctions cassées

Pour SHA-1, une collision a été calculée en pratique et publiée en 2017, en environ 263 calculs d'empreinte.1 Une fonction dont on sait fabriquer des collisions ne protège plus l'intégrité : on lui préfère SHA-256 et ses grandes sœurs de la famille SHA-2, ou SHA-3.

Exercice · à toi

Hachage et mots de passe

Trois questions pour vérifier que tu sais distinguer hacher et chiffrer.

Qui a signé ce bulletin ?

Notion 7 · La signature numérique

Prouver qui a écrit, et que rien n'a changé

Une signature numérique utilise aussi une bi-clé, mais à l'inverse du chiffrement : la clé privée produit la signature, et n'importe qui peut la vérifier avec la clé publique.

clé privée signe signature clé publique vérifie la clé publique vérifie, elle ne signe pas

Elle garantit l'intégrité du document et le lie à son signataire.1

Elle ne cache rien : le document reste lisible.

Signer, envoyer, vérifier

Fais défiler : Alice signe un bulletin, Bob le vérifie.

ALICE SIGNE Bulletin Léa maths : 5 empreinte signature clé privée d'Alice document + signature envoyés BOB VÉRIFIE Bulletin Léa maths : 5 empreinte calculée signature clé publique d'Alice =
Étape 1 sur 5 · l'empreinte

Alice calcule l'empreinte SHA-256 du bulletin. Signer une empreinte de taille fixe est plus simple que signer tout un document.

Étape 2 sur 5 · la signature

Avec sa clé privée, que personne d'autre ne possède, Alice calcule la signature de cette empreinte.

Étape 3 sur 5 · l'envoi

Le document part en clair, accompagné de sa signature. N'importe qui peut le lire : la signature ne le cache pas.

Étape 4 sur 5 · la vérification

Bob recalcule l'empreinte du document reçu et vérifie la signature avec la clé publique d'Alice : tout concorde.

Étape 5 sur 5 · une falsification

Quelqu'un change le 5 en 6 en route : l'empreinte ne correspond plus à la signature, et la vérification échoue.

Signer n'est pas « chiffrer à l'envers »

On présente parfois la signature comme un chiffrement avec la clé privée. C'est presque vrai pour RSA, mais l'ANSSI rappelle que ce cas est exceptionnel : la grande majorité des mécanismes de signature ne peuvent pas servir à chiffrer.1

Exercice · à toi

Remets la signature dans l'ordre

Cinq étapes, de l'écriture à la vérification. Touche une étape, puis celle avec laquelle l'échanger.

Tout se met ensemble

Notion 8 · HTTPS

Tout assembler en un clic

HTTPS, c'est HTTP protégé par TLS. Dans sa version actuelle, TLS 1.3 (2018), le serveur est toujours authentifié, les données ne sont visibles que par les deux extrémités, et un attaquant ne peut pas les modifier sans que cela se voie.5

TCP : le transport TLS : chiffre et authentifie HTTP : la page

Pour cela, TLS combine tout ce que tu viens de voir.

Une connexion HTTPS, pas à pas

Fais défiler : bonjour, certificat, vérification, clé de session, données.

Navigateur ton téléphone Serveur mukbang.ch bonjour + ma part de clé sa part + certificat + preuve certificat vérifié signé par une AC connue même clé de session, jamais envoyée
Étape 1 sur 5 · bonjour

Le navigateur salue le serveur et envoie sa part d'un échange de clé de type Diffie-Hellman.

Étape 2 sur 5 · le certificat

Le serveur répond avec sa part, son certificat et une preuve, signée avec sa clé privée, qu'il en est bien le titulaire.

Étape 3 sur 5 · la vérification

Le navigateur contrôle le certificat : il est valide, il porte le nom mukbang.ch, et il est signé par une autorité de certification (AC) qu'il connaît.

Étape 4 sur 5 · la clé de session

Avec les deux parts, chacun calcule la même clé de session. Elle n'a jamais circulé : Ève ne peut pas la copier.

Étape 5 sur 5 · les données

La page voyage chiffrée en symétrique, par exemple avec AES-GCM, qui protège à la fois la confidentialité et l'intégrité.

Ce que le cadenas ne dit pas

Le cadenas signifie que la connexion est chiffrée avec le serveur qui détient le certificat de ce nom de domaine. Il ne dit rien de l'honnêteté du site : presque tous les sites d'hameçonnage utilisent HTTPS et affichent donc le cadenas.

Il prouve la connexion est chiffrée avec le titulaire du certificat de ce domaine Il ne prouve pas que le site est honnête les sites d'hameçonnage ont aussi un cadenas

Vérifie toujours l'adresse exacte du site.

11 %

En 2021, seuls 11 % des participants d'une étude de Google comprenaient précisément ce qu'il signifie. Google a annoncé en 2023 son remplacement dans Chrome par une autre icône.6

Et l'ordinateur quantique ?

Un ordinateur quantique suffisamment puissant pourrait résoudre, avec l'algorithme de Shor, la factorisation et le logarithme discret : RSA et Diffie-Hellman tomberaient. Un espion peut même enregistrer aujourd'hui des échanges pour les déchiffrer plus tard.

aujourd'hui l'espion enregistre le message chiffré plus tard un ordinateur quantique le déchiffre

Des clés plus longues

L'ANSSI recommande déjà des mécanismes « post-quantiques », souvent combinés aux mécanismes classiques. Pour le symétrique, des clés de 128 bits sont présumées suffisantes à assez long terme, 192 ou 256 bits donnant une marge confortable.1

128 bits : présumés suffisants à long terme 192 bits : une marge 256 bits : une marge confortable
Jeu · vrai ou faux

Cinq affirmations sur HTTPS

Vrai ou faux ? Chaque réponse est expliquée.

Six pièges à éviter

Attention

Les pièges classiques

Hacher n'est pas chiffrer

Un chiffrement se défait avec la clé ; un hachage n'a pas de clé et ne se défait pas. « Déchiffrer une empreinte » n'a pas de sens.

Compter sur le secret de la méthode

Un algorithme maison gardé secret finit par être découvert. Kerckhoffs l'écrivait en 1883 : toute la sécurité doit tenir dans la clé.

Croire que chiffrer suffit

Le chiffrement seul ne garantit pas l'intégrité : un attaquant peut parfois modifier un chiffré sans être détecté. On ajoute un mécanisme d'intégrité, comme le fait AES-GCM.1

Ranger les mots de passe avec SHA-256

Trop rapide : il faut une fonction lente et salée, comme Argon2id.

Lire le cadenas comme un label de confiance

HTTPS protège le trajet, pas la bonne foi du site : un site frauduleux peut très bien être en HTTPS.

Comparer 256 bits AES et 2048 bits RSA

Les deux familles ne se mesurent pas de la même façon : un module RSA de 256 bits se factorise en moins d'une heure, une clé AES de 256 bits est hors de portée.

Entraîne-toi

Exercices corrigés

Cherche d'abord, papier et crayon, puis ouvre le corrigé. Tous les calculs ont été vérifiés par programme.

1Chiffre BONJOUR avec César, k = 3.Voir le corrigé

ERQMRXU. B → E, O → R, N → Q, J → M, O → R, U → X, R → U : chaque lettre avance de trois rangs.

2Chiffre BONJOUR avec Vigenère et la clé JURA.Voir le corrigé

KIEJXOI. Clé recopiée : JURAJUR. B + 9 = K, O + 20 = I (on repasse par A), N + 17 = E, J + 0 = J, O + 9 = X, U + 20 = O, R + 17 = I. Les deux O deviennent I et X : c'est tout l'intérêt de Vigenère.

3Une classe de 30 élèves veut que chaque paire puisse s'écrire en secret. Combien faut-il de clés en symétrique ? Et de bi-clés en asymétrique ?Voir le corrigé

435 clés secrètes : 30 × 29 / 2. Chacun des 30 élèves peut écrire aux 29 autres, et chaque clé sert à une paire, d'où la division par 2. En asymétrique : 30 bi-clés, une par élève ; chacun publie sa clé publique.

4RSA en miniature : p = 5, q = 11, exposant public e = 3, exposant privé d = 27. Chiffre le message m = 9, puis déchiffre.Voir le corrigé

Le module vaut n = 5 × 11 = 55. Le couple d'exposants convient : (5 − 1) × (11 − 1) = 40, et 3 × 27 = 81 = 2 × 40 + 1.

Chiffrer : c = 93 mod 55 = 729 mod 55 = 14 (729 = 13 × 55 + 14). Déchiffrer : 1427 mod 55 = 9, on retrouve le message. Avec des nombres aussi petits, n'importe qui retrouve p et q en factorisant 55 : la sécurité réelle exige des modules de plus de 2000 bits.

À retenir

La fiche en huit lignes

Vocabulairechiffrer et déchiffrer avec la clé ; décrypter, c'est casser sans la clé.
Objectifsconfidentialité, intégrité, authentification, non-répudiation.
Kerckhoffsla méthode peut être publique : toute la sécurité repose sur la clé.
César, Vigenère25 clés et des fréquences intactes pour César ; Vigenère cassé par les répétitions de sa clé.
Symétriqueune clé partagée (AES, 128 bits au moins) : rapide, mais la clé doit être échangée.
Asymétriqueclé publique pour chiffrer ou vérifier, clé privée pour déchiffrer ou signer ; on s'en sert pour échanger une clé de session.
Hachageempreinte de taille fixe, sans clé ni retour ; mots de passe : fonction lente et salée.
HTTPScertificat, échange de clé, puis chiffrement symétrique ; le cadenas ne prouve pas l'honnêteté du site.

Douze questions pour finir

Quiz final

Teste-toi

Dernière étape : les explications des réponses fausses valent autant que le score.

Sources

  1. ANSSI, Règles et recommandations concernant le choix et le dimensionnement des mécanismes cryptographiques, guide ANSSI-PG-083, version 3.00, 20 mars 2026 (confidentialité, intégrité, non-répudiation, authentification ; Diffie et Hellman 1976 ; clés symétriques de 128 bits au moins et ordres de grandeur de 2k ; empreintes d'au moins 256 bits, collision SHA-1 publiée en 2017 ; problème de la factorisation et modules RSA de 2048 puis 3072 bits ; signature et chiffrement à ne pas confondre ; menace quantique), consulté le 8 octobre 2026. cyber.gouv.fr
  2. Didier Müller, Ars Zipherarum, pages « Chiffre de César » (citation de Suétone), « Le chiffre de Vigenère » (1586), « Babbage/Kasiski », « Analyse des fréquences en français », « Principes de Kerckhoffs », « Le cryptosystème RSA » et « Lexique de cryptologie », 2005 à 2025, consulté le 8 octobre 2026. apprendre-en-ligne.net
  3. NIST, FIPS 197 : Advanced Encryption Standard (AES), 26 novembre 2001, mise à jour du 9 mai 2023 (Rijndael choisi en 2000 ; AES-128, AES-192 et AES-256 ; blocs de 128 bits), consulté le 8 octobre 2026. csrc.nist.gov
  4. OWASP, Password Storage Cheat Sheet (hacher plutôt que chiffrer ; sel unique par mot de passe ; Argon2id, scrypt, bcrypt, PBKDF2 ; un hachage rapide comme SHA-256 ne convient pas), consulté le 8 octobre 2026. owasp.org
  5. IETF, E. Rescorla, RFC 8446 : The Transport Layer Security (TLS) Protocol Version 1.3, août 2018 (serveur toujours authentifié, confidentialité, intégrité ; échange de clé (EC)DHE ; chiffrement authentifié des données), consulté le 8 octobre 2026. rfc-editor.org
  6. Google, Chromium Blog, An Update on the Lock Icon, 2 mai 2023 (le cadenas n'indique pas qu'un site est digne de confiance ; 11 % de compréhension exacte dans une étude de 2021 ; presque tous les sites d'hameçonnage utilisent HTTPS ; nouvelle icône annoncée pour Chrome 117), consulté le 8 octobre 2026. blog.chromium.org

Fiche relue et sourcée en septembre 2026, refaite en récit en octobre 2026. Les chiffrements, empreintes SHA-256 et calculs RSA de la page ont été vérifiés par programme.

Glisser pour continuer vers Maven et JUnit
Gymnase 2