Le chiffrement affine est une généralisation du chiffrement de César. Il applique une fonction affine à chaque lettre : E(x) = (ax + b) mod 26, où x est le rang de la lettre (A=0, …, Z=25), a et b sont les deux clés.
Pour que le chiffrement soit inversible, a doit être premier avec 26, c'est-à-dire que pgcd(a, 26) = 1. Les valeurs valides pour a sont : 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25. Le paramètre b peut être n'importe quel entier de 0 à 25.
Pour déchiffrer : D(y) = a⁻¹(y − b) mod 26, où a⁻¹ est l'inverse modulaire de a modulo 26. Par exemple, si a=5, alors a⁻¹=21 car 5×21=105≡1 (mod 26).