Chiffrement par permutation

Chiffrement par permutation

Chiffrement par transposition

Un chiffrement par transposition (ou chiffrement par permutation) est un chiffre qui consiste à changer l'ordre des lettres, donc à construire des anagrammes. Cette méthode est connue depuis l'Antiquité, puisque les Spartiates utilisaient déjà une scytale.

Le chiffrement par transposition demande de découper le texte clair en blocs de taille identique, la même permutation, est utilisée sur chacun des blocs. Le texte doit éventuellement être complété (procédé de bourrage) pour permettre ce découpage. la clef de chiffrement est la permutation elle-même.

Le nombre de permutations possibles d'une longueur donnée, qui est la factorielle de cette longueur, augmente donc rapidement avec celle-ci. Par exemple un mot de trois lettres ne peut être permuté que dans 6 (=3!) positions différentes. Ainsi "col" ne peut se transformer qu'en "col", "clo", "ocl", "olc", "lco" ou "loc". Lorsque le nombre de lettres croît, le nombre d'arrangements augmente rapidement et il devient plus difficile de retrouver le texte original sans connaître la permutation, et sans aucune connaissance sur le texte clair. Ainsi pour un chiffre par transposition qui utilise des blocs de 20 caractères, il y a 20! possibilités, soit 2 432 902 008 176 640 000 combinaisons.

Cryptanalyse des chiffres de transposition

Les chiffrements par transposition de modifient pas la fréquence des lettres du texte clair, puisque seul leur ordre change. Une analyse des fréquences des lettres d'un texte chiffré permet donc de repérer l'utilisation probable d'un chiffrement par transposition, mais ne permet pas ensuite de décrypter ce texte (contrairement à ce qui se passe pour les chiffrements par substitution). Un chiffrement par transposition ne modifie pas non plus l'indice de coïncidence.

Un chiffrement par transposition ne résiste pas à une attaque à texte clair connu (un couple clair-chiffré de la taille de la permutation utilisée donne immédiatement celle-ci).

Voir aussi


Cryptologie historique
Chiffres ADFGVX • Alberti • Beale • Carré de Polybe • César • Delastelle • Hill • Marie Stuart • Pigpen • Playfair • Polyalphabétique • Scytale • Substitution • Transposition • Trithémius • Vigenère
Cryptanalyse Analyse fréquentielle • Indice de coïncidence • Test de Kasiski • Cryptanalyse du chiffre de Vigenère
Autre Histoire de la cryptographie
  • Portail de la cryptologie Portail de la cryptologie
  • 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.
Ce document provient de « Chiffrement par transposition ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Chiffrement par permutation de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Chiffrement par transposition — Un chiffrement par transposition (ou chiffrement par permutation) est un chiffre qui consiste à changer l ordre des lettres, donc à construire des anagrammes. Cette méthode est connue depuis l Antiquité, puisque les Spartiates utilisaient déjà… …   Wikipédia en Français

  • Chiffrement par substitution — Le chiffrement par substitution est une technique de cryptage utilisée depuis bien longtemps puisque le chiffre de César en est un cas particulier. Sans autre précision, elle désigne en général un chiffrement par substitution monoalphabétique,… …   Wikipédia en Français

  • Chiffrement Par Produit — En cryptographie, un chiffrement par produit est un type populaire de chiffrement de bloc qui exécute à la suite un certain nombre de transformations simples comme des substitutions, des permutations et des opérations d arithmétique modulaire.… …   Wikipédia en Français

  • Chiffrement Par Bloc — Le chiffrement par bloc (en anglais block cipher) est une des deux grandes catégories de chiffrements modernes en cryptographie symétrique, l autre étant le chiffrement par flot. La principale différence vient du découpage des données en blocs de …   Wikipédia en Français

  • Chiffrement par décalage — Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par décalage, aussi connu comme… …   Wikipédia en Français

  • Chiffrement par produit — En cryptographie, un chiffrement par produit est un type populaire de chiffrement de bloc qui exécute à la suite un certain nombre de transformations simples comme des substitutions, des permutations et des opérations d arithmétique modulaire.… …   Wikipédia en Français

  • Chiffrement par bloc — Le chiffrement par bloc (en anglais block cipher) est une des deux grandes catégories de chiffrements modernes en cryptographie symétrique, l autre étant le chiffrement par flot. La principale différence vient du découpage des données en blocs de …   Wikipédia en Français

  • Algorithme de chiffrement par bloc — Chiffrement par bloc Le chiffrement par bloc (en anglais block cipher) est une des deux grandes catégories de chiffrements modernes en cryptographie symétrique, l autre étant le chiffrement par flot. La principale différence vient du découpage… …   Wikipédia en Français

  • Chiffrement Du Courrier Électronique — Sommaire 1 Introduction 2 Chiffrement symétrique 3 Chiffrement asymétrique 4 La signature numérique …   Wikipédia en Français

  • Chiffrement du courrier electronique — Chiffrement du courrier électronique Sommaire 1 Introduction 2 Chiffrement symétrique 3 Chiffrement asymétrique 4 La signature numérique …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”