Codes et chiffrement

Chiffre de César

A devient D, B devient E ; avec seulement 25 décalages possibles, on le casse par essais successifs.

💡 Le saviez-vous ? L’historien Suétone rapporte qu’Auguste ne décalait que d’un rang.

Scytale

Le message était écrit le long du bâton ; seul celui qui possédait un bâton de même diamètre pouvait le relire.

💡 Le saviez-vous ? La scytale est un exemple ancien de transposition : les lettres restent les mêmes, seul leur ordre change.

Chiffre de Vigenère

Chaque lettre est décalée différemment selon les lettres de la clé, ce qui déjoue l’analyse fréquentielle simple.

💡 Le saviez-vous ? Friedrich Kasiski publia en 1863 un moyen de le casser ; Charles Babbage y était parvenu avant lui, sans rien publier.

Chiffre de Playfair

Il doit son nom à lord Playfair, ami de Wheatstone, qui le fit connaître au gouvernement britannique.

💡 Le saviez-vous ? Les Britanniques l’employaient encore comme chiffre de campagne pendant la guerre des Boers et la Première Guerre mondiale.

Analyse fréquentielle

On compte combien de fois chaque signe apparaît ; en français, la lettre la plus fréquente est le E.

💡 Le saviez-vous ? Edgar Allan Poe fait déchiffrer ainsi une carte au trésor dans sa nouvelle « Le Scarabée d’or ».

Marie Stuart

Les espions de Francis Walsingham interceptèrent les lettres, et son déchiffreur Thomas Phelippes perça le code.

💡 Le saviez-vous ? Phelippes alla jusqu’à falsifier un post-scriptum pour obtenir les noms des autres conjurés.

Arthur Zimmermann

Les Britanniques interceptèrent et déchiffrèrent le message ; sa publication contribua à l’entrée en guerre des États-Unis en avril 1917.

💡 Le saviez-vous ? Zimmermann confirma lui-même publiquement l’authenticité du télégramme au lieu de le faire passer pour un faux.

Marian Rejewski

Il reconstitua le câblage des rotors grâce à la théorie des groupes ; avec Henryk Zygalski et Jerzy Różycki, il lut ensuite les messages pendant des années.

💡 Le saviez-vous ? Quelques semaines avant le début de la guerre, en 1939, les Polonais remirent leur savoir et des répliques de la machine aux Britanniques et aux Français.

Alan Turing

Pendant la guerre, la Bombe testait en masse les positions possibles des rotors, en s’appuyant sur les travaux des Polonais.

💡 Le saviez-vous ? Son nom vient de la « bomba » polonaise, un appareil antérieur de Marian Rejewski.

Navajos

Environ 400 Navajos transmettaient des messages radio dans leur langue, avec des mots codés pour les termes militaires.

💡 Le saviez-vous ? Pour eux, un char était une « tortue » et un sous-marin un « poisson de fer ».

RSA

Le nom renvoie à Ron Rivest, Adi Shamir et Leonard Adleman.

💡 Le saviez-vous ? Le mathématicien britannique Clifford Cocks, des services de renseignement, avait trouvé une méthode équivalente dès 1973, mais n’avait pas le droit d’en parler.

Clé publique

Elle sert à chiffrer ; seul le détenteur de la clé privée correspondante peut déchiffrer.

💡 Le saviez-vous ? Whitfield Diffie et Martin Hellman publièrent l’idée en 1976, résolvant ainsi le vieux problème de la transmission des clés.

Fonction de hachage

La moindre modification des données donne une valeur totalement différente ; on vérifie ainsi mots de passe et fichiers.

💡 Le saviez-vous ? Les sites bien conçus ne stockent pas votre mot de passe, seulement son empreinte.

Stéganographie

Contrairement à la cryptographie, elle ne cache pas le contenu, mais le fait même qu’il existe un message.

💡 Le saviez-vous ? Hérodote raconte qu’on tatoua un message sur le crâne rasé d’un esclave, qu’on n’envoya qu’une fois ses cheveux repoussés.

Manuscrit de Voynich

D’après le carbone 14, son vélin date du début du XVe siècle ; il est conservé à la bibliothèque Beinecke de l’université Yale.

💡 Le saviez-vous ? Outre le texte, il montre des plantes énigmatiques qu’aucun botaniste n’a pu identifier avec certitude et des femmes se baignant dans des bassins verts.

Kryptos

L’artiste Jim Sanborn l’a installée à Langley en 1990 ; trois de ses quatre parties ont été résolues dans les années 1990.

💡 Le saviez-vous ? Son nom grec signifie « caché ».