古典密码（一）仿射密码

仿射加密

C=(a*m+b)mod26
a,b为密匙,b<26,m是待加密的字母对应的数字
a与26互素(由欧拉函数可知26*（1-1/2）*（1-1/13）=12)求出互质数的个数
gcd(a,26)=1,密匙空间=26*12

先求11对26的模逆: 11-1mod26 = 19 .
求法：
26=1*26+0*11
11=0*26+1*11|2
4=1*26-2*11|2
3=-2*26+5*11|1
1=3*26-7*11
-7%26=19（相当于-7+26）
可知a^-1=19(a的逆元)

故解密变换为: x = 19(y-7) mod 26 ;

https://www.cnblogs.com/ZhouL3777/archive/2012/12/30/2839702.html