chiffrement affine

CALCUL

Les chiffrements affines font partie des chiffrements par substitution monoalphabétique .
Chaque lettre de l’alphabet est représentée par un entier de l’ensemble I=[0, 26], autrement dit de l’anneau Z/26Z. On choisit une clé m=(a, b) où a et b sont dans I. Chaque lettre est remplacée par le nombre qui lui correspond et chiffrée par [(ax+b) mod 26]. Pour que le déchiffrement soit possible, a doit être premier avec 26, ce qui fait qu’il n’y a que 312 clés possibles, et que ce chiffrement est très peu sécurisé.
Si on inclut des caractères typographiques (on prend les codes ASCII) on élargit à 95 caractères.
Quelques cas particuliers : avec la clé (1, n) on retrouve le chiffre de César (translation ), avec la clé (-1, 25) le code Atbash où l’alphabet est pris à l’envers..