网络与系统安全实验.ppt

DES第i轮迭代加密 第二十九页，共四十二页。 第三十页，共四十二页。 网络与系统安全实验 网络与系统安全实验 实验三 AES的加解密、 对称密钥管理 第一页，共四十二页。 一、AES—高级加密标准 高级加密标准的起源 1997年4月15日，NIST发起征集高级加密标准的活动，活动目的是确定一个非保密的、可以公开技术细节的、全球免费使用的分组密码算法，作为新的数据加密标准。 1997年9月12日，美国联邦登记处公布了正式征集AES候选算法的通告。作为进入AES候选过程的一个条件，开发者承诺放弃被选中算法的知识产权。 对AES的基本要求是：比三重DES快、至少与三重DES一样安全、数据分组长度为128比特、密钥长度为128/192/256比特。 1998年8月12日，在首届AES会议上指定了15个候选算法。 1999年3月22日第二次AES会议上，将候选名单减少为5 个， 这5 个算法是RC6，Rijndael，SERPENT，Twofish和MARS。 2000年4月13日，第三次AES会议上，对这5个候选算法的各种分析结果进行了讨论。 2000年10月2日，NIST宣布了获胜者—Rijndael算法，2001年11月出版了最终标准FIPS PUB197。 第二页，共四十二页。 一、AES—参数 第三页，共四十二页。 一、AES—特性 AES的特性 所有的已知攻击具有免疫性 在各种平台上执行速度快，代码紧凑 设计简单 数据结构 以字节为单位的方阵描述：输入分组in、中间数组 State、输出、密钥 排列顺序：方阵中从上到下，从左到右 第四页，共四十二页。 一、AES—算法结构 AES算法的轮变换中没有Feistel结构，轮变换是由三个不同的可逆一致变换组成，称之为层。 线性混合层：确保多轮之上的高度扩散。 非线性层：具有最优最差-情形非线性的S-盒的并行应用。 密钥加层：轮密钥简单地异或到中间状态上。 第五页，共四十二页。 一、AES—算法结构 第六页，共四十二页。 一、AES—算法结构 AES算法的轮变换中没有Feistel结构，轮变换是由三个不同的可逆一致变换组成，称之为层。 线性混合层：确保多轮之上的高度扩散。 非线性层：具有最优最差-情形非线性的S-盒的并行应用。 密钥加层：轮密钥简单地异或到中间状态上。 第七页，共四十二页。 一、AES—加密过程 第八页，共四十二页。 第九页，共四十二页。 一、AES—算法描述 假设：State表示数据以及每一轮的中间结果， RoundKey表示每一轮对应的子密钥 算法如下： 第一轮之前执行AddRoundKey(State,RoundKey) Round(State,RoundKey) { ByteSub(State); ShiftRow(State); MixColumn(State); AddRoundKey(State,RoundKey); } FinalRound(State,RoundKey) { ByteSub(State); ShiftRow(State); AddRoundKey(State,RoundKey);} 第十页，共四十二页。 二、 DES--数据加密标准 第十一页，共四十二页。 二、DES—算法框图 第十二页，共四十二页。 第十三页，共四十二页。 初始置换和初始逆置换 第十四页，共四十二页。 初始置换和初始逆置换 DES中的初始置换和初始逆置换 第十五页，共四十二页。 初始置换与初始逆置换是互逆的 严格而言不具有加密的意义 Note 第十六页，共四十二页。 DES的十六轮迭代加密 十六轮迭代加密 Round i 第 i 轮 加 密 第十七页，共四十二页。 DES第i轮迭代加密 第十八页，共四十二页。 F函数 第十九页，共四十二页。 扩展E置换（E-盒） 第二十页，共四十二页。 S盒（1） 第二十一页，共四十二页。 S-盒是DES加密算法的唯一非线性部件 S盒（2） 第二十二页，共四十二页。 S-盒 S盒（3） 第二十三页，共四十二页。 输入 输