加密技术---仿射密码

   今天上午一二节课上了信息安全概论，讲到加密技术，有点好奇，怎么实现加密和解密，移位密码挺简单，仿射密码用到仿射函数

 e(x)=ax+b(mod 26)  且a与26的最大公因子为1。密钥就是a,b。这个函数我开始理解错了，我以为ax加上b模除26后的结果，后来问了下老师再知道自己弄错了，是ax+b以后再模除26.然后想相应的解密函数，d(y)=a^(-1)(y-b)(mod 26),这里关键是a的逆怎么求，也就是a*a^(-1)(mod 26)=1 这个也可以换成 a*b+26*k=1;老师说道在计算机中很多地方有用到这个函数 s*a+b*t=1
已知其中两个参数，求另外两个参数。要去实现一下，有多少种解法，以及对应的值是多少，还有两个数的最大公因子，虽然以前做过，现在想想总感觉有点不靠谱，所以现在好好补习一下。

最大公约数的代码：

View Code

最小公倍数的代码：

View Code

求这个函数s*a+b*t=1的代码：

怎样使，t为一个整数，然后再求出符合条件的另一个参数，不要陷入死胡同了，有时候当发现自己想得偏了，没办法解决的时候，应该立即调整过来，想想其他的办法。求a的逆的时候不一定要按这种求法

还是按这个公式去求a*a^(-1)(mod 26)=1

int i=0;

while((a*(++i))%26!=1);

return i;

总结：

 这个加密的方法主要是掌握这些关键点，就可以写出相应的加密和解密的算法，求逆时，注意一下自己的思路，要开阔些。理解清楚了就不难。