Le chiffrement de César

To the non-french speaker, note that you can translate the articles using the Google Trad widget situated at the bottom of all pages.


En ce moment j’ai la chance d’avoir un module de cryptologie plutôt intéressant à l’école et, vous me connaissez, je vais bien évidemment vous partager ce que j’apprends. Alors  pour commencer nous avons revu les bases de la crypto en commençant par l’algorithme du chiffrement de César !

Eh oui, l’un des premiers algorithmes de chiffrement jamais utilisés a été créé par ce cher Jules César dans le but de chiffrer ses ordres de guerre.

Le chiffrement de César est un algorithme de chiffrement symétrique qui ne consiste qu’en un décalage de n lettres de l’alphabet (n étant noter clé symétrique)

Par exemple si notre clé de chiffrement est 3 alors l’alphabet à utiliser pour chiffrer le message est le suivant :

1.png

Le ‘a’ devient un ‘d’, le ‘q’ devient un ‘t’ etc etc…

Du coup, comment déchiffrer un message chiffré à l’aide de cet algorithme ? Deux possibilités, soit on bruteforce l’ensemble des décalages (n=1, n=2, …, n=26) soit on procède à une analyse fréquentielle des lettres du texte chiffré.

L’idée étant de déterminer quels sont les lettres les plus utilisés afin de trouver leurs correspondants non chiffrés.

Par exemple pour la langue française c’est la lettre ‘e’ qui est la plus utilisé puis le ‘a’, le ‘i’ et le ‘s’ alors qu’en anglais c’est le ‘e’, le ‘t’ et le ‘a’.

En comptant le nombre d’apparitions de chaque lettre dans ce texte :

N IWTIVI UYI GI TVIQMIV EVXMGPI ZSYW EYVE TPY

On s’aperçoit que la lettre qui apparaît le plus souvent est un ‘I’. On peut donc partir du principe que le ‘i’ chiffré est un ‘e’ déchiffré et donc que la clé de chiffrement vaut n = 4.

Et une fois qu’on a la clé on va pouvoir déchiffrer l’entièreté du message afin de voir apparaître le clair :

J ESPERE QUE CE PREMIER ARTICLE VOUS AURA PLU

Voilà voilà. Comme je vous l’ai dis cet article n’est qu’un préambule à la cryptologie et je vous prépare pas mal de contenu que je publierais quelques jours/semaines 🙂 !

 

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Google

Vous commentez à l'aide de votre compte Google. Déconnexion /  Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s