30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
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. 1

    Exercice 1

    #phys-9h-code-001
    Chiffre de César : On numérote les 2626 lettres de l'alphabet de 00 (A) à 2525 (Z). Chiffrer avec une clé kk consiste à décaler chaque lettre de kk rangs vers la droite modulo 2626 : C≡(M+k)(mod26)C \equiv (M + k) \pmod{26}.
    1. Chiffrer le mot PHYSIQUE avec la clé k=5k = 5.
    2. Déchiffrer le message HTWWNLJ, sachant qu'il a été chiffré avec la même clé k=5k = 5.
  2. 2

    Exercice 2

    #phys-9h-code-002
    Vous interceptez le message chiffré suivant, codé par un chiffre de César avec une clé kk inconnue :
    UN LQROOAN MN LNBJA NBC BRVYUN
    1. 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é.
    2. En déduire la clé de décalage kk, puis décoder intégralement le message.
  3. 3

    Exercice 3

    #phys-9h-code-003
    Un chiffrement affine transforme le rang x∈{0,…,25}x \in \{0, \dots, 25\} d'une lettre en y≡a⋅x+b(mod26)y \equiv a \cdot x + b \pmod{26}.
    1. Avec la fonction y≡3x+4(mod26)y \equiv 3x + 4 \pmod{26}, chiffrer le mot BANC.
    2. Pourquoi ne peut-on jamais choisir a=2a = 2 (par exemple y≡2x+4(mod26)y \equiv 2x + 4 \pmod{26}) pour fabriquer un code secret ? Tester sur les lettres A (00) et N (1313).
  4. 4

    Exercice 4

    #phys-9h-code-004
    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 (A=0,B=1,…,Z=25A=0, B=1, \dots, Z=25).
    Chiffrer le mot OPTIQUE à l'aide de la clé LUX.
  5. 5

    Exercice 5

    #phys-9h-code-005
    Code de Vigenère (déchiffrement) :
    1. Déchiffrer le message HFTKAP, chiffré par le code de Vigenère avec la clé SOL.
    2. Expliquer pourquoi la lettre A du texte chiffré (HFTK A P) et la lettre T (HF T KAP) 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.
  6. 6

    Exercice 6

    #phys-9h-code-006
    Chiffrement par transposition (scytale) : Au lieu de remplacer les lettres, on change leur ordre. On écrit un message sans espaces dans un tableau de 44 lignes et 55 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 2020 lettres :
    VSAEIELRTDUEEEMXSLIX
    (Les X à la fin servent uniquement à compléter la dernière ligne.)
  7. 7

    Exercice 7

    #phys-9h-code-007
    Grille tournante (grille de Fleissner) : On utilise un pochoir carré 4×44 \times 4 percé de 44 trous aux cases de coordonnées (ligne, colonne) suivantes (numérotées de 11 à 44 de haut en bas et de gauche à droite) :
    • (1,1)(1, 1), (1,3)(1, 3), (2,2)(2, 2) et (3,1)(3, 1).
    Pour chiffrer un message de 1616 lettres, on pose la grille sur une feuille 4×44 \times 4, on écrit les 44 premières lettres dans les trous (ligne par ligne, de gauche à droite), puis on fait tourner la grille d'un quart de tour (90∘90^\circ) dans le sens horaire et on écrit les 44 lettres suivantes, et ainsi de suite.
    1. Vérifier qu'au bout de 44 positions (0∘,90∘,180∘,270∘0^\circ, 90^\circ, 180^\circ, 270^\circ), aucune case n'est utilisée deux fois.
    2. Déchiffrer le message inscrit dans la grille finale ci-dessous :
    SIOLFLBIEOLRRLTE\begin{array}{|c|c|c|c|} \hline S & I & O & L \\ \hline F & L & B & I \\ \hline E & O & L & R \\ \hline R & L & T & E \\ \hline \end{array}
  8. 8

    Exercice 8

    #phys-9h-code-008
    Masque binaire (ou exclusif XOR) : En cryptographie moderne, on travaille sur des bits (00 et 11) à l'aide de l'opération XOR (notée ⊕\oplus), définie par : 0⊕0=0;0⊕1=1;1⊕0=1;1⊕1=00 \oplus 0 = 0 \quad ; \quad 0 \oplus 1 = 1 \quad ; \quad 1 \oplus 0 = 1 \quad ; \quad 1 \oplus 1 = 0
    On code chaque lettre par son rang (A=0,B=1,…,Z=25A=0, B=1, \dots, Z=25) écrit en binaire sur 55 bits.
    1. Sachant que L =11=(01011)2= 11 = (01011)_2, U =20=(10100)2= 20 = (10100)_2 et X =23=(10111)2= 23 = (10111)_2, chiffrer le mot LUX avec la clé binaire 00010 01011 00100 (qui correspond à CLE).
    2. Expliquer pourquoi l'opération de déchiffrement est strictement identique à celle du chiffrement (calculer (M⊕K)⊕K(M \oplus K) \oplus K).
  9. 9

    Exercice 9

    #phys-9h-code-009
    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 p=23p = 23 et g=5g = 5.
    • Alice choisit secrètement a=6a = 6, calcule A≡56(mod23)A \equiv 5^6 \pmod{23} et l'envoie publiquement à Bob.
    • Bob choisit secrètement b=4b = 4, calcule B≡54(mod23)B \equiv 5^4 \pmod{23} et l'envoie publiquement à Alice.
    1. Calculer les valeurs publiques AA et BB envoyées par Alice et Bob.
    2. Alice calcule ensuite KA≡Ba(mod23)K_A \equiv B^a \pmod{23} et Bob calcule KB≡Ab(mod23)K_B \equiv A^b \pmod{23}. Vérifier qu'ils obtiennent la même clé secrète KK.
    3. Pourquoi l'espion qui connaît p,g,A,Bp, g, A, B a-t-il du mal à retrouver KK lorsque pp est un très grand nombre premier (de plusieurs centaines de chiffres) ?
  10. 10

    Exercice 10

    #phys-9h-code-010
    Initiation au principe du chiffrement RSA :
    Pour créer ses clés RSA, Alice choisit deux nombres premiers p=3p = 3 et q=11q = 11.
    1. Calculer le module public n=p×qn = p \times q et l'indicateur d'Euler φ(n)=(p−1)(q−1)\varphi(n) = (p - 1)(q - 1).
    2. Alice choisit comme exposant de chiffrement e=3e = 3 et comme exposant secret d=7d = 7. Vérifier que la condition clé du système RSA est satisfaite : e×d≡1(modφ(n))e \times d \equiv 1 \pmod{\varphi(n)}.
    3. Bob veut envoyer le message secret M=5M = 5 à Alice en utilisant la clé publique (n;e)=(33;3)(n ; e) = (33 ; 3). Calculer le message chiffré C≡Me(modn)C \equiv M^e \pmod{n}.
    4. À l'aide de sa clé privée d=7d = 7, Alice déchiffre en calculant Cd(mod33)C^d \pmod{33}. Vérifier étape par étape qu'elle retrouve bien M=5M = 5.