19 708 Pages

la Polybe checkerboard, également connu sous le nom Polybe carré, Il est un système cryptographique inventé par historique grec Polybe vers la 150 BC, décrit dans son histoires[1]. Il était basé sur fractionnement caractère du message clairement afin qu'ils puissent être représentés à l'aide d'un petit ensemble de symboles.

le jeu d'échecs

Le conseil d'administration d'origine est constituée d'une grille de 25 cases disposées en cinq rangées et quatre colonnes. Les lettres de l'alphabet sont insérés de gauche à droite et de haut en bas. Les lignes et les colonnes sont numérotées: ces chiffres sont des indices ou des « coordonnées » des lettres constituant le message en clair.

1 2 3 4 5
1 A B C et
2 fa sol H I, J K
3 L M N OU P
4 Q R S T U
5 V W X Y Z

La transposition est effectuée en remplaçant chaque lettre du message un nombre dont les chiffres représentent le nombre de rangées et de colonnes de sa position sur l'échiquier. Par exemple, en agissant sur le mot WIKIPEDIA:

  • une lettre W Il est situé dans la 5ème ligne et la 2ème colonne, de sorte que son code sera 52;
  • une lettre la Il est situé sur la 2ème ligne et 4ème colonne, de sorte que son code sera 24.

Suite au résultat final avec cette méthode WIKIPEDIA volonté 52 24 25 24 35 15 14 24 11.

Depuis l'alphabet international contient 26 lettres, il est fréquent de saisir des lettres la et J dans la même boîte. Il existe des variantes également composé de 36 cases (par exemple une matrice de 6 x 6), de sorte que les lettres la et J peut occuper différentes boîtes: les 10 cases restantes sont ensuite remplis de 10 chiffres.

Utilisations de Polybe checkerboard

Checkerboard Polybe n'a pas été né comme un système cryptographique, mais comme un système de communication à distance: il était en pratique une sorte de l'ancienne télégraphe. Polybe décrit en fait histoires son comme une méthode pour envoyer des messages à l'aide de torches. Un homme a été placé derrière un abri avec 5 torches à sa droite et à sa gauche torches 5: la communication était au moyen de la levée d'un certain nombre de tours de chaque côté. Le nombre a été donné précisément par les coordonnées (le nombre de lignes et une colonne) des lettres du message à l'intérieur de la prochaine échiquier (basé sur 'alphabet grec):

1 2 3 4 5
1 A B Γ Δ Ε
2 Z H Θ la K
3 Λ M N Ξ OU
4 Π Ρ Σ T Υ
5 Φ Χ Ψ Ω

Pour envoyer comme mot CRETAN, qui est en grec KΡHTEΣ (Crëtes) Formera les lettres de cette façon:

  • K: 2 lampes de poche gauche, torches 5 droite
  • Ρ: 4 lampes de poche gauche, 2 à droite torches
  • H: Gauche 2 torches, 2 torches droite
  • torches, lampes de poche 4 gauche 4 droite: T
  • E: une torche de gauche à droite, 5 torches
  • Σ: 4 lampes de poche gauche, torches 3 droite

Plus récemment, l'utilisation de Polybe checkerboard se trouve dans chiffrement nihilistes utilisé par nihilistes Russes à la fois sécrètent leurs messages comme une forme de communication au cours de son emprisonnement de moins de tsar. Sous cette forme, il a également été tentée par prisonniers de guerre américain au cours de la guerre du Vietnam.

Checkerboard Polybe se prête également à la réalisation d'un système simple stéganographie: Il suffit de remplacer les numéros de tout symbole graphique.

cryptanalyse

En lui-même le checkerboard Polybe est pas un système sécurisé: il est une forme très simple de substitution dans laquelle les symboles sont constitués par des paires de chiffres. Acheter robustesse Mais si l'on applique fractionnement: Le principe est donc la confusion et la diffusion de Shannon, devenir un élément utile des systèmes plus complexes. la chiffre adfgvx, la chiffrement nihilistes et les algorithmes de chiffrement bifide sont tous des exemples de chiffrements basés sur l'application du fractionnement de Polybe checkerboard.

notes

Articles connexes

fiber_smart_record Activités Wiki:
Aidez-nous à améliorer Wikipedia!
aller