Méthodes de cryptage

Jules César

Jules César (100 av. J.-C. - 44 av. J.-C.) a laissé son nom à un type de codage : le chiffrement de César. En effet, lors de certaines correspondances qu'il voulait tenir secrètes, César remplaçait chaque lettre par la lettre de l'alphabet située trois rangs plus loin.

Voici une roue pour coder et décoder. Par exemple, A (sur le petit disque) devient H (sur le grand disque) donc le chiffre de César (le décalage) est 7.
1. Codez le mot « OUI » avec un décalage de 10.

2. Décodez ce message, sachant que le décalage est de 21 : « GRKG PGIZG KYZ ».

Pour décrypter le mot : « WLSJNUAY », nous allons tester tous les décalages possibles en utilisant le tableur. Entrez le texte crypté sur la première ligne et les décalages à tester dans la première colonne avec, une colonne sur deux, la proposition du texte de départ.

Nous allons utiliser différentes fonctions du tableur :

• CODE() permet de transformer une lettre en nombre. Par exemple : CODE(“A”) = 65.
• MOD( ; ) renvoie le reste dʼune division euclidienne : MOD(30;26) = 4.
• CAR() est lʼinverse de la fonction CODE(). Par exemple : CAR(70) = F.

• On choisit une fonction affine.
• Chaque lettre est remplacée par son rang dans lʼalphabet, en partant de zéro : A est codé par 0, B est codé par 1, etc.
• On calcule lʼimage de ces nombres par la fonction affine.
• On détermine le reste dans la division euclidienne de ces images par 26.
• On décode chaque nombre par la lettre de lʼalphabet correspondante : 0 devient A, 1 devient B, etc.

1. En utilisant la fonction f~: x \mapsto 11 x + 2, cryptez le mot « AFFINE ».

2. Voici un message codé par fonction affine à coeffficients entiers : « SNMS RSKE RDLD HDMS RHKX RVPR KER ». Sachant que A est codé F et K est codé J, retrouvez le message.