密码学设计教程.docx

中国矿业大学计算机学院 13 级本科生课程报告 课程名称 密码学课程设计 报告时间 2016.1 学生姓名 邱翔宇 学 号 班 级 信息安全13-3 任课教师 李 昕  实验一：放射密码 实验目的 学习仿射密码的具体工作原理，理解仿射密码的计算过程，并根据所知的知识进行放射密码的编程，编写出其加密和解密函数。运行程序进行实践。 实验内容 加法密码和乘法密码结合构成仿射密码，仿射密码的加密和解密算法分别是： C= Ek(m)=(k1m+k2) mod n M= Dk(c)=k3(c- k2) mod n（其中（k3 ×k1）mod26 = 1） 仿射密码具有可逆性的条件是gcd(k1, n)=1。当k1=1时，仿射密码变为加法密码，当k2=0时，仿射密码变为乘法密码。 仿射密码中的密钥空间的大小为nφ(n)，当n为26字母，φ(n)=12，因此仿射密码的密钥空间为12×26 = 312。 代码： #includeiostream #includestring using names