《密码学课程设计报告》.docVIP

中国矿业大学 密码学课程设计报告院系：计算机学院专业：信息安全班级：姓名：学号：指导老师：2014年6月摘要 近些年来，由于许多私密信息的泄漏，信息安全成为全社会的需求，所以也成为了整个社会的关注热点。对于信息安全来说，密码学是信息安全的核心，应用密码学技术是实现安全系统的核心技术。随着信息系统及网络系统的爆炸性增长，形形色色的安全威胁严重阻碍了当前的信息化进程。由于对信息的机密性、完整性、不可否认性的需要，密码学变得炙手可热。 经过学习《应用密码学》这门课程，我们对密码学有了初步的认识和了解，对于一些理论和算法都有了初步掌握。此次密码学课程设计，主要设计的是维吉尼亚密码算法、实现HASH算法SHA1、AES算法的实现以及实现椭圆曲线密码算法。这些经典的密码算法是我们学习密码学课程设计所必须掌握的，也是学习信息安全的基础。通过这次的密码学课程设计，对密码技术有了更深入的了解和掌握。 关键词：信息安全；密码学；密码技术。目录 1 古典密码 Vignere 1 1.1 古典密码 Vignere概述 1 1.2 算法原理与设计思路 1 1.3 密码安全性分析 1 1.4 实验代码 2 1.5 实验结果展示 5 2 HASH算法SHA1的实现 5 2.1 算法原理与设计思想 5 2.1.1 安全哈希算法概述 5 2.1.2 SHA1的分组过程 5 2.1.3 SHA1的4轮运算 6 2.2 实验设计 7 2.3 实验代码 8 2.4 实验结果展示 13 3.1 算法原理 143.1.1 字节替换SubByte 14 3.1.2 行移位ShiftRow 14 3.1.3 列混合MixColumn 15 3.1.4 轮密钥加AddRoundKey 15 3.1.5 逆字节替换InvByteSub 15 3.1.6 逆行移位InvShiftRow 16 3.1.7 逆列混淆InvMixColumn 16 3.1.8 加密流程图 17 3.1.9 解密流程图 18 3.2 系统程序设计 18 3.2.1 字节替换 18 3.2.2 行位移 19 3.2.3 列混合 20 3.2.4 密钥加 21 3.2.5 密钥扩展 22 3.2.6 获取RoundKey 23 3.2.7 逆字节替换 23 3.2.8 逆行位移 24 3.2.9 逆列混合 25 3.2.10 加密 27 3.2.11 解密 29 3.3 实验结果展示 31 4 实现椭圆曲线密码算法 31 4.1 算法原理与设计思想 31 4.1.1 椭圆曲线概述 31 4.1.2 加密通信的过程 32 4.1.3 过程分析 32 4.2 实验代码 32 4.3 实验结果展示 37 5 实验心得体会 37 1 古典密码 Vignere 1.1 古典密码 Vignere概述 1858年法国密码学家维吉尼亚提出一种以移位替换为基础的周期替换密码。这种密码是多表替换密码的一种。是一系列（两个以上）替换表依次对明文消息的字母进行替换的加密方法。 1.2 算法原理与设计思路 1.首先使用维吉尼亚方阵，它的基本方阵是26列26行。方阵的第一行是a到z按正常顺序排列的字母表，第二行是第一行左移循环一位得到得，其他各行依次类推。 2.加密时，按照密钥字的指示，决定采用哪一个单表。例如密钥字是bupt，加密时，明文的第一个字母用与附加列上字母b相对应的密码表进行加密，明文的第二个字母用与附加列的字母u相对应的密码表进行加密，依次类推。 3.令英文字母a,b,…,z对应于从0到25的整数。设明文是n个字母组成的字符串，即 m=m1m2m3m4…mn 密钥字周期性地延伸就给出了明文加密所需的工作密钥 K=k1k2…kn,E（m）…cn 加密：Ci=mi+kimod26 解密：mi=ci-kimod26,i=1,2,3,…,n加密算法的关键是给出初始密钥，例如第一个密钥字母是e，对第一个明文字母p进行加密时，选用左边附加列上的字母e对应的那一行作为代替密码表，查处与p相对应的密文字母是T，依次类推即可得出明文。上述代码中的生成密钥部分为核心代码，只有密钥更长，才能保证密码算法的可靠性。解密算法和加密算法只需要减去密钥继续模26即可得到。 1.3 密码安全性分析 首先，破译的第一步就是寻找密文中出现超过一次的字母。有两种情况可能导致这样的重复发生。最有可能的是明文中同样的字母序列使用密钥中同样的字母加了密；另外还有一种较小的可能性是明文中两个不同的字母序列通过密钥中不同部分加了密，碰巧都变成了密文中完全一样的序列。假如我们限制在长序列的范围内，那么第二种可能性可以很大程序地被排除，这种情况下，我们多数考虑到4个字母或4个以上的重复序列。 破译的第二步是确定密钥的长度，又看看这一段先： F O R E