Blog Blog

Entrées avec l'étiquette cesar .

Cryptologie : gardez le secret !

Mais c’est quoi la cryptologie ? C’est la somme de la cryptographie et de la cryptanalyse. Ah… frownaffiche cryptologie Cernay

Alors disons que vous cherchez un moyen de communiquer secrètement un message à un ami (par SMS par ex) sans que ce message puisse être compris par d'autres personnes (parents, profs,...). Comment faire ? Vous inventez un code...
Une fois que vous avez créé un code, il faut se demander :

  • est-il facile à apprendre et à utiliser?
  • est-il difficile à "casser" pour une personne extérieure qui ne connaîtrait pas ce code?

 

La cryptographie, c’est cette idée de brouiller un message pour que son contenu ne soit compréhensible que par son destinataire.
Et ça ne date pas d’aujourd’hui…
D’ailleurs, une méthode connu est le chiffrement de … César !
Vous pouvez utiliser sa méthode en imprimant et découpant 2 disques (voir le fichier fourni par La main à la pâte) et en les fixant ensemble par leur centre : en décalant un alphabet disons de 3 crans par rapport à l’autre A devient D, B devient E, etc et on décode un message en décalant du même nombre dans l’autre sens, et donc YHQL YLGL YLFL est un message codé pour… « VENI VIDI VICI » la célèbre maxime de Jules César (Je suis venu, j’ai vu, j’ai vaincu).

Caesar3


Amusez-vous à chiffrer / déchiffrer avec le code de César sur cette page : http://www.apprendre-en-ligne.net/crypto/cesar/index.html 

Alors, évidemment, quand on connait le code, c’est facile !
Mais si on ne le connaît pas ? Il faut le trouver ! Ca, c’est la cryptanalyse !
Avec la puissance des ordinateurs, le chiffrement de César et certains autres codes sont devenus faciles à décoder, il a fallu en définir des plus compliqués…

Mais comment peut-on décoder un message chiffré ?
Par exemple le message suivant :
ZRJ VDAARJ CLWJJRCK RK ERARMHRCK ZWIHRJ RK RULMP RC EHDWKJ. ZRJ EWJKWCBKWDCJ JDBWLZRJ
CR FRMNRCK RKHR TDCERRJ GMR JMH Z’MKWZWKR BDAAMCR.

participants en pleine cryptanalyseVous avez un jeu de Scrabble © (français) à la maison ?
Faites alors 2 tableaux avec :

  • Pour chaque lettre du Scrabble © combien de fois elle est présente
  • Pour chaque lettre du message combien de fois elle est présente

-> il y a de fortes chances pour que la lettre la plus fréquente dans le message soit la lettre qui “code” la lettre la plus fréquente dans le jeu de Scrabble © 
C’est la méthode utilisée par Al-Kindi au 9e siècle, l’analyse de la fréquence des lettres !

La fréquence des lettres du jeu de Scrabble © approche celle de la langue française (voir http://www.apprendre-en-ligne.net/crypto/stat/francais.html).
Il reste ensuite à utiliser ses connaissances des mots de 2 et 3 lettres en français pour trouver d’autres lettres codées, puis de continuer avec les tableaux de fréquence des lettres pour en trouver d’autres, etc

 

Si ce genre d’activités vous plait, allez sur https://epreuve.concours-alkindi.fr/ et “entrainement”, pour résoudre des énigmes de cryptographie !