30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Codes secrets

Énoncé de l'exercice 8

Réf: 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).

Réponse finale

  1. 01001 11111 10011 ; 2. Car K⊕K=0K \oplus K = 0, donc (M⊕K)⊕K=M⊕0=M(M \oplus K) \oplus K = M \oplus 0 = M.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Application du XOR bit à bit :
  • Lettre L : (01011)2⊕(00010)2=(01011)_2 \oplus (00010)_2 = 01001
  • Lettre U : (10100)2⊕(01011)2=(10100)_2 \oplus (01011)_2 = 11111
  • Lettre X : (10111)2⊕(00100)2=(10111)_2 \oplus (00100)_2 = 10011
Message chiffré : 01001 11111 10011.
  1. Symétrie du XOR : Pour tout bit bb, b⊕b=0b \oplus b = 0 et b⊕0=bb \oplus 0 = b. Ainsi, si l'on applique une deuxième fois la même clé KK au message chiffré C=M⊕KC = M \oplus K, on retrouve le message original : C⊕K=(M⊕K)⊕K=M⊕(K⊕K)=M⊕0=MC \oplus K = (M \oplus K) \oplus K = M \oplus (K \oplus K) = M \oplus 0 = M (Par exemple pour le premier bloc : 01001 ⊕\oplus 00010 == 01011 =11= 11, soit L.)