安徽工业大学密码学实验报告.pdfVIP

安徽工业大学 密码学实验报告 姓名：甘家伟 学号：109074288 班级：网101 指导教师：卫琳娜 2013年12 月1 日 实验一．古典密码学实验： 一、凯撒密码的加解密 1、实验原理 在密码学中存在着各种各样的置换方式，但所有不同的置换方式都包含2 个相同 的元素。密钥和协议(算法)。凯撒密码的密钥是3，算法是将普通字母表中的字母用 密钥对应的字母替换。置换加密的优点就在于它易于实施却难于破解. 发送方和接收 方很容易事先商量好一个密钥，然后通过密钥从明文中生成密文，即是敌人若获取密 文，通过密文直接猜测其代表的意义，在实践中是不可能的。 凯撒密码的加密算法极其简单。其加密过程如下： 在这里，我们做此约定：明文记为m，密文记为c，加密变换记为E(k1,m) （其中k1为密钥），解密变换记为D(k2,m) （k2 为解密密钥）（在这里不妨假设k1 k2, 记为k）。凯撒密码的加密过程可记为如下一个变换： c≡m+kmodn （其中n 为基本字符个数） 同样，解密过程可表示为： m≡c+k modn （其中n 为基本字符个数） 对于计算机而言，n 可取256 或 128，m、k、c 均为一个8bit 的二进制数。 显然，这种加密算法极不安全，即使采用穷举法，最多也只要255 次即可破译。当然， 究其本身而言，仍然是一个单表置换，因此，频率分析法对其仍是有效的。 2、程序源码 #includestdio.h #includestring.h intmain() { char s[26],c; int i,p,d,e; printf( 1.加密 2.解密 3.退出\n\n); printf(选择：); scanf(%c,c); if(c 1) { printf(输入明文:); scanf(%s,s); p strlen(s); printf(请设置偏移量 （1~26）:); scanf(%d,d); for(i 0;ip;i++) 2 { if(s[i] a s[i] z) s[i] (s[i]-a+d)%26+a; elseif(s[i] A s[i] Z) s[i] (s[i]-A+d)%26+A; else s[i] s[i]+d; } printf(%s,s); printf(\n\n\n); } if(c 2) { printf(请输入密文:); scanf(%s,s); p strlen(s); printf(请输入加密的偏移变量:); scanf(%d,d); for(i 0;ip;i++) { if(s[i] a s[i] z) { e s[i]-a-d; if(e 0) s[i] (e+26)%26+a; else s[i] e%26+a; } elseif(s[i] A s[i] Z) { e s[i]-A-d; if(e0) s[i] (e+26)%26+A; else s[i] e%26+A; } else s[i] s[i]-d; } printf(%s,s); printf(\n\n); } if(c 3) return 0; return 0;