Straddling Checkerboard

Encodez et décodez le straddling checkerboard, le chiffre monome-dinome qui convertit les lettres en chiffres. Les lettres les plus courantes prennent un seul chiffre et toutes les autres en prennent deux, si bien que la sortie fractionne le message en un flux compact de chiffres qui masque les frontières entre les mots. Choisissez un mot-clé pour mélanger la grille, sélectionnez les deux colonnes indicatrices de rangée, basculez entre encodage et décodage, et regardez la grille se remplir et les chiffres se former. Tout s'exécute dans votre navigateur.

Clé de la grille (mot-clé et colonnes vides)

Mot-clé

Colonnes vides

Ces deux chiffres de colonne deviennent les indicateurs de rangée pour les lettres à deux chiffres. La grille classique utilise les colonnes 2 and 6.

Damier en direct

Texte clair

Chiffres

Saisissez du texte ci-dessus pour voir le résultat du straddling checkerboard ici.

Comment utiliser Straddling Checkerboard

1
Choisissez encoder ou décoder
Choisissez Encoder pour transformer les lettres en flux de chiffres, ou Décoder pour retransformer un flux de chiffres de straddling checkerboard en lettres. La même clé de grille est utilisée dans les deux sens.
2
Définissez la clé de la grille
Saisissez éventuellement un mot-clé pour mélanger l'ordre des lettres, et choisissez les deux colonnes vides qui deviennent les indicateurs de rangée. La grille classique n'utilise aucun mot-clé et les colonnes 2 and 6. La grille en direct montre exactement où chaque lettre se place.
3
Saisissez ou collez votre texte
Saisissez votre message ou vos chiffres. Le chiffre s'exécute automatiquement, en encodant chaque lettre en un ou deux chiffres, ou en relisant le flux de chiffres en lettres, avec une vue carte par carte du calcul.

4
Lisez, copiez et partagez
Lisez le résultat, puis copiez-le, téléchargez-le sous forme de fichier texte, ou partagez un lien qui rouvre l'outil avec votre mot-clé, vos colonnes vides, votre sens et votre texte exacts. Tout reste dans votre navigateur.

Comprendre le straddling checkerboard

Qu'est-ce que le straddling checkerboard ?

Le straddling checkerboard est un chiffre de substitution qui convertit les lettres en nombres à l'aide d'une petite grille. Ce qui le rend particulier, c'est que les codes n'ont pas tous la même longueur : la poignée de lettres les plus courantes est encodée avec un seul chiffre, tandis que toutes les autres lettres et symboles sont encodés avec deux chiffres. Parce que certaines lettres deviennent un chiffre et d'autres en deviennent deux, le chiffre est appelé chiffre monome-dinome, et la façon dont les codes courts et longs s'entremêlent dans la sortie est ce qui lui donne le nom de straddling.

Ce codage inégal est une astuce ingénieuse. Donner aux lettres fréquentes telles que E, T, A, O, N, R, I et S les codes les plus courts garde le texte chiffré compact, un peu comme le code Morse donne aux lettres courantes les signaux les plus courts. En même temps, le flux de chiffres n'a ni espaces ni largeur de lettre fixe, si bien que les frontières entre les lettres sont masquées. Le straddling checkerboard est rarement utilisé seul ; il constitue la première étape de systèmes papier-crayon plus robustes tels que les chiffres Nihilist et VIC, où les chiffres sont ensuite chiffrés davantage.

Comment fonctionne le straddling checkerboard

La grille est un quadrillage dont les colonnes sont étiquetées de 0 à 9. La rangée supérieure contient les lettres à haute fréquence, mais deux de ses cellules sont laissées vides. Les chiffres au-dessus de ces deux colonnes vides deviennent des indicateurs de rangée : chacun étiquette une deuxième rangée située sous la grille. Une lettre placée dans la rangée supérieure est encodée par le seul chiffre de sa colonne. Une lettre placée dans l'une des rangées inférieures est encodée par deux chiffres, d'abord le chiffre indicateur de rangée puis le chiffre de colonne.

