Outil pour déchiffrer/chiffrer avec Collon. Le chiffre de Collon est un système de chiffrement utilisant une grille pour convertir des lettres en bigrammes.
Chiffre de Collon - dCode
Catégorie(s) : Chiffrement Polygrammique, GRID_CIPHER
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Le chiffre de Collon est un chiffrement par substitution polygrammique (une lettre est remplacée par un bigramme) associé à une transposition. Utilisant une grille, le chiffrement de Collon est similaire au carré de Polybe, mais dont les coordonnées sont les lettres de la grille.
Le chiffrement de Collon utilise une grille (généralement 5x5) et nécessite un nombre N pour séparer le texte en séries de N lettres.
Exemple : Chiffrer DCODE avec des séries de N=2, soit DC/OD/E et la grille
\ | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
1 | A | B | C | D | E |
2 | F | G | H | I | K |
3 | L | M | N | O | P |
4 | Q | R | S | T | U |
5 | V | W | X | Y | Z |
Pour chaque série de N caractères, et pour chaque lettre de la série, commencer par repérer la lettre à chiffrer dans la grille et noter la lettre située au début de la ligne et celle située en bas de la colonne.
Exemple :
Lettre | En-tête de ligne | Bas de colonne |
---|---|---|
D | A | Y |
C | A | X |
Une fois la série terminée, inscrire consécutivement dans le message chiffré les N débuts de lignes et les N bas de colonnes trouvés.
Exemple : Le chiffrement de DC correspond à AA,YX
Le message chiffré complet est AAYXLAYYAZ.
Le déchiffrement de Collon nécessite la connaissance de la grille et du nombre N.
Exemple : Déchiffrer AKKXZVKKKVZY, avec N=3 et la grille
\ | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
1 | A | B | C | D | E |
2 | F | G | H | I | J |
3 | K | L | M | N | O |
4 | P | Q | R | S | T |
5 | U | V | X | Y | Z |
Découper le message en groupes de lettres de taille 2N et scinder chaque groupe en 2, afin d'obtenir 2 sous-groupes de N lettres.
Exemple : AKKXZV,KKKVZY puis AKK,XZV (pour le premier groupe)
Prendre les nièmes lettres de chaque sous-groupe pour obtenir N bigrammes
Exemple : AX,KZ,KV
Pour chaque bigramme (L1,L2), repérer la lettre à l'intersection de la ligne contenant L1 et de la colonne contenant L2
Exemple : La lettre à l'intersection de la ligne contenant A et de la colonne contenant K est la lettre C (lettre du message clair)
Répéter l'opération pour retrouver chaque lettre du message clair.
Exemple : Le message clair est COLLON
Le message chiffré par Collon est :
— de longueur paire
— composé de 9 caractères distincts maximum
— composés de blocs de N caractères contenant 5 caractères distincts maximum
Il est possible de retrouver les lettres formant la première colonne et la dernière ligne en testant les toutes les longueurs de série possibles de 1 à n/2 (ou n = longueur du texte chiffré).
Pour chaque longueur de série, il est possible de reconstituer les bigrammes et de tester leur validité (9 caractères distincts maxi, 5 caractères au début et à la fin, 1 seul caractère commun, etc.)
Ainsi, pour les longueurs ne rencontrant pas de contradiction avec les règles de chiffrement, les lettres de la première colonne et de la dernière ligne peuvent être déduites.
Il est alors possible de créer une grille et d'attaquer le cryptogramme tel un chiffre de substitution.
Exemple : Si la grille de chiffrement est constituée à partir d'un mot clé n'interférant pas dans la composition de la dernière ligne de la grille (moins de 20 lettres distinctes), alors les lettres de la dernière ligne suivront l'ordre alphabétique (et seront souvent UVXYZ si le W est omis).
Le chiffre a plusieurs variantes envisageables
— l'utilisation d'autres coordonnées que la gauche de la ligne et le bas de colonne (haut de colonne, droite/fin de ligne)
— le changement d'ordre des coordonnées, inverser la lettre coordonnée de la ligne et la lettre coordonnée de la colonne
— l'utilisation d'une valeur de N variable (non disponible sur dCode)
dCode se réserve la propriété du code source pour "Chiffre de Collon". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Chiffre de Collon", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Chiffre de Collon" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Chiffre de Collon" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Le copier-coller de la page "Chiffre de Collon" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Chiffre de Collon sur dCode.fr [site web en ligne], consulté le 21/11/2024,