Cryptographie!

Surchiffrement et chiffre de Bazeries

  On parle de surchiffrement lorsque l'algorithme de chiffrement emploie successivement plusieurs méthodes de chiffrement. En général, on essaie de faire se succéder au moins une substitution et une transposition, afin d'avoir les avantages de ces deux méthodes.

  Le chiffre mis au point par le commandement Bazeries vers 1890 est un bon exemple de surchiffrement. Il comporte trois étapes, que nous illustrons en chiffrant le message suivant : DES RENFORTS ARRIVENT DE VIENNE NE PAS METTRE FIN AUX HOSTILITES
  1. on commence par choisir un nombre à 4 chiffres (ne comportant pas de zéros), et on découpe le message en groupe de lettres, le nombre de lettres dépendant des chiffres de la clé. Par exemple, si le nombre clé est 1789, on forme d'abord un groupe de 1 lettre, puis un groupe de 7 lettres, puis un groupe de 8 lettres, etc…. Eventuellement, on doit rajouter des lettres sans signification à la fin du message pour obtenir le bon nombre de lettres dans le dernier groupe. Ici, le découpage donne :

    D/ESRENFO/RTSARRIV/ENTDEVIEN/N/ENEPASM/ETTREFIN/AUXHOSTIL/I/TESXXXX

  2. on inverse l'ordre des lettres dans chaque groupe :

    D/OFNERSE/VIRRASTR/NEIVEDTNE/N/MSAPENE/NIFERTTE/LITSOHXUA/I/XXXXSET

  3. on effectue ensuite une simple substitution lettre par lettre. Pour opérer cette substitution, Bazeries recommandait d'utiliser le protocole suivant : dans un premier carré 5×5, on écrit les lettres dans l'ordre alphabétique, en commençant par remplir la première colonne (on oublie la lettre J). On remplit ensuite un second carré 5×5 en écrivant d'abord, dans l'ordre, et en commençant par la première ligne, les lettres de chaque chiffre de la clé (sans les répéter), et en terminant pas les lettres manquantes (dans l'ordre alphabétique). Avec la clé 1789, on obtient donc les carrés suivants :

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

    On remplace alors chaque lettre de la grille claire (celle de gauche) par la lettre qui est à la même place dans la grille chiffrée (celle de droite). On obtient donc le message suivant : LONDV FGVPM FFUGQ FDVMP VLQDV DIGUX VDVDM NVFQQ VSMQG OCKYU MKKKK GVQ.
Pour déchiffrer un message connaissant la clé, on suit exactement le même procédé, mais en faisant la substitution dans l'autre sens.

  Alliant substitution et transposition, ce chiffre est un peu meilleur que chaque procédé pris séparément. Cela dit, l'analyse des fréquences va très vite donner la substitution utilisée, et il ne reste plus que la transposition à inverser. Sa sécurité n'est pas très bonne, bien moins bonne que les chiffres tomographiques (comme par exemple le chiffre bifide de Delastelle) inventés à peu près à la même époque.
Chiffrez vos messages avec le chiffre de Bazeries
Message
Clé
     
Message codé :
Consulter aussi