仿射解密算法

仿射解密算法

加密函数:Y=(AX+B)%26

解密函数:Y=(AX+B)%26,得到:X=(A的逆元)*(Y-B)%26

其中X为明文,Y为密文

A的选取:26和A必须互质,及最大公约数为1
A的逆元(C):A*C得到的数 % 26 = 1
B的选取:B可以为1-25的任意数字

你可能感兴趣的:(算法)