Chiffrement par substitution
Un chiffrement par substitution remplace les unités du texte en clair par d'autres symboles sans modifier leur ordre.
Définition
Un chiffrement par substitution remplace chaque unité du texte en clair — généralement une lettre, parfois une paire ou un bloc — par un autre symbole selon une clé. L'identité change, pas la position.
Principaux types
Les chiffres monoalphabétiques emploient un alphabet de remplacement fixe. Les polyalphabétiques alternent plusieurs alphabets et les polygraphiques remplacent des groupes. César et le chiffre affine sont monoalphabétiques.
Cryptanalyse
La substitution simple conserve fréquences, répétitions et combinaisons propres à la langue. Un texte assez long peut donc être attaqué par analyse fréquentielle et recherche de motifs. Elle ne protège pas les données modernes.
La substitution change les symboles en gardant leur ordre ; la transposition réordonne les symboles existants.
Non. Les systèmes polyalphabétiques et polygraphiques sont aussi des substitutions.