作业1-凯撒密码加密、解密和破解

《作业1-凯撒密码加密、解密和破解》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、光信学院《网络信息安全》实验报告1班级：学号：姓名：实验时间：年月日指导教师：陈顺凡一．实验目的理解网络信息安全的基本原理，掌握基本密码技术的原理及编程能力。二．实验原理和内容[凯撒介绍]凯撒密码（kaiser）是罗马扩张时期朱利斯"凯撒（JuliusCaesar）创造的，用于加密通过信使传递的作战命令。它将字母表中的字母移动一定位置而实现加密。[加密原理]凯撒密码的加密算法极其简单。其加密过程如下：在这里，我们做此约定：明文记为m，密文记为c，加密变换记为E(k1,m)（其中k1为密钥），解密变换记为D(k2,m)（k2为解密密钥）（在这里k1=k2,不

2、妨记为k）。凯撒密码的加密过程可记为如下一个变换：c≡m+kmodn（其中n为基本字符个数）同样，解密过程可表示为：m≡c-kmodn（其中n为基本字符个数）对于计算机而言，n可取256或128，m、k、c均为一个8bit的二进制数。显然，这种加密算法极不安全，即使采用穷举法，最多也只要255次即可破译。当然，究其本身而言，仍然是一个单表置换，因此，频率分析法对其仍是有效的。.[破解原理]一篇包含字符的英文文章，其各ASCII码字符出现，都有一定的频率，下面是对Google上随意搜索到的英文文章进行分析的结果，见表：QUOTE:==============

3、===================================FileName:01.txt[1]32:times:204[2]101:etimes:134[3]116:ttimes:91[4]105:itimes:87[5]111:otimes:77[6]108:ltimes:75[7]97:atimes:75[8]110:ntimes:69[9]10:times:67[10]115:stimes:63=================================================FileName:php.si.source.t

4、xt[1]32:times:576[2]101:etimes:162[3]115:stimes:153[4]110:ntimes:141[5]114:rtimes:138[6]105:itimes:135[7]10:times:134[8]116:ttimes:129[9]42:*times:116[10]111:otimes:103=================================================FileName:work.txt[1]32:times:51322[2]101:etimes:30657[3]116:ttim

5、es:23685[4]97:atimes:19038[5]111:otimes:17886[6]105:itimes:16156[7]110:ntimes:15633[8]114:rtimes:15317[9]115:stimes:15226[10]104:htimes:12191=================================================FileName:02.txt[1]32:times:299[2]101:etimes:217[3]110:ntimes:136[4]105:itimes:133[5]111:oti

6、mes:124[6]116:ttimes:116[7]97:atimes:110[8]115:stimes:98[9]114:rtimes:92[10]108:ltimes:82=================================================FileName:03.txt[1]45:-times:404[2]32:times:394[3]101:etimes:237[4]116:ttimes:196[5]114:rtimes:173[6]97:atimes:163[7]105:itimes:161[8]110:ntimes

7、:153[9]111:otimes:142[10]115:stimes:129=================================================FileName:04.txt[1]32:times:326[2]101:etimes:179[3]116:ttimes:106[4]105:itimes:101[5]111:otimes:96[6]110:ntimes:94[7]97:atimes:92[8]115:stimes:78[9]100:dtimes:61[10]114:rtimes:60================

8、=================================