置换密码与凯撒密码加解密程序实现.docVIP

昆明理工大学城市学院学生实验报告 （ 2012 —2013 学年 第 2 学期 ） 课程名称：信息安全 开课实验室:德信楼308 2013 年5月 8日、5月15日 年级、专业、班 测控1111 学号 201111852XXX 姓名 成绩 实验项目名称 置换密码与凯撒密码加解密程序实现 指导教师 张晶 教师评语 该同学是否了解实验原理： A.了解□ B.基本了解□ C.不了解□ 该同学的实验能力： A.强 □ B.中等 □ C.差 □ 该同学的实验是否达到要求： A.达到□ B.基本达到□ C.未达到□ 实验报告是否规范： A.规范□ B.基本规范□ C.不规范□ 实验过程是否详细记录： A.详细□ B.一般 □ C.没有 □ 教师签名： 年 月 日 一、实验目的及内容 学会置换密码、凯撒密码加解密算法的编程实现 二、实验原理及基本技术路线 欲加密的数据称为明文，明文经过某种加密算法后转换成密文，加密算法中使用的参数称之为加密密钥；密文经解密算法作用后形成明文，解密算法也有一个密钥，这两个密钥可以相同也可以不相同。密文在网络传输中可能会被窃听，特别是在无线通信中，所有传输信息是外露的，但是由于窃听者不知道解密的方法，安全可得到相对保护。密码通信的一条基本原则是，必须假定破译知道通用的加密方法，也就是说加密算法E是公开的。这种假设是合理的也是必要的，因为事实上任何一种加密算法都不可能做到完全的保密，其次一个加密算法在被公开之后仍要能经得起攻击才能称得上是一个合格的、强壮加密算法。另外只有在对加密算法进行不断的研究、攻击和改进中，密码学才能得到发展。既然加密算法是可能公开的，那么真正的秘密就在于密钥了，也就是说，密钥是必须保密的，它通常是一个字符串，并且可以按需要进行频繁的更换，因此以下将讨论是模型是加密算法是公开的且相对稳定，而作为参数的密钥是保密的，并且是易于更换的。在这里密钥的长度很重要，因为找到了解密密钥也就破译了密码，而密钥长度越长，密钥空间就越大，破译密钥所花的时间就越长，破译的可能性就越小。从破译者的角度来看，密码分析所面对的问题有三种主要的变型：当仅有密文而无明文时，我们称之为“只有密文”问题；当已有了一批相匹配的明文与密文时，称之为“已知明文”问题；当能够加密自已所选的明文时，称为“选择明文”。从这三种角度来看，如密码系统仅能经得起“只有密文”的攻击还不能算是真正的安全，因为破译者完全可能从统计学的角度与一般的通信规律中猜测出一部分的明文，从而就会拥有一些相匹配的明文与密文，从而全部解密。因此，真安全的密码通信系统应是，即使破译者拥有了一些匹配的明文与密文，也无从破译其它密文。通常情况下，加密公式C＝EK（P）表示明文经加密算法E和加密钥K作用后转换成密文C，并有关系： P＝DK（EK（P））。Windows XP作为操作系统，需要WinTC软件。 四、实验方法、步骤（或：程序代码或操作过程） 1、密码 #includestdio.h #includemath.h #includestring.h #define N 100 int main() { int i,j,lenK,lenM,m,n,temp; int T[N]; char K[N],M[N],C[N],Temp1[N],Temp2[N],Temp3[N]; printf(This is a substitution cipher...\n); printf(Please input the M::\n); gets(M); printf(Please input the K::\n); gets(K); lenK=strlen(K); lenM=strlen(M); m=lenM/lenK; n=lenK; for(i=0;ilenK;i++) { temp=0; for(j=0;jlenK;j++) { if((int)K[i](int)K[j]) { te