密码学：AES的实现与分析-课程设计.docxVIP

课程设计课程名称密码学题目名称 AES的实现与分析学生学院 应用数学学院专业班级 11信息安全1班 学 号学生姓名指导教师 李锋2013年12月25日广东工业大学课程设计任务书题目名称AES的实现与分析学生学院应用数学学院专业班级11信息安全1班姓名学号一、课程设计的内容美国美国国家标准与技术研究院(NIST)于2001年引入了AES加密算法，取代老旧的DES(数字加密标准)，后者当时应用非常广泛，但屡屡被证明已变得相当脆弱。AES现在广泛用于金融财务、在线交易、无线通信、数字存储等领域，经受了最严格的考验。AES提供128位密钥，因此，128位AES的加密强度是56位DES加密强度的1021倍还多。假设可以制造一部可以在1秒内破解DES密码的机器，那么使用这台机器破解一个128位AES密码需要大约149亿万年的时间。本课程设计就根据AES的基本原理，在课本介绍的基础上，进行更进一步的探索与思考，通过编程制作一个加密解密系统，从而实现AES加密。二、课程设计的要求与数据1、AES密码算法明文输入长度，密文输出长度及密钥长度的思考。2、AES的加密算法和解密算法在实现上的区别。3、AES算法的字节替代的实现。4、行移位、密钥扩展、列混合等算法的实现。三、课程设计应完成的工作1、查阅大量相关资料，了解AES的背景及应用。2、理解AES的实现过程及原理。3、根据算法原理编写程序。4、测试程序并完成课程设计报告。四、课程设计进程安排序号设计各阶段内容地点起止日期1根据兴趣选择课题宿舍2013.12.152重新审读课本相关章节教室2013.12.16至2013.12.183上网查阅相关资料宿舍2013.12.17 至 2013.12.204课程设计上机实验B南D-4012013.12.23 至 2013.12.255编写与测试程序宿舍、教室2013.12.21 至 2013.12.256完成课程设计报告宿舍2013.12.25 至 2013.12.27五、应收集的资料及主要参考文献《现代密码学——原理与协议》发出任务书日期：年月日指导教师签名：计划完成日期：年月日基层教学单位责任人签章：主管院长签章：背景说明密码学中的高级加密标准（Advanced Encryption Standard，AES），又称高级加密标准Rijndael加密法，是美国联邦政府采用的一种区块加密标准。这个标准用来替代原先的DES，已经被多方分析且广为全世界所使用。经过五年的甄选流程，高级加密标准由美国国家标准与技术研究院（NIST）于2001年11月26日发布于FIPS PUB 197，并在2002年5月26日成为有效的标准。2006年，高级加密标准已然成为对称密钥加密中最流行的算法之一。美国美国国家标准与技术研究院(NIST)于2001年引入了AES加密算法，取代老旧的DES(数字加密标准)，后者当时应用非常广泛，但屡屡被证明已变得相当脆弱。AES现在广泛用于金融财务、在线交易、无线通信、数字存储等领域，经受了最严格的考验。AES提供128位密钥，因此，128位AES的加密强度是56位DES加密强度的1021倍还多。假设可以制造一部可以在1秒内破解DES密码的机器，那么使用这台机器破解一个128位AES密码需要大约149亿万年的时间。AES 有一个固定的128位的块大小和128，192或256位大小的密钥大小，并且用128位(16字节)分组加密和解密数据。与公共密钥密码使用密钥对不同，对称密钥密码使用相同的密钥加密和解密数据。通过分组密码返回的加密数据的位数与输入数据相同。迭代加密使用一个循环结构，在该循环中重复置换(permutations)和替换(substitutions)输入数据。该算法为比利时密码学家Joan Daemen和Vincent Rijmen所设计，结合两位作者的名字，以Rijndael之命名之，投稿高级加密标准的甄选流程。（Rijdael的发音近于 Rhine doll。）AES在软体及硬件上都能快速地加解密，相对来说较易于实作,且只需要很少的记忆体。作为一个新的加密标准,目前正被部署应用到更广大的范围。系统展示图 2.1图 2.2系统功能原理字节替换SubByte图 3.1行移位ShiftRow图 3.2列混合MixColumn图3.3轮密钥加AddRoundKey图 3.4逆字节替换InvByteSub通过逆S盒的映射变换得到。逆行移位InvShiftRow图 3.6逆列混淆InvMixColumn图 3.7加密流程图图 3.8解密流程图图 3.9系统程序设计字节替换字节代换是非线性变换，独立地对状态的每个字节进行查表代换。代换表（S盒）是可逆的，由以下两个变换合成得到：首先，将字节看作G