网络安全技术实验指导书计算机科学与工程学院(2009-2010第一学期)指导老师:杜淑琴实验一数据加密技术一、实验目的编制基本的文本加、解密程序二、实验内容凯撒密码实现、维吉尼亚表加密、DES三、实验要求使用任意高级语言做出给文本文件加、解密的软件
四、实验步骤:参考教科书有关内容,掌握凯撒加密方法,自行设计密钥
密码术可以大致别分为两种:即换位和替代,当然也有两者结合的更复杂的方法
在换位中字母不变,位置改变;替代中字母改变,位置不变
将替代密码用于军事用途的第一个文件记载是恺撒著的《高卢记》
恺撒描述了他如何将密信送到正处在被围困、濒临投降的西塞罗
其中罗马字母被替换成希腊字母使得敌人根本无法看懂信息
苏托尼厄斯在公元二世纪写的《恺撒传》中对恺撒用过的其中一种替代密码作了详细的描写
恺撒只是简单地把信息中的每一个字母用字母表中的该字母后的第三个字母代替
这种密码替换通常叫做凯撒移位密码,或简单的说,凯撒密码
凯撒密码是将每一个字母向前推移K位
如K=3,则它的每一个明文字符都由其右边第三个(模26)字符代换如将字母A换作字母D,将字母B换作字母E
如有这样一条指令:RETURNTOROME用恺撒密码加密后就成为:UHWXUAWRURPH如果这份指令被敌方截获,也将不会泄密,因为字面上看不出任何意义
这种加密方法还可以依据移位的不同产生新的变化,如将每个字母左19位,就产生这样一个明密对照表:明:ABCDEFGHIJKLMNOPQRSTUVWXYZ密:TUVWXYZABCDEFGHIJKLMNOPQRS暴力破解:使用从1-25的密钥依次解密密文,看看得出来的结果是怎样的
参考资料:尽管苏托尼厄斯仅提到三个位置的恺撒移位,但显然从1到25个位置的移位我们都可以使用,因此,为了使密码有更高的安全性,单字母替换密码就出现了
如:明码表ABCDEFGHIJKLMNOPQ