Chiffre Playfair

Playfair cipher, type de code de substitution utilisé pour le chiffrement des données.

cryptologie: chiffres Playfair

Dans les systèmes de cryptage pour crypter manuellement des unités de texte en clair constituées de plusieurs lettres, seuls des digraphes ont été utilisés. En traitant

Dans les cryptosystèmes pour chiffrer manuellement des unités de texte en clair constituées de plusieurs lettres, seuls des digraphes (paires de lettres) ont été utilisés. En traitant les digraphes dans le texte en clair comme des unités plutôt que comme des lettres simples, la mesure dans laquelle la distribution de fréquence brute survit au processus de cryptage peut être diminuée mais pas éliminée, car les paires de lettres sont elles-mêmes fortement corrélées. Le chiffre de substitution digraphique le plus connu est le Playfair, inventé en 1854 par Sir Charles Wheatstone mais défendu au British Foreign Office par Lyon Playfair, le premier Baron Playfair de St. Andrews. Ci-dessous, un exemple de chiffre Playfair, résolu par Lord Peter Wimsey dans Have His Carcase de Dorothy L. Sayers (1932). Ici,l'aide mnémonique utilisée pour effectuer le chiffrement est une matrice 5 × 5 carrés contenant les lettres de l'alphabet (I et J sont traités comme la même lettre). Un mot clé, MONARCHIE dans cet exemple, est d'abord rempli, et les lettres inutilisées restantes de l'alphabet sont entrées dans leur ordre lexicographique:

Les digraphes en texte clair sont chiffrés avec la matrice en localisant d'abord les deux lettres en texte brut dans la matrice. Ils sont (1) dans différentes lignes et colonnes; (2) dans la même rangée; (3) dans la même colonne; ou (4) de même. Les règles de chiffrement (remplacement) correspondantes sont les suivantes:

1. Lorsque les deux lettres se trouvent dans des lignes et des colonnes différentes, chacune est remplacée par la lettre qui se trouve dans la même ligne mais dans l'autre colonne; c'est-à-dire que pour crypter WE, W est remplacé par U et E par G.

2. Lorsque A et R sont dans la même ligne, A est crypté en tant que R et R (lecture cyclique de la ligne) en tant que M.

3. Lorsque I et S sont dans la même colonne, I est chiffré en S et S en X.

4. Lorsqu'une double lettre se produit, un symbole parasite, disons Q, est introduit de sorte que le MM dans SUMMER est chiffré en NL pour MQ et CL pour ME.

5. An X is appended to the end of the plaintext if necessary to give the plaintext an even number of letters.

Encrypting the familiar plaintext example using Sayers’s Playfair array yields:

If the frequency distribution information were totally concealed in the encryption process, the ciphertext plot of letter frequencies in Playfair ciphers would be flat. It is not. The deviation from this ideal is a measure of the tendency of some letter pairs to occur more frequently than others and of the Playfair’s row-and-column correlation of symbols in the ciphertext—the essential structure exploited by a cryptanalyst in solving Playfair ciphers. The loss of a significant part of the plaintext frequency distribution, however, makes a Playfair cipher harder to cryptanalyze than a monoalphabetic cipher.