Place de Polybius

Dans la cryptographie , le Polybius carré, également connu sous le nom de damier de Polybius, est un dispositif inventé par l'historien du grec ancien et le Polybius de disciple, décrit dans Hist., pour le fractionnant des caractères du Plaintext de de sorte qu'ils puissent être représentés par un plus petit ensemble de symboles.

Forme de base

La place originale a employé l'alphabet grec , mais peut être employée avec n'importe quel alphabet. En fait, elle a été également employée avec les Hiragana japonais (le voient la cryptographie de au Japon ). Avec l'alphabet anglais moderne, en forme typique, elle apparaît ainsi :

border=1>

; 5 de	du 4 de	du 3 de	du 2 de	du 1 de		A	B	C	D	E du 1 de
2	F	G	H	I/J	K de
	L	M	N	O	P du 3 de
	Q	R	S	T	U du 4 de
	V	W	X	Y	Z du 5 de

Chaque lettre est alors représentée par son coordonne dans la grille. Ainsi " ; BAT" ; devient le " ; 12 11 44" ; , par exemple. Puisque 26 caractères ne s'adaptent pas tout à fait dans une place gentille, nous arrondissons vers le bas au prochain plus bas nombre carré en combinant deux lettres - I et J, habituellement. (Polybius n'a eu aucun un tel problème parce que l'alphabet grec qu'il employait a eu 24 lettres). Alternativement, nous pourrions ajouter des chiffres aussi bien et obtenir 6 × ; grille 6. Une si plus grande grille pourrait également être employée pour l'alphabet cyrillien , qui a 33 lettres.

Télégraphie et steganography

Polybius à l'origine n'a pas conçu de son dispositif comme chiffre tellement comme aide à la télégraphie ; il a proposé que les symboles pourraient être signalés en supportant des paires d'ensembles de torches qu'il a été également employé, sous forme de " ; " du code de coup de ; , pour signaler des messages entre les cellules dans les prisons en tapant les nombres sur des pipes ou des murs. Sous cette forme on dit qu'est employé par les prisonniers nihilistes du des tsars russes du et également par les prisonniers de guerre américains du dans la guerre de Vietnam . En effet il peut signaler de beaucoup de manières simples (les lampes flash, souffles de bruit, bat du tambour de , les signaux fumigènes et est beaucoup plus facile à apprendre que des codes plus sophistiqués comme le code Morse . Cependant, il est également légèrement moins efficace que les codes plus complexes.

La représentation simple se prête également au Steganography . Les figures d'une à cinq peuvent être indiquées par les noeuds d'une corde, des points sur un édredon, des lettres pressées ensemble avant un espace plus large, ou de beaucoup d'autres manières simples.

Cryptographie

Par lui-même que la place de Polybius n'est pas terriblement bloquée, même si utilisé avec un a mélangé l'alphabet . Les paires de chiffres, prises ensemble, forment juste une substitution simple dans laquelle les symboles s'avèrent justement être des paires de chiffres. Cependant une place de Polybius offre la possibilité du fractionnement , menant vers le confusion et la diffusion de s de Shannon E. En soi, c'est un composant utile dans plusieurs chiffres tel que le chiffre du ADFGVX, le chiffre nihiliste , et le chiffre bifide .

Random links: