NOMBRES - Curiosités, théorie et usages

Accueil / Dictionnaire / Rubriques / Index / Atlas / Références /    Nouveautés

ORIENTATION GÉNÉRALE    -   M'écrire   -   Édition du: 13/08/2010

Débutants

Général

THÉORIE DES NOMBRES   Cryptographie

Glossaire Général

 

CLASSIQUES

 

 

Message

Lettres

Clé publique

RSA

 

 

Codage

Bureau 47

Pig Pen

 

 

Sommaire de cette page

>>> FRÉQUENCE

>>> CÉSAR

>>> SCYTALE

 


 

CODAGE à LETTRES

 

 

Méthode classique de codage avec des lettres.

Facilement déjoué du fait de la statistique sur la fréquence des lettres.

 

 

FRÉQUENCE

 

*  Message anglais à décoder

GSFF CFFS JO UIF DBOUFFO

*  On observe que le F est la lettre la plus répétée

GSFF CFFS JO UIF DBOUFFO

*  En anglais la lettre doublée la plus fréquente est E

GSEE CEES JO UIE DBOUEEO

*  Il y peu de mot anglais se terminant par deux E

Flee, free, glee, thee, et tree

FLEE

FREE

*  Le deuxième mot comprend deux E au milieu

             BEEN

             BEES

             BEER

               

*  Un peu de recherche peut amener à considérer

FREE BEER …

*  Ensuite, il y a deux lettres

an, at, in, if, it, on, of, or, up

FREE BEER IN ?

*  Le mot suivant comporte trois lettres dont un E final

Le plus usuel est THE

FREE BEER IN THE?

*  Le dernier mot se termine par

EED, EEF, EEK, EEL, EEM, EEN, EEP…

Encore un peu de recherche pour aboutir à un mot plausible Canteen

FREE BEER IN THE CANTEEN

*  Ce qui veut dire

Bière gratuite à la cantine

 

Exemple donné par Ken Follet

 

 

 

 

CÉSAR

 

César écrivait des messages secrets à Cicéron en remplaçant chaque lettre par une autre située trois rangs plus loin dans l'alphabet.

 

Méthode avec remplacement des lettres du message.

 

 

   Code  

   A B C D E F  G H I  J K L M N O P  Q R S T  U V W X Y Z

   X Y Z A B C D E F G H I  J  K  L M N O P Q R S  T  U V W

 

   Exemple

            AVE CESAR

        XSB  ZBPXO

 

 

Une amélioration consiste à changer régulièrement le codage:

-         décalage d'un cran toutes les cinq lettres, par exemple.

-         ou décalage selon un code préétabli ou inscrit sur un modèle, comme un disque à couronne, dit disque de chiffrement – Leone Batista Alberti (1467).

 

 

 

 

 

SCYTALE

Les Spartiates, bien avant César, utilisaient le scytale (skytale) pour coder leurs messages.

 

Méthode sans changement des lettres du message, mais déplacement.

 

-         Cylindre en bois.

-         Ruban enroulé autour en spires jointives.

-         On écrit les lettres du message le long du bout de bois.

-         Les lettres s'inscrivent sur les spires successives du ruban.

-         En déroulant le ruban, on obtient une suite incompréhensible de lettres.

-         Pour décoder le message, il faut enrouler le ruban sur un cylindre de même diamètre que l'original.

 

 

 

 

 

 

 


 

Voir

*    Autocodes

*    Cadenas

*    Clés de cryptage

*    Codage décimal

*    Codage des lettres

*    Codage RSA

*    Code barre

*    Code ISBN des livres

*    Cryptogrammes

*    Théorie des nombres

Livres

*      Le vol du frelon – Ken Follet – Robert Laffont – 2003 – page 92

*    La conjecture de Fermat – Jean d'Aillon – JC Lattès – 2006