仿射密码

仿射密码

仿射密码是一种单表代换密码，字母表中的每个字母相应的值使用一个简单的数学函数映射到对应的数值，再把对应数值转换成字母。

加密函数：E(x) = (ax + b) (mod m)，其中b为偏移量，a与m互质，m是编码系统中字母的个数（通常都是26）。

我们以E(x) = (5x + 8) (mod 26)为例子：
在线工具：http://www.atoolbox.net/Tool.php?Id=911

用工具快一点，如果想自己算的话，主要是求逆元，下面有详细的过程哦嘻嘻嘻嘻嘻嘻。另外，在另一篇RSA的文章里也有相关内容。

求逆元：
求13模35的逆元
35=2x13+9 9=1x35-2x13
13=1x9+4 4=1x13-1x9=1x13-1x（1x35-2x13）
=-1x35+3x13
9=2x4+1 1=1x9-2x4
=1x35-2x13-2x（-1x35+3x13）
=3x35-8x13
13模35的逆元为（-8）mod35=27

5模26的逆元
26=5x5+1 1=1x26-5x5
5模26的逆元为（-5）mod26=21

11模26的逆元
26=2x11+4 4=1x26-2x11
11=2x4+3 3=1x11-2x(1x26-2x11)
=5x11-2x26
4=1x3+1 1=1x(1x26-2x11)-1x(5x11-2x26)
=3x26-7x11
11模26的逆元为（-7）mod26=19