仿射密码实验报告.doc

实 验 报 告 姓名：张三 学号：2222 班级：xxxx 日期：2013/11/* 题目：仿射密码实验 一、实验环境 1．硬件配置： 处理器：Inter(R) Core(TM) i5-2430M CPU @ 2.40GHz (4 CPUs) ,~2.4GHz 内存：2048MB RAM 2．使用软件： (1) 操作系统：win7 旗舰版 (2) 软件工具：Microsoft Visual c++ 6.0 二、实验涉及的相关概念或基本原理 仿射密码的基本思想： 加法密码和乘法密码结合就构成仿射密码，仿射密码的加密和解密算法是： 　　C= Ek(m)=(k1m+k2) mod n 　　M= Dk(c)=k1(c- k2) mod n 　o 仿射密码具有可逆性的条件是gcd(k, n)=1。当k1=1时，仿射密码变为加法密码，当k2=0时，仿射密码变为乘法密码。 　o 仿射密码中的密钥空间的大小为nφ(n)，当n为26字母，φ(n)=12，因此仿射密码的密钥空间为12×26 = 312。 三、实验内容 根据实验原理的介绍，创建一个明文信息，再确定k1，k2，编写实现程序，实现加密和解密操作。 流程图： 主要代码： 加密： int jiami(int k1,int k2,int m,int g) { int f=k1*g+k2; f=f%m; return f; } 解密： int jiemi(int k1,int k2,int m,int n) { int f=niyuan(m,k1)*(n-k2); f=f%m; return f; } 四、实验总结分析 1、实验结果 2、心得体会 仿射密码的加密较一般的古典密码较难破解，因为它的密钥空间相对较大。在研究加密思想的过程中，我编程遇到的主要难题是如何求逆元。通过不断查询各种资料，学习课本知识后，最终选定了其中一种我认为简单易行的方法。由此我体会到，一个好的开发软件必须从用户的角度，考虑各种用户可能输入的各种情况，进行报错或者修正，这样才具有可靠性。