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

密码学基础 课程设计 AES RSA SHA1 加解密 AES RSA SHA1 加解密 2012/12/30 主题: 学院: 班级: 学号: 姓名: 日期: 成绩: TOC \o 1-5 \h \z \o Current Document 概述 3 \o Current Document 1?对称加密算法AES 3 \o Current Document 算法基本原理 3 \o Current Document 算法流程图 5 \o Current Document 算法测试结果 6 \o Current Document 程序清单 7 \o Current Document 2?非对称密码算法RSA 19 \o Current Document 算法基本原理 19 \o Current Document 算法流程图 21 \o Current Document 算法测试结果 22 \o Current Document 程序清单 22 \o Current Document 3?散列算法SHA1 24 \o Current Document 算法基本原理 24 \o Current Document 算法流程图 26 \o Current Document 算法测试结果 27 \o Current Document 程序清单 27 \o Current Document 4?设计心得 33 概述 大作业目的 学握《密码学基础》课程的主耍知识点 掌握常用的密码学算法机理与实现 大作业内容 对称加密算法(AES)、非对称密码算法(RSA)、散列算法(SHA1) 1?对称加密算法AES 算法基本原理 AES算法的主要数学基础是抽彖代数，其屮算法屮的许多运算是按单 字节(8bits)和4字节(32bits)定义的,单字节可看成有限域GF(2*)中的一 个元素，而4字节则可以看成系数在GF(28)中并次数小于4的多项式(亦 可以理解为:GF(2564))，单字节上的运算有两种:有限域GF(28)上一个8 次不可约多项式的模加、点乘(为方便代码实现，推出了X乘的概念)，其 屮，这个不可约多项式为:m(x)=x8+x4+x3+x+l,类似地，4字节运算也分为 两种：模加、乘法(为方便代码实现，推出了模乘的概念)，而此时使用的 模取 M(x)=x4+1,由于 x4+l=( x2+l)( x2+l)= (x+1) (x+1) (x+l) (x+l),即非不 可约，导致非0多项式乘法逆元(逆元求取主要用到了欧几里德(Euclid)算 法)不一定存在，所以在AES算法中，只限于乘一个固定的有逆元的多项式: a(x)={03}x3+{01}x2+{01}x+{02}。 图屮左边是加密流程，右边是解密流程，其屮，Plaintext为明文，Ciphertext 为密文，密钥长度可变，可指定为128、192、256比特，不同密钥长度决定 了加解密算法的轮数(128位：10轮，192位：12轮，256位：14轮),算 法征集之初，6轮迭代便可抵抗当时世界上已知的所有攻击，AES标准中至 少留了 4轮余量，按照这种说法，可以推知轮数越多，AES破解难度越大， 也就是密钥越长越安全，所以今年8川份有人说256bits密钥长度的AES算 法被破解，而128bits未被破解是没有根据的。 理解AES需耍知道以下两个概念： 状态：算法中间的结果也需要分组，称之为状态，状态可以用以字节为元索的矩阵阵 列表示，该阵列有4行，列数Nb为分组长度除32； 种子密钥：以字节为元素的矩阵阵列描述，阵列为4行，列数Nk为密钥长度除32, 其中根据种了密钥，可以推导出各轮了密钥w[,J,此过程亦称作密钥扩展，针对不同 密钥长度的密钥扩展算法可以参照阅读AES算法标准发布文档。 S—box如下： J 0 1 2 3 4 5 6 7 8 9 A B C D E F X 0 63 7C 77 7B F2 6B 6F C5 30 01 67 2B FE D7 AB 76 1 CA 82 C9 7D FA 59 47 FO AD D4 A2 AF 9C A4 72 CO 7 ■ FD 93 26 36 3F F7 cc A5 E5 Fl 71 D8 31 3 04 C7 23 C3 18 96 ()5 9A 07 12 8() E2 EB 27 B2 75 4 09 83 2C 1A IB 6E 5A AO 52 3B D6 B3 29 E3 2F K4 5 53 DI (X) ED 20 FC BI 5B 6A CB BE 39 4A 4C 5X CF 6 DO EF AA EB 43 4D 33 85 45 1^9