Chiffre Playfair

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

La table Vigenère Dans le cryptage en clair, la lettre chiffrée se trouve à l'intersection de la colonne en tête par la lettre en clair et de la ligne indexée par la lettre clé.  Pour déchiffrer le texte chiffré, la lettre en clair se trouve en tête de la colonne déterminée par l'intersection de la diagonale contenant la lettre chiffrée et de la ligne contenant la lettre clé.En savoir plus sur ce sujet Cryptologie: chiffrements Playfair Dans les cryptosystèmes pour crypter manuellement des unités de texte en clair constituées de plus d'une seule lettre, seuls les digraphes étaient utilisés. En traitant ...

Dans les cryptosystèmes pour crypter manuellement des unités de texte en clair composées de plus d'une seule lettre, seuls les digraphes (paires de lettres) étaient jamais utilisés. En traitant les digraphes dans le texte en clair comme des unités plutôt que comme des lettres uniques, la mesure dans laquelle la distribution de fréquence brute survit au processus de cryptage peut être réduite mais pas éliminée, car les paires de lettres sont elles-mêmes fortement corrélées. Le code de substitution digraph 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. Vous trouverez ci-dessous un exemple de chiffrement Playfair, résolu par Lord Peter Wimsey dans Have His Carcase de Dorothy L. Sayers(1932). Ici, l'aide mnémotechnique utilisée pour réaliser le cryptage est une matrice de 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 renseigné en premier et les lettres de l'alphabet non utilisées restantes sont saisies dans leur ordre lexicographique:

Exemple de chiffrement Playfair.

Les digraphes en texte clair sont chiffrés avec la matrice en localisant d'abord les deux lettres en texte clair 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 (de remplacement) correspondantes sont les suivantes:

  1. Lorsque les deux lettres sont 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 sur la même ligne, A est crypté comme R et R (lecture cyclique de la ligne) comme M.
  3. Lorsque I et S sont dans la même colonne, I est chiffré en tant que S et S en tant que X.
  4. Lorsqu'une double lettre se produit, un faux symbole, disons Q, est introduit de sorte que le MM en ÉTÉ soit crypté en NL pour MQ et CL pour ME.
  5. Un X est ajouté à la fin du texte brut si nécessaire pour donner au texte brut un nombre pair de lettres.

Le chiffrement de l'exemple en clair familier à l'aide du tableau Playfair de Sayers donne:

Exemple de texte en clair et de chiffrement Playfair pour le message que nous avons découvert save yourselfx.

Si les informations de distribution de fréquence étaient totalement dissimulées dans le processus de chiffrement, le tracé de texte chiffré des fréquences de lettre dans les chiffrements Playfair serait plat. Ce n'est pas. L'écart par rapport à cet idéal est une mesure de la tendance de certaines paires de lettres à se produire plus fréquemment que d'autres et de la corrélation ligne-colonne de Playfair des symboles dans le texte chiffré - la structure essentielle exploitée par un cryptanalyste pour résoudre les chiffrements Playfair. Cependant, la perte d'une partie importante de la distribution des fréquences en clair rend un chiffrement Playfair plus difficile à crypter qu'un chiffrement monoalphabétique.