摘要: 今天上午一二节课上了信息安全概论,讲到加密技术,有点好奇,怎么实现加密和解密,移位密码挺简单,仿射密码用到仿射函数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已知其中两个参数,求另外两个参数。要去实现一下,有. 阅读全文
posted @ 2013-04-28 13:25 wj704 阅读(499) 评论(0) 推荐(0) 编辑