Aller au contenu

« Chiffre Pollux » : différence entre les versions

Un article de Wikipédia, l'encyclopédie libre.
Contenu supprimé Contenu ajouté
Jaipasdepseudo (discuter | contributions)
m WPCleaner v1.34 - Homonymies : Correction de 1 lien - Transposition
Michel Awkal (discuter | contributions)
chiffrement par substitution polyalphabétique
 
(4 versions intermédiaires par 4 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
Le '''Chiffre Pollux''' est une méthode de [[chiffrement]] et d'encodage spécialement conçue pour le [[Alphabet morse|morse]]. Il s'agit d'une sous-catégorie de la substitution polyalphabétique : la substitution [[homophone|homophonique]] consiste à remplacer chaque lettre par un nombre de symboles proportionnel à sa fréquence d'apparition.
Le '''Chiffre Pollux''' est une méthode de [[chiffrement]] et d'encodage spécialement conçue pour le [[Alphabet morse|morse]]. Il s'agit d'une sous-catégorie de la [[chiffrement par substitution|substitution]] polyalphabétique : la substitution [[homophone|homophonique]] consiste à remplacer chaque lettre par un nombre de symboles proportionnel à sa fréquence d'apparition.


== Fonctionnement ==
== Fonctionnement ==
Dans l'alphabet morse, les lettres sont représentées au moyen de trois éléments : point, trait et espace. Le chiffre Pollux consiste à remplacer ces trois éléments au moyen d'une liste chiffrante. Celle-ci fait le lien entre les trois symboles du morse et les lettres de l'alphabet ou les chiffres.
Dans l'alphabet morse, les lettres sont représentées au moyen de trois éléments : point, trait et espace. Le chiffre Pollux consiste à remplacer ces trois éléments au moyen d'une liste chiffrante. Celle-ci fait le lien entre les trois symboles du morse et les lettres de l'alphabet ou les chiffres.


Comme il existe 10 chiffres et 26 lettres, on peut, par exemple, établir que l'on affectera 3 chiffres (ou 8 lettres) au trait et à l'espace, et 4 chiffres (ou 9 ou 10 lettres) au point, car le point présente une fréquence supérieure à celle du trait et de l'espace.
Comme il existe 10 chiffres et 26 lettres, on peut, par exemple, établir que l'on affectera 3 chiffres (ou 8 lettres) au trait et à l'espace, et 4 chiffres (ou 9 ou 10 lettres) au point, car le point présente une fréquence supérieure à celle du trait et de l'espace.


La table de substitution suivante est une possibilité parmi d'autres :
La table de substitution suivante est une possibilité parmi d'autres :


{| class="wikitable alternance"
{| class="wikitable alternance"
|+ Exemple de table de chiffrage
|+ Exemple de table de chiffrage
|-
|-
! scope="col" | Symbole en morse
! scope="col" | Symbole en morse
! scope="col" | Chiffres de substitution
! scope="col" | Chiffres de substitution
! scope="col" | Lettres de substitution
! scope="col" | Lettres de substitution
Ligne 28 : Ligne 28 :
|}
|}


Par exemple, pour chiffrer "<math> \cdot -~</math>" (point trait espace), on pourrait transmettre "8W2", "359" ou encore "QCH".
Par exemple, pour chiffrer "<math> \cdot -~</math>" (point trait espace), on pourrait transmettre "8W2", "359" ou encore "QCH".

À titre d'exemple, le mot « ATTAQUEZ » codé en morse ''pourrait'' être chiffré de cette façon (un espace du morse est inséré entre chaque lettre). Avec la table ci-dessus et un message chiffré comprenant uniquement des chiffres, il existe par exemple 36 possibilités de coder un A (point trait espace). Bien entendu, les autres lettres peuvent aussi être chiffrées de plusieurs manières.
À titre d'exemple, le mot « ATTAQUEZ » codé en morse ''pourrait'' être chiffré de cette façon (un espace du morse est inséré entre chaque lettre). Avec la table ci-dessus et un message chiffré comprenant uniquement des chiffres, il existe par exemple 36 possibilités de coder un A (point trait espace). Bien entendu, les autres lettres peuvent aussi être chiffrées de plusieurs manières.


{| class="wikitable"
{| class="wikitable"
Ligne 53 : Ligne 53 :


== Encodeurs, Décodeurs ==
== Encodeurs, Décodeurs ==
Il existe plusieurs outils permettant la conversion d'un message en chiffre Pollux, ou le décodage d'un message chiffré en Pollux.
Il existe plusieurs outils permettant la conversion d'un message en chiffre Pollux, ou le décodage d'un message chiffré en Pollux.


== Notes et références ==
== Notes et références ==
{{…}}
{{…}}
=== Références ===
=== Références ===
{{Ars Cryptographica}}
* {{Ars Cryptographica}}
{{Références}}
{{Références}}


{{Palette|Cryptologie historique}}
{{Portail cryptologie}}
{{Portail|cryptologie}}



[[Catégorie:Chiffrement par substitution|Pollux, chiffre de]]
[[Catégorie:Chiffrement par substitution|Pollux, chiffre de]]

Dernière version du 15 mars 2020 à 17:56

Le Chiffre Pollux est une méthode de chiffrement et d'encodage spécialement conçue pour le morse. Il s'agit d'une sous-catégorie de la substitution polyalphabétique : la substitution homophonique consiste à remplacer chaque lettre par un nombre de symboles proportionnel à sa fréquence d'apparition.

Fonctionnement

[modifier | modifier le code]

Dans l'alphabet morse, les lettres sont représentées au moyen de trois éléments : point, trait et espace. Le chiffre Pollux consiste à remplacer ces trois éléments au moyen d'une liste chiffrante. Celle-ci fait le lien entre les trois symboles du morse et les lettres de l'alphabet ou les chiffres.

Comme il existe 10 chiffres et 26 lettres, on peut, par exemple, établir que l'on affectera 3 chiffres (ou 8 lettres) au trait et à l'espace, et 4 chiffres (ou 9 ou 10 lettres) au point, car le point présente une fréquence supérieure à celle du trait et de l'espace.

La table de substitution suivante est une possibilité parmi d'autres :

Exemple de table de chiffrage
Symbole en morse Chiffres de substitution Lettres de substitution
Point 0, 3, 7, 8 A, E, F, M, O, P, Q, X, Y, Z
Trait 1, 4, 5 B, C, G, J, N, R, T, W
Espace 2, 6, 9 D, H, I, K, L, S, U, V

Par exemple, pour chiffrer "" (point trait espace), on pourrait transmettre "8W2", "359" ou encore "QCH".

À titre d'exemple, le mot « ATTAQUEZ » codé en morse pourrait être chiffré de cette façon (un espace du morse est inséré entre chaque lettre). Avec la table ci-dessus et un message chiffré comprenant uniquement des chiffres, il existe par exemple 36 possibilités de coder un A (point trait espace). Bien entendu, les autres lettres peuvent aussi être chiffrées de plusieurs manières.

Exemple de chiffrage de « ATTAQUEZ »
A T T A Q U E Z
316 49 52 042 54819 3746 09 1187

Cryptanalyse

[modifier | modifier le code]

Naturellement, ce chiffre pourrait se compliquer d'une transposition qui bouleverserait de façon plus ou moins simple les éléments du cryptogramme. Toutefois, même sans transposition, il est acceptable à condition que soient employées comme composantes les lettres et non les chiffres (car le nombre des homophones est ainsi nettement plus élevé) et que soit fréquemment changée la liste chiffrante. Un grave défaut du système réside dans l'allongement notable du texte chiffré. En outre, l'emploi rationnel des homophones exige une certaine habileté de la part des chiffreurs pour éviter de donner des armes aux cryptanalystes.

Encodeurs, Décodeurs

[modifier | modifier le code]

Il existe plusieurs outils permettant la conversion d'un message en chiffre Pollux, ou le décodage d'un message chiffré en Pollux.

Notes et références

[modifier | modifier le code]

Références

[modifier | modifier le code]
  • Cet article contient tout ou une partie d’un document provenant du site Ars Cryptographica. L’auteur autorise Wikipédia à utiliser les textes présents sur son site si la source originale est mentionnée.