密码学课程设计AESRSASHA1加解密.pdfVIP

密码学基础 课程设计 主题 : AES RSA SHA1 加解密 学院 : 班级 : 学号 : 姓名 : 日期 : 2012/12/30 成绩 : 概述 3 1.对称加密算法 AES 3 算法基本原理 3 算法流程图 5 算法测试结果 6 程序清单 7 2.非对称密码算法 RSA19 算法基本原理 19 算法流程图 21 算法测试结果 22 程序清单 22 3.散列算法 SHA1 24 算法基本原理 24 算法流程图 26 算法测试结果 27 程序清单 27 4.设计心得 33 概述 大作业目的 1） 掌握《密码学基础》课程的主要知识点 2 ） 掌握常用的密码学算法机理与实现 大作业内容 对称加密算法（ AES ）、非对称密码算法（ RSA ）、散列算法（ SHA1 ） 1.对称加密算法 AES 算法基本原理 AES 算法的主要数学基础是抽象代数，其中算法中的许多运算是按单 8 字节（8bits ）和 4 字节（32bits ）定义的，单字节可看成有限域 GF(2 ) 中的一 个元素，而 4 字节则可以看成系数在 GF(28)中并且次数小于 4 的多项式（亦 4 8 可以理解为： GF(256 ) ），单字节上的运算有两种：有限域 GF(2 )上一个 8 次不可约多项式的模加、点乘（为方便代码实现，推出了 X 乘的概念），其 中，这个不可约多项式为： m(x)= x 8 4 3 +x +x +x+1 ，类似地，4 字节运算也分为 两种：模加、乘法（为方便代码实现，推出了模乘的概念），而此时使用的 模取 M(x)=x 4 4 2 2 +1，由于 x +1=( x +1)( x +1)= ( x+1) ( x+1) ( x+1) ( x+1) ，即非不 可约，导致非 0 多项式乘法逆元 （逆元求取主要用到了欧几里德（ Euclid ）算 法）不一定存在，所以在 AES 算法中，只限于乘一个固定的有逆元的多项式： 3 2 a(x)={03}x +{01}x +{01}x+{02} 。 图中左边是加密流程，右边是解密流程，其中， Plaintext 为明文， Ciphertext 为密文，密钥长度可变，可指定为 128、192、256 比特，不同密钥长度决定 了加解密算法的轮数（ 128 位： 10 轮， 192 位： 12 轮， 256 位： 14 轮），算 法征集之初， 6 轮迭代便可抵抗当时世界上已知的所有攻击， AES 标准中至 少留了 4 轮余量，按照这种说法，可以推知轮数越多， AES 破解难度越大，