Parcours
/
Crystal
Crystal
/
Exercices
/
Chiffre des rails
Chiffre des rails

Chiffre des rails

Moyen

Instructions

Implémente le chiffrement et le déchiffrement du chiffre de la clôture.

Le chiffre de la clôture est une forme de chiffre de transposition qui tire son nom de la façon dont il est chiffré. Il était déjà utilisé par les Grecs de l'Antiquité.

Dans le chiffre de la clôture, le message s'écrit vers le bas sur des « rails » successifs d'une clôture imaginaire, puis remonte lorsqu'on atteint le bas (comme un zigzag). Enfin, on lit le message ligne par ligne.

Par exemple, avec trois « rails » et le message « WE ARE DISCOVERED FLEE AT ONCE », voici ce qu'écrit celui qui chiffre :

W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . A . . . I . . . V . . . D . . . E . . . N . .

Puis on lit :

WECRLTEERDSOEEFEAOCAIVDEN

Pour déchiffrer un message, on reprend la forme en zigzag et on remplit le texte chiffré le long des lignes.

? . . . ? . . . ? . . . ? . . . ? . . . ? . . . ?
. ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? .
. . ? . . . ? . . . ? . . . ? . . . ? . . . ? . .

La première ligne compte sept emplacements que l'on peut remplir avec « WECRLTE ».

W . . . E . . . C . . . R . . . L . . . T . . . E
. ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? .
. . ? . . . ? . . . ? . . . ? . . . ? . . . ? . .

Maintenant, la deuxième ligne accueille « ERDSOEEFEAOC ».

W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . ? . . . ? . . . ? . . . ? . . . ? . . . ? . .

Ce qui laisse « AIVDEN » pour la dernière ligne.

W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . A . . . I . . . V . . . D . . . E . . . N . .

Si tu suis maintenant la forme en zigzag, tu peux lire le message d'origine.


Source

WikipediaLe lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Crystal Exercism

Prêt à commencer Chiffre des rails ?

Inscris-toi sur Exercism pour apprendre et maîtriser Crystal avec 26 concepts142 exercices, et un vrai mentorat humain, le tout gratuitement.