仿射密码用线性函数 E(x) = (a·x + b) mod 26 对每个字母(x=0 对应 A)加密,
解密用 D(x) = a⁻¹·(y − b) mod 26,其中 a⁻¹ 是 a 在模 26 下的乘法逆元。
关键前提:a 必须与 26 互质(最大公约数为 1),才能求出唯一逆元并完成解密。
合法 a 取值:1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25。
例如密钥 a=5, b=8 时:A(0)→H(7),B(1)→M(12),C(2)→R(17)……