毕业实习报告-AES加密、解密算法原理及实现.docVIP

《毕业实习设计选题报告》 《毕业实习设计选题报告》 指导老师 指导老师： 学 院： 计算机科学与技术学院 专 业： 班 级： 姓 名： 学 号： AES加密、解密算法原理及实现 摘要 AES是美国高级加密标准算法,将在未来几十年里代替DES在各个领域中得到广泛应用。此次实习在研究分析AES加密算法原理的基础上，着重说明算法的实现步骤，并结合C语言语言完整地实现AES加密和解密。根据AES原理，提出几种列变化的优化算法，并根据实验结果分析和比较它们的优缺点。 关键词 AES算法 DES AVR汇编语言 加密算法 解密算法 0.引言 　随着对称密码的发展,DES数据加密标准算法由于密钥长度较小(56位),已经不适应当今分布式开放网络对数据加密安全性的要求，因此1997年NIST公开征集新的数据加密标准,即AES[1]。经过三轮的筛选,比利时Joan Daeman和Vincent Rijmen提交的Rijndael算法被提议为AES的最终算法。此算法将成为美国新的数据加密标准而被广泛应用在各个领域中。尽管人们对AES还有不同的看法,但总体来说,AES作为新一代的数据加密标准汇聚了强安全性、高性能、高效率、易用和灵活等优点。AES设计有三个密钥长度:128,192,256位，相对而言，AES的128密钥比DES的56密钥强1021倍[2]。AES算法主要包括三个方面：轮变化、圈数和密钥扩展。本文以128为例，介绍算法的基本原理；结合AVR汇编语言，实现高级数据加密算法AES AES加密、解密算法原理和AVR实现 原理： AES是分组密钥，算法输入128位数据，密钥长度也是128位。用Nr表示对一个数据分组加密的轮数（加密轮数与密钥长度的关系如表1所列）。每一轮都需要一个与输入分组具有相同长度的扩展密钥Expandedkey(i)的参与。由于外部输入的加密密钥K长度有限,所以在算法中要用一个密钥扩展程序(Keyexpansion)把外部密钥K扩展成更长的比特串,以生成各轮的加密和解密密钥。 对称密码算法根据对明文消息加密方式的不同可分为两大类,即分组密码和流密码。分组密码将消息分为固定长度的分组,输出的密文分组通常与输入的明文分组长度相同。AES算法属于分组密码算法,它的输入分组、输出分组以及加/解密过程中的中间分组都是128比特。密钥的长度K为128,192或256比特。用Nk=4,6,8代表密钥串的字数(1字=32比特),在本文编制的程序中由用户选定。用Nr表示对一个数据分组加密的轮数(加密轮数与密钥长度的关系见表1)。每一轮都需要一个和输入分组具有同样长度(128比特)的扩展密钥Ke的参与。由于外部输入的加密密钥K长度有限,所以在AES中要用一个密钥扩展程序(KeyExpansion)把外部密钥K扩展成更长的比特串,以生成各轮的加密密钥。 1.1 圈变化 　　AES每一个圈变换由以下三个层组成: 　　非线性层——进行Subbyte变换； 　　线行混合层——进行ShiftRow和MixColumn运算； 密钥加层——进行AddRoundKey运算。 　S盒变换SubBytes()对输入矩阵的任一个元素A做如下变换S[A]:(1)一个元素A从存储角度看都是一个八位的二进制数。算出前四位所代表的十六进制数x和后四位所代表的十六进制数y。如A,x=c,y=4。 (2)从AES算法给定的S2Box(16行16列的矩阵,其中每个元素为一个字节,具体的S2Box略)中找出S[A]=S[x,y]的值。如A,S[A]=S[x,y]=S[c,4]={1c}或直接通过下面的公式将A=b7b6b5b4b3b2b1b0变为S[A]=b’7b’6b’5b’4b’3b’2b’1b’0。b′i=bib(i+4)mod8b(i+5)mod8b(i+6)mod8b(i+6)mod8Ci这里c=(c0,c1,c2,c3,c4,c5,c6,c7) =(0,1,1,0,0,0,1,1) 　　① Subbyte变换是作用在状态中每个字节上的一种非线性字节转换,可以通过计算出来的S盒进行映射。 　　Schange: 　　　　ldi zh,＄01;将指针指向S盒的首地址 　　　　mov zl,r2；将要查找的数据作为指针低地址 　　　　ldtemp,z+；取出这个对应的数据 　　　　mov r2,temp；交换数据完成查表 　　　　…