实验一古典算法.docVIP

西北师范大学计算机科学与工程学院学生实验报告 学号： 201371060113 2016 年 2 月 27 日 系别 计算机 专业 2013级物联网 班级 物联网（1）班 姓名 金东海 课程名称 物联网信息安全实验 课程类型 专业课 学时数 实验名称 古典密码实验 实验内容： 通过运算器工具实现移位密码、乘法密码、仿射密码、Playfair密码和维吉尼亚密码等算法的加解密对各个算法的加解密进行扩展实验和算法跟踪。 实验原理： 代换密码体制的一般定义为M=C=K=Z26，其中M为明文空间、C为密文空间、K为密钥空间、Z26为26个整数(对应26个英文字母)组成的空间；要求26个字母与模26的剩余类集合{0,1,2,…,25}建立一一对应的关系。 移位密码 移位密码的加密实现上就是将26个英文字母向后循环移动k位，其加解密可分别表示为： c=Ek(m)=m+k(mod 26) m=Dk(c)=c-k(mod 26) 其中，m、c、k是满足0≤m,c,k≤25的整数。 乘法密码 乘法密码是通过对字母等间隔抽取以获得密文，其加解密可分别表示如下： c=mk(mod 26) m=ck-1(mod26) 其中，m、c、k是满足0≤m,c,k≤25，且gcd(k,26)=1的整数。 仿射密码 仿射密码的加密是一个线性变换，将移位密码和乘法密码相结合