SAT # 25 CRYPTOLOGIE
La cryptologie, étymologiquement la science du secret, englobe l'écriture secrète (la cryptographie) et son analyse (la cryptanalyse). La cryptologie est à la fois un art ancien car les Spartiates l'utilisaient déjà avec la scytale, et une science nouvelle parce qu’elle n'est un thème de recherche scientifique académique que depuis les années 1970. Cette discipline est liée à beaucoup d'autres, comme l'arithmétique modulaire, l'algèbre, la théorie de la complexité, la théorie de l'information, ou les codes correcteurs d'erreurs.
Plus d’info sur : https://www.supinfo.com/cours/1ARI/chapitres/01-introduction-cryptologie
Un peu d’histoire :
- En 404 avant J.-C., Lysandre de Sparte vit arriver un messager ensanglanté, l'un des cinq survivants d'un éprouvant voyage depuis la Perse. Le messager tendit sa ceinture à Lysandre qui l'entoura autour de sa scytale et apprit que Phranabaze de Perse s'apprêtait à l'attaquer. Grâce à la scytale, Lysandre prépara ses troupes et repoussa cette attaque.
- Jusqu'à la fin de la première guerre mondiale, les chiffres utilisés par les militaires reposaient souvent sur une combinaison de substitution alphabétique et transposition des lettres. Ainsi, les services d'écoute français ont-ils intercepté le 1er juin 1918, dans les environs de Compiègne, le message suivant :
FGAXA XAXFF FAFFA AVDFA GAXFX FAAAG DXGGX AGXFD XGAGX GAXGX AGXVF VXXAG XFDAX GDAAF DGGAF FXGGX XDFAX GXAXV AGXGG DFAGD GXVAX VFXGV FFGGA XDGAX ADVGG A
La section du chiffre trouva les clés de transposition et de substitution et reconstitua le message en clair Munitionierung beschleunigen Punkt soweit nicht eingesehen auch bei Tag (Hâter l'approvisionnement en munitions, même de jour tant qu'on n'est pas vu).
Transmis au généraux Pétain puis Foch, ce texte a confirmé que l'offensive allemande allait se concentrer à cet endroit le 10 juin 1918, mais l'information permit de prendre toutes dispositions pour la contrer, ce qui a été décisif. Pour cette raison, ce message porte aujourd'hui le nom de « radiogramme de la victoire ».
Plus pacifiquement, tout géocacheur un peu averti connait le chiffre de César ou le code de César, chiffrement par décalage, méthode utilisée par Jules César dans ses correspondances secrètes...
Vercingétorix jette ses armes aux pieds de César
Lionel ROYER (1852 – 1926)
ÉNIGME
WGXYWXDSRRVYZGDTREGRIMCQKVRQAFEFNEYKIEQOCNWBRAGYJA
ENUAEKONZVVQQDJIULYDRSRMUNWHOIIXZITLIDOFZCMJDAFJPB
FTF : CriJPLol + Moules de Bouchu + Brino41; STF : Mic41; TTF : Bibani