cryptologilles

L'origine de la cryptologie s'apparente à l'art de cacher les messages la stéganographie*, qui remonte au temps d'Hérodote,  c'est à dire vers 484 avant J-C. Les messages étaient tout d'abord cachés pour des raisons politiques et militaires comme par Aristagoras, gouverneur de Milet, une cité grecque en Asie Mineure. Mais ces messages ne devaient pas tomber dans les mains ennemies sinon l'administrateur de Milet ne bénéficiait plus de l'effet de surprise, car le camp adverse avait le temps de se préparer à l'assaut. 
Alors, une fois la lettre rédigée, il fallait l'envoyer sans que personne ne l'intercepte. Mais comment faire ? Le plus simple était donc de la cacher. Mais où ? Certes, dans un endroit diffcile à trouver. Depuis toujours, les messages importants sont donc dissimulés et parfois dans des endroits insolites : 
Hérodote (historien grec, né en 484 ou 482 avant J-C, mort en 425 avant J-C) raconte l'histoire d'Histaïaus qui souhaitait envoyer une missive à Aristagoras pour le pousser à se révolter contre le roi de Perse. Cette requête devait bien entendu rester secrète. Histaiaeus eut alors une idée ingénieuse : il rasa la tête de son meilleur coursier et lui tatoua son message directement sur le crâne. Lorsque les cheveux eurent repoussés, le missionaire du pli se mit en route et n'eut aucun mal à passer inaperçu à travers les routes surveillées par les Perses, puisqu'il ne disposait d'aucun élément matiériel important pour ceux-ci. Arrivé chez Aristagoras, il sa rasa la tête et le message d'encouragement  à la révolte réapparut. 


Le problème de cette méthode grecque très ancienne, c'est que les cheveux ne repoussent pas en une nuit ! 
En Chine, vers 200 avant J-C , on avait découvert une autre méthode de dissimulation de messages : on écrivait le texte sur de la soie, on l'enfermait dans une minuscule boulette recouverte de cire puis le messager l'ingérait. Ensuite il se rendait chez  le correspondant de son maître et attendait que la boulette ressorte naturellement...
Bien sûr, cette technique n'était pas très hygiénique mais très efficace car indécelable. 
Plus tard, durant la seconde Guerre Mondiale, les allemands ont également céler des milliers de messages mais de façon plus minutieuse que les chinois. Ils écrivaient le libellé à envoyer sur une feuille puis ils la photographiaient. Ensuite, ils diminuaient la taille de la photo jusqu'à ce qu'elle soit aussi petite qu'un point. Les allemands collaient ce microfilm sur le point final d'une lettre normale qu'il ne retait plus qu'à poster. Arrivé chez le destinataire, le microfilm était récupéré et était agrandi afin d'obtenir la photo de départ. Pour l'époque, cette technique était assez élémentaire  en comparaison de la machine Enigma (expliquée quelques articles plus loin ...) mais très efficace. Aujourd'hui, cette technique n'est plus utilisée car les lettres, sont méticuleusement contrôlées.

Léon Battista Alberti  (1404-1472)  fut une des figures majeures de la Renaissance en tant que peintre, compositeur, poète mais aussi philosophe. Autour de 1460, il proposa d'utiliser plusieurs alphabets en passant de l'un à lautre grâce à un chiffrement mais il échoua à développer son concept et c'est dans l'essai qu'il écrivit en 1466 qu'il laissait entendre qu'il avait inventé un système de cryptage. Cette recherche est le plus ancien ouvrage de cryptographie du monde occidental. On trouve dans cet ouvrage, un chapitre majeur qui passe en revue divers procédés de cryptographie tels que les substitutions de différentes sortes, encre invisible etc ... Il termine son oeuvre par un chiffrement de son invention : le cadran chiffrant. 

Léon Battista Alberti (1404-1472)

Le principe de celui-ci est basé sur deux disques découpés dans une plaque de cuivre. Le plus grand est fixe et l'autre mobile. Le diamètre du disque fixe est supérieur d'un neuvième au disque mobile. Chacun d'eux est divisé en 24 parties égales appelées 'secteurs' : dans les secteurs du grand disque, on inscrit, en suivant l'ordre alphabétique les lettres en majuscules rouges en omettant les lettres h, j, k , u, w, y. Dans les quatres secteurs restants, on inscrit les chiffres 1, 2, 3 et 4. Dans chacun des secteurs du disque mobile, on inscrit une lettre minuscule, en noir, non pas dans un ordre normal comme dans le grand disque, mais dans un ordre incohérent. Ainsi on peut supposer que la première lettre sera 'a'; la deuxième 'i', la troisième 'q', et ainsi de suite jusqu'à ce que les 24 secteurs soitent remplis (en effet, il y a 23 caractères dans l'alphabet latin, le 24ème étant '&'). Ces arrangements effectués, place le petit disque sur le grand, de façon à pouvoir placer une aiguille dans les centres des deux disques, qui  servire d'axe commun, autour duquel tournera le disque mobile. 
Les deux correspondants, disposant chacun  de cadrans identiques, coniviennent d'une lettre-indice prise dans le cercle mobile, par exemple 'p'. Ensuite, pour chiffrer, l'expéditeur place cette lettre-indice en face d'une lettre quelconque du disque extérieur appelée 'lettre-clef''. Il informe ensuite son correspondant de la position du disque mobile en écrivant en tête du cryptogramme cette lettre-clef. On donne ici comme exemple, la lettre 'p' en face du 'G'. 



Schéma d'un cadran possible

 
A partir de là; chaque lettre du message chiffré représentera la lettre fixée au-dessus d'elle. Après avoir écrit trois ou quatre lettres (ou mots), on peut changer la position de la lettre-indice de face que la lettre 'p' soit, par exemple, sous le chiffre '4'. Donc dans mon message, j'écrirai un '4' pour informer mon correspondant du changement de la lettre-clef correspondante. 
Cette multiplicité (grande divertsité) des équivalents fait d'Alberti l'inventeur de la substitution* (permutation) polyalphabétique* (de plusieurs alphabets). 

Cette méthode de chiffrement est très efficace, puisque l'ordre des lettres du cadran mobile peut-être changé une infinité de fois, mais elle est aussi très longue, surtout si l'expéditeur décide de changer la position de lettre-indice assez souvent.