1、学生学号 实验课成绩学 生 实 验 报 告 书实验课程名称 信息安全开 课 学 院 计算机科学与技术学院指导教师姓名 孙贤伟学 生 姓 名学生专业班级 软件工程 zy1302 班2015 - 2016 学年 第 一 学期实验课程名称： 信息安全 实 验 项 目 名 称 仿射密码的破译 实 验 成绩实 验 者 专业班级 软件 zy1302 班 组 别同 组 者 实验日期 2015 年 10 月 27 日第一部分：实验分析与设计1实验内容描述（问题域描述）1、给定密文 C=ybccnhfwblelho；2、用仿射密码的破译，求出密文和密钥。二.实验基本原理与设计（包括实验方案设计，实验手段的确定，
2、试验步骤等，用硬件逻辑或者算法描述）（1 ）根据仿射密码的特点，利用程序穷举明文，找出有意义的字符串；（2 ）根据密文与明文之间存在的映射，列出能够求出密钥的方程组；（3 ）解方程组，得到密钥；（4 ）检验密钥的正确性，验证明文是否能够加密成指定的密文。三、主要仪器设备及耗材PC 机第二部分：实验调试与结果分析一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等）实验代码：#include #include int main()char c15 = “ybccnhfwblelho“;int cc14;for (int i = 0; i 0)if (n % 2 = 1
3、)sq = (sq * p) % m;p = (p * p) % m;n = n / 2;return sq % m;public static void main(String args)/ 已知条件： n=4294967297, e=401long n = 4294967297L, e = 401L;/ 通过穷举，缩小穷举范围，寻找 p 的值long p = 0;for (long i = 3; i Math.sqrt(n); i = i + 2)if (n % i = 0)p = i;/ 通过公式 n=p*q，计算 q 的值long q = n/p;/ 通过公式 fn=(p-1)*(q-
4、1)，计算 fn 的值long fn = (p - 1) * (q - 1);/ 根据公式 (e*d)%fn=1，计算私有密钥 dlong d = 0;for (long i = 2; i fn; i+)if (e * i) % fn = 1)d = i;long m1, c1, m2, c2;c1 = 131072L;m2 = 128L;/ 计算 c1 的明文 m1m1 = power(c1, d, n);System.out.println(“（1）t 已知：c1 = “ + c1);System.out.println(“tt 求得：m1 = “ + m1);/ 计算 m2 的密文 c2
5、c2 = power(m2, e, n);System.out.println(“（2）t 已知：m2 = “ + m2);System.out.println(“tt 求得：c2 = “ + c2);二、实验结果分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等）三、小结、建议及体会通过本次实验，我对 RSA 的算法有了进一步的认识，RSA 算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。RSA 的安全基于大数分解的难度。在实验的过程中，老师和同学给了我很多的帮助。通过思考和学习，我对信息安全的学习有了更加深刻的认识，今后也会继续加油的！