L'encodage est alors une recherche directe. Parcourez le texte clair une lettre à la fois, repérez chaque lettre sur la grille et notez son code à un ou deux chiffres. Les espaces et la ponctuation sont supprimés et les lettres sont ramenées à une seule casse, si bien que le résultat est un flux pur de chiffres sans rien pour marquer où une lettre se termine et où la suivante commence. Le décodage inverse la lecture : balayez les chiffres de gauche à droite, et chaque fois que vous rencontrez l'un des deux chiffres indicateurs de rangée, lisez-le avec le chiffre suivant comme un code à deux chiffres ; sinon le chiffre seul se suffit à lui-même. Parce que les indicateurs de rangée n'apparaissent jamais comme une lettre autonome, cette lecture est toujours sans ambiguïté.

Exemple résolu

Prenez la grille classique avec la rangée supérieure se lisant E, T, A, O, N, R, I, S à travers les colonnes non vides et les deux colonnes vides en 2 and 6. La première rangée inférieure est étiquetée par l'indicateur 2 et contient B, C, D, F, G, H, J, K, L, M ; la deuxième rangée inférieure est étiquetée par l'indicateur 6 et contient P, Q, la barre oblique, U, V, W, X, Y, Z et le point. Ainsi E is 0, T is 1, A is 3, et C, placé dans la rangée de l'indicateur 2 à la colonne 1, vaut 21.

Maintenant, chiffrez le message ATTACK AT DAWN. La lecture lettre par lettre donne A is 3, T is 1, T is 1, A is 3, C is 21, K is 27, A is 3, T is 1, D is 22, A is 3, W is 65, N is 5. En joignant ces codes sans séparateurs, on produit le texte chiffré 3113212731223655. Pour décoder, balayez ces chiffres depuis la gauche : 3 n'est pas un indicateur de rangée, c'est donc A, puis 1 est T, 1 est T, 3 est A, ensuite un 2 commence une paire, donc 21 est C, 27 est K, et ainsi de suite, en reconstruisant ATTACKATDAWN. Les espaces ont disparu parce que seules les lettres sont encodées, ce qui est exactement la façon dont le flux de chiffres dissimule les frontières entre les mots.

Le mot-clé et les colonnes vides

Deux choix définissent la grille et font office de clé. Le premier est un mot-clé qui mélange l'ordre des lettres : les lettres distinctes du mot-clé sont d'abord inscrites dans la grille, puis les lettres et symboles restants suivent dans leur ordre normal. Une grille construite à partir d'un mot-clé partagé brouille quelle lettre obtient quel code, si bien que deux correspondants qui s'accordent sur le mot-clé produisent la même grille tandis qu'un tiers ne le peut pas. Sans mot-clé, la grille se remplit dans son ordre naturel, ce qui reproduit l'exemple théorique ci-dessus.

Le second choix concerne les deux colonnes laissées vides dans la rangée supérieure. Ces deux chiffres de colonne deviennent les indicateurs de rangée pour les deux rangées inférieures, et les modifier change chaque code à deux chiffres. Cet outil vous permet de définir les deux : saisissez un mot-clé pour mélanger la grille et choisissez deux chiffres de colonne différents quelconques de 0 à 9 comme colonnes vides. La grille en direct se met à jour instantanément, si bien que vous pouvez voir exactement où chaque lettre se place, et le même mot-clé et les mêmes colonnes sont nécessaires pour décoder, si bien qu'ils voyagent à l'intérieur du lien de partage plutôt que dans le texte visible.

Le chiffre VIC et l'histoire de la Guerre froide

Le straddling checkerboard est surtout connu comme le cœur du chiffre VIC, l'un des chiffres manuels les plus sophistiqués jamais déployés. Il porte le nom de Reino Hayhanen, un agent soviétique au nom de code VICTOR qui opérait aux États-Unis dans les années 1950. Il utilisait un straddling checkerboard pour transformer ses messages en chiffres, puis superposait d'autres étapes numériques pilotées par une clé secrète dérivée d'une date, d'une phrase et d'un nombre personnel, produisant un texte chiffré qui résista à l'analyse pendant des années.

Le système fut révélé grâce à la célèbre affaire de la pièce de cinq cents creuse. Une pièce de cinq cents évidée contenant une chaîne de chiffres microfilmée fit surface à New York, et le FBI ne put casser le message jusqu'à ce que Hayhanen fasse défection en 1957 et explique la méthode. L'épisode montra à la fois à quel point un chiffre papier-crayon bien conçu pouvait être robuste et comment le straddling checkerboard servait de fondation qui compressait le texte clair avant que les étapes de chiffrement plus difficiles ne soient appliquées.

Quelle est la robustesse du straddling checkerboard ?

À lui seul, le straddling checkerboard est une simple substitution et n'est pas sûr. Chaque lettre correspond toujours aux mêmes un ou deux chiffres, si bien que les fréquences sous-jacentes des lettres survivent dans le flux de chiffres. Un analyste qui soupçonne un damier peut rechercher les deux chiffres qui sont anormalement courants en tant que premiers chiffres, les identifier comme les indicateurs de rangée, diviser le flux en codes simples et doubles, puis résoudre le résultat comme un casse-tête de substitution ordinaire. Un mot-clé change l'arrangement mais ne masque pas ces statistiques.

Sa véritable valeur réside dans son rôle de brique de construction. Convertir le texte en un flux de chiffres compact et de longueur variable est la première étape idéale pour des systèmes qui ajoutent ensuite une transposition ou une addition modulaire, car le fractionnement répartit l'information de chaque lettre à travers le message et supprime les utiles espaces entre les mots. C'est précisément ainsi que les chiffres Nihilist et VIC l'utilisent : le damier compresse et déguise, et une étape ultérieure apporte la robustesse cryptographique.

Le straddling checkerboard est-il sûr ?

Non. Selon les normes modernes, le straddling checkerboard n'offre aucune protection pour les informations sensibles. C'est un encodage réversible plus une simple substitution, et quiconque reconnaît le motif des chiffres peut récupérer le texte avec un crayon et du papier. Il est merveilleux pour apprendre comment fonctionnent le fractionnement et les codes de longueur variable, et pour les casse-têtes, les escape games et les défis capture-the-flag, mais il ne devrait jamais protéger quoi que ce soit d'important.

Utilisez cet outil pour explorer le mécanisme, pour construire et résoudre des casse-têtes de damier, et pour voir comment un chiffre d'espionnage de la Guerre froide commençait son travail. Pour protéger de vraies données, appuyez-vous plutôt sur des algorithmes modernes et éprouvés tels qu'AES. Tout ici s'exécute localement dans votre navigateur, si bien que vous pouvez expérimenter librement sans que rien de ce que vous tapez ne quitte votre appareil.

Questions fréquentes

Qu'est-ce que le straddling checkerboard ?

Le straddling checkerboard est un chiffre de substitution qui transforme les lettres en chiffres à l'aide d'une petite grille. Les lettres les plus courantes sont encodées sur un seul chiffre et toutes les autres lettres sur deux chiffres, ce qui en fait un chiffre monome-dinome. Il compresse le message et masque les frontières entre les mots, et il constitue la première étape des chiffres Nihilist et VIC.

Pourquoi certaines lettres sont-elles à un chiffre et d'autres à deux ?

La rangée supérieure de la grille contient les lettres à haute fréquence telles que E, T, A, O, N, R, I et S, et chacune est encodée par le seul chiffre de sa colonne. Deux colonnes de cette rangée sont laissées vides, et leurs chiffres font office d'indicateurs de rangée pour deux rangées inférieures qui contiennent les lettres restantes, lesquelles nécessitent donc deux chiffres. Donner aux lettres courantes les codes les plus courts garde la sortie compacte.

Comment lire un message en straddling checkerboard ?

Balayez les chiffres de gauche à droite. Chaque fois que vous rencontrez l'un des deux chiffres indicateurs de rangée, lisez-le avec le chiffre suivant comme un code à deux chiffres pour une lettre d'une rangée inférieure. Tout autre chiffre est un code à un chiffre pour une lettre de la rangée supérieure. Parce que les indicateurs ne se présentent jamais seuls comme des lettres, cette lecture est toujours sans ambiguïté.

Pouvez-vous montrer un exemple de straddling checkerboard ?

En utilisant la grille classique avec E, T, A, O, N, R, I, S en haut et les colonnes vides 2 and 6, le message ATTACK AT DAWN s'encode en 3113212731223655. Décoder ces chiffres avec la même grille restitue ATTACKATDAWN. Les espaces disparaissent parce que seules les lettres sont encodées.

À quoi sert le mot-clé ?

Le mot-clé mélange l'ordre des lettres sur la grille. Ses lettres distinctes sont placées en premier et le reste de l'alphabet suit, si bien que la même lettre n'obtient plus le même code que sur la grille simple. Deux personnes qui partagent le mot-clé construisent la même grille, tandis qu'une personne sans celui-ci ne le peut pas. Sans mot-clé, la grille se remplit dans son ordre naturel.

Que sont les colonnes vides ?

Les colonnes vides sont les deux cellules de la rangée supérieure laissées vides. Leurs chiffres de colonne deviennent les indicateurs de rangée qui étiquettent les deux rangées inférieures, si bien que chaque code à deux chiffres commence par l'un d'eux. Changer les colonnes vides change tous les codes à deux chiffres. La grille classique laisse les colonnes 2 and 6 vides, mais vous pouvez choisir deux colonnes différentes quelconques de 0 à 9.

Le straddling checkerboard est-il identique au chiffre VIC ?

Non. Le straddling checkerboard est l'un des composants du chiffre VIC, pas l'ensemble. Le chiffre VIC convertit d'abord le message en chiffres avec un damier, puis applique un chiffrement numérique supplémentaire piloté par une clé secrète. Le damier fournit le fractionnement, et les étapes ultérieures fournissent l'essentiel de la robustesse.

Qu'est-ce que le chiffre VIC et l'affaire de la pièce de cinq cents creuse ?

Le chiffre VIC était un chiffre manuel soviétique utilisé par l'agent Reino Hayhanen, nom de code VICTOR, dans l'Amérique des années 1950, avec un straddling checkerboard en son cœur. Il devint célèbre grâce à l'affaire de la pièce de cinq cents creuse, dans laquelle une pièce évidée contenait un message de chiffres microfilmé que le FBI ne put casser jusqu'à ce que Hayhanen fasse défection en 1957 et révèle la méthode.

Le chiffre conserve-t-il les espaces et la ponctuation ?

Non. Lors de l'encodage, seules les lettres sont converties ; les espaces, la ponctuation, les chiffres et les autres symboles sont supprimés, et les lettres sont ramenées à une seule casse. C'est délibéré, car supprimer les espaces entre les mots fait partie de la façon dont le flux de chiffres dissimule la structure du message. Le décodage restitue donc les lettres sans espaces.

Comment décoder un straddling checkerboard ?

Basculez l'outil sur Décoder, définissez le même mot-clé et les mêmes colonnes vides avec lesquels le message a été encodé, et collez le flux de chiffres. L'outil lit les chiffres de gauche à droite, en prenant deux chiffres après un indicateur de rangée et un seul sinon, et reconstruit les lettres. Si un chiffre ne peut pas être associé à la grille, il est affiché sous forme de point d'interrogation.

Le straddling checkerboard est-il sûr ?

Non. À lui seul, c'est une simple substitution, si bien que les fréquences des lettres survivent dans les chiffres et il peut être résolu à la main. Son but est d'être une solide brique de construction pour des chiffres plus grands, et non un chiffre sûr en lui-même. Pour protéger de vraies informations, utilisez plutôt un algorithme moderne tel qu'AES.

Mon texte est-il envoyé sur un serveur ?

Non. Tout l'encodage et le décodage se déroulent entièrement dans votre navigateur, si bien que votre texte, votre mot-clé et vos colonnes vides ne sont jamais envoyés, journalisés ni stockés. Même un lien de partage conserve vos données dans la partie de l'URL située après le dièse, que les navigateurs n'envoient jamais à un serveur, si bien qu'elles restent confidentielles jusqu'à ce que vous choisissiez de les partager.

Outils similaires

Continuez avec ces outils pratiques

Chiffre de César

Chiffre de Vigenère

Chiffre Atbash

Chiffre Rail Fence

Chiffre de Playfair

Chiffre affine