30 min de cours gratuit et sans engagement !

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

Énoncé de l'exercice 3

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

Réponse finale

  1. HERK ; 2. Car A (00) et N (1313) donnent toutes deux la lettre E (44), rendant le déchiffrement impossible.

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

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

  1. Chiffrement de BANC avec y≡3x+4(mod26)y \equiv 3x + 4 \pmod{26} :
  • B (x=1x = 1) : 3×1+4=7→3 \times 1 + 4 = 7 \to H
  • A (x=0x = 0) : 3×0+4=4→3 \times 0 + 4 = 4 \to E
  • N (x=13x = 13) : 3×13+4=43=26×1+17→3 \times 13 + 4 = 43 = 26 \times 1 + 17 \to R
  • C (x=2x = 2) : 3×2+4=10→3 \times 2 + 4 = 10 \to K Le mot chiffré est HERK.
  1. Collision avec a=2a = 2 : Pour y≡2x+4(mod26)y \equiv 2x + 4 \pmod{26} :
  • A (x=0x = 0) →2(0)+4=4\to 2(0) + 4 = 4 (E).
  • N (x=13x = 13) →2(13)+4=30≡4(mod26)\to 2(13) + 4 = 30 \equiv 4 \pmod{26} (E). Deux lettres distinctes sont codées par la même lettre E : le chiffrement n'est plus réversible ! (Plus généralement, aa doit être premier avec 2626, c'est-à-dire impair et différent de 1313.)