Chiffre affine

Le chiffre affine est une méthode de cryptographie basée sur un chiffrement par substitution mono-alphabétique, c'est-à-dire que la lettre d'origine n'est remplacée que par une unique autre lettre, contrairement au chiffre de Hill. Il s'agit d'un code simple à appréhender mais aussi un des plus faciles à casser. Le créateur du chiffre affine est inconnu. On commence par remplacer chaque lettre par son rang dans l'alphabet en commençant au rang 0 (certaines variantes commencent au rang 1) : Deux entiers a et b sont choisis comme clef. Chaque lettre claire est d'abord remplacée par son équivalent numérique x puis chiffrée par le calcul du reste de la division euclidienne par 26 de l'expression affine a x + b {\displaystyle ax+b} (soit ( a x + b ) mod 2 6 {\displaystyle (ax+b){\bmod {2}}6} ). Ainsi pour chiffrer le mot CODE grâce au chiffre affine de clef (17,3), il faut d'abord le transcrire en série de nombres appliquer ensuite la fonction affine prendre les restes dans la division par 26 puis retranscrire en lettres Si le coefficient a vaut 1, alors le codage affine correspond au chiffre de César. De plus, le coefficient a doit toujours être premier avec le nombre total de lettres de l'alphabet utilisé. Par exemple, pour l'alphabet latin de 26 lettres, les possibilités sont : 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23 ou 25. Dans le cas contraire, les autres coefficients donnent dans la table plusieurs fois la même lettre. (La fréquence d'apparition de la lettre vaut alors le coefficient) Si celui-ci vaut 4, la lettre "N", si elle est présente, remplacera 4 lettres différentes à elle seule.