Physique • 9e HarmoS • Thème 710 exercices
Codes secrets
Résolvez chaque exercice par écrit avant de consulter la réponse et la méthode de résolution détaillée.
- 1#phys-9h-code-001
Exercice 1
Chiffre de César : On numérote les lettres de l'alphabet de (A) à (Z). Chiffrer avec une clé consiste à décaler chaque lettre de rangs vers la droite modulo : .- Chiffrer le mot
PHYSIQUEavec la clé . - Déchiffrer le message
HTWWNLJ, sachant qu'il a été chiffré avec la même clé .
- Chiffrer le mot
- 2#phys-9h-code-002
Exercice 2
Vous interceptez le message chiffré suivant, codé par un chiffre de César avec une clé inconnue :UN LQROOAN MN LNBJA NBC BRVYUN- En français, quelle est la lettre la plus fréquente ? Repérer la lettre qui apparaît le plus souvent dans ce message chiffré.
- En déduire la clé de décalage , puis décoder intégralement le message.
- 3#phys-9h-code-003
Exercice 3
Un chiffrement affine transforme le rang d'une lettre en .- Avec la fonction , chiffrer le mot
BANC. - Pourquoi ne peut-on jamais choisir (par exemple ) pour fabriquer un code secret ? Tester sur les lettres
A() etN().
- Avec la fonction , chiffrer le mot
- 4#phys-9h-code-004
Exercice 4
Code de Vigenère (chiffrement) : Contrairement au chiffre de César qui applique toujours le même décalage, le code de Vigenère utilise un mot-clé répété sous le message. Chaque lettre du mot-clé donne le décalage à appliquer ().Chiffrer le motOPTIQUEà l'aide de la cléLUX. - 5#phys-9h-code-005
Exercice 5
Code de Vigenère (déchiffrement) :- Déchiffrer le message
HFTKAP, chiffré par le code de Vigenère avec la cléSOL. - Expliquer pourquoi la lettre
Adu texte chiffré (HFTKAP) et la lettreT(HFTKAP) ne proviennent pas de la même lettre ni du même décalage, ce qui protège ce code contre une attaque fréquentielle simple.
- Déchiffrer le message
- 6#phys-9h-code-006
Exercice 6
Chiffrement par transposition (scytale) : Au lieu de remplacer les lettres, on change leur ordre. On écrit un message sans espaces dans un tableau de lignes et colonnes (ligne par ligne), puis on le lit colonne par colonne (de haut en bas, puis de gauche à droite) pour former le message chiffré.Déchiffrer le message suivant de lettres :VSAEIELRTDUEEEMXSLIX(LesXà la fin servent uniquement à compléter la dernière ligne.) - 7#phys-9h-code-007
Exercice 7
Grille tournante (grille de Fleissner) : On utilise un pochoir carré percé de trous aux cases de coordonnées(ligne, colonne)suivantes (numérotées de à de haut en bas et de gauche à droite) :- , , et .
Pour chiffrer un message de lettres, on pose la grille sur une feuille , on écrit les premières lettres dans les trous (ligne par ligne, de gauche à droite), puis on fait tourner la grille d'un quart de tour () dans le sens horaire et on écrit les lettres suivantes, et ainsi de suite.- Vérifier qu'au bout de positions (), aucune case n'est utilisée deux fois.
- Déchiffrer le message inscrit dans la grille finale ci-dessous :
- 8#phys-9h-code-008
Exercice 8
Masque binaire (ou exclusif XOR) : En cryptographie moderne, on travaille sur des bits ( et ) à l'aide de l'opération XOR (notée ), définie par :On code chaque lettre par son rang () écrit en binaire sur bits.- Sachant que
L,UetX, chiffrer le motLUXavec la clé binaire00010 01011 00100(qui correspond àCLE). - Expliquer pourquoi l'opération de déchiffrement est strictement identique à celle du chiffrement (calculer ).
- Sachant que
- 9#phys-9h-code-009
Exercice 9
Initiation à la cryptographie asymétrique (échange de clé de Diffie–Hellman) :Alice et Bob veulent fabriquer un code secret commun en communiquant uniquement sur un canal public où un espion écoute tout. Ils choisissent publiquement les nombres et .- Alice choisit secrètement , calcule et l'envoie publiquement à Bob.
- Bob choisit secrètement , calcule et l'envoie publiquement à Alice.
- Calculer les valeurs publiques et envoyées par Alice et Bob.
- Alice calcule ensuite et Bob calcule . Vérifier qu'ils obtiennent la même clé secrète .
- Pourquoi l'espion qui connaît a-t-il du mal à retrouver lorsque est un très grand nombre premier (de plusieurs centaines de chiffres) ?
- 10#phys-9h-code-010
Exercice 10
Initiation au principe du chiffrement RSA :Pour créer ses clés RSA, Alice choisit deux nombres premiers et .- Calculer le module public et l'indicateur d'Euler .
- Alice choisit comme exposant de chiffrement et comme exposant secret . Vérifier que la condition clé du système RSA est satisfaite : .
- Bob veut envoyer le message secret à Alice en utilisant la clé publique . Calculer le message chiffré .
- À l'aide de sa clé privée , Alice déchiffre en calculant . Vérifier étape par étape qu'elle retrouve bien .