Clé de Transposition

Une clé de transposition, aussi appelée permutation, est une méthode de chiffrement qui implique le réarrangement des caractères d'un texte en utilisant une clé spécifique. Cette clé détermine comment les caractères du texte original seront réorganisés pour produire un texte chiffré.

Pour générer une permutation à partir d'un mot/mot-clé :

— Choisir un mot, si possible qui ne possède pas de lettre dupliquée (un isogramme/hétérogramme).

— Associer à chaque lettre sa position p.

— Réarranger les lettres par ordre alphabétique (tout en conservant l'association p créée précédemment).

— Lire la liste des positions p, c'est la clé de permutation

Il n'existe pas d'algorithme rapide pour retrouver le mot original à partir d'une permutation. En effet, une même clé de transposition peut avoir été générée par plusieurs mots différents.

La méthode par bruteforce (tentative de tous les mots du dictionnaire) est la seule attaque possible. dCode a pré-calculé les permutations des mots-du dictionnaire et compare celles-ci avec la permutation demandée afin d'afficher quels sont les mots possibles.

Une clé de transposition inverse est une clé utilisée pour déchiffrer un texte qui a été transformé à l'aide d'une clé de transposition. Cette clé inverse est générée en inversant l'ordre des positions spécifiées par la clé de permutation originale. En appliquant cette clé inverse au texte chiffré, les caractères sont remis dans leur ordre original, révélant ainsi le texte déchiffré.

Pour calculer la permutation inverse à partir de la clé de transposition :

— Associer à chaque nombre sa position p

— Trier la liste des nombres par ordre croissant (en conservant l'association p)

— Lire la liste des positions, c'est la clé de transposition inverse

Pour calculer la permutation inverse à partir d'un mot :

— Calculer la transposition correspondante au mot et appliquer les étapes ci-dessus.