高级加密标准(AES).pptxVIP

第5章高级加密标准(AES)AES的起源AES的设计原则AES算法描述

1.AES的起源1997年9月，NIST征集AES方案，以替代DES。011999年8月，以下5个方案成为最终候选方案：MARS,RC6,Rijndael,Serpent,Twofish。022000年10月，由比利时的JoanDaemen和VincentRijmen提出的算法最终胜出。（Rijndael读成RainDoll。）03http://www.esat.kuleuven.ac.be/~rijmen/rijndael/04

2.AES的设计原则Rijndael是一个分组密码算法，其分组长度和密钥长度相互独立，都可以改变。能抵抗所有已知的攻击；在各种平台上易于实现，速度快；设计简单。

分组长度（bit）128192256密钥长度（bit）128192256表1.分组长度和密钥长度的不同取值

3.AES算法的一般描述

RijndaelRound的构成ByteSubstitution添加标题RoundKey添加标题最后一轮的轮变换添加标题ByteRotation添加标题MixColumn添加标题+添加标题RoundKey添加标题一般的轮变换添加标题ByteSubstitution添加标题ByteRotation添加标题+添加标题

3.AES算法加密部分的实现明文分组和密钥的组织排列方式01234567891011121314150481215913261014371115Fig1.以明文分组为128bits为例组成的阵列

048121591326101437111504812162015913172126101418223711151923048121620242815913172125292610141822263037111519232731Fig2.以明文分组（或密钥）为128bits、192bits、256bits为例组成的阵列

状态（State）：密码运算的中间结果称为状态。State的表示：状态用以字节为基本构成元素的矩阵阵列来表示，该阵列有4行，列数记为Nb。Nb=分组长度（bits）÷32Nb可以取的值为4，6，8，对应的分组长度为128，192，256bits。密码密钥（CipherKey）的表示：CipherKey类似地用一个4行的矩阵阵列来表示，列数记为Nk。Nk=密钥长度（bits）÷32Nk可以取的值为4，6，8，对应的密钥长度为128，192，256bits。一些相关的的术语定义和表示

Fig3.当Nb=6时的状态和Nk=4时的密钥布局a0,0a0,1a0,2a0,3a0,4a0,5a1,0a1,1a1,2a1,3a1,4a1,5a2,0a2,1a2,2a2,3a2,4a2,5a3,0a3,1a3,2a3,3a3,4a3,5Nb=6BlockLength=192bitsK0,0K0,1K0,2K0,3K1,0K1,1K1,2K1,3K2,0K2,1K2,2K2,3K3,0K3,1K3,2K3,3Nk=4KeyLength=128bits

Fig4.分组长度和密钥长度均为128bits时的Rijndael加密算法框图Data/KeyAdditionRnd0Rnd1Rnd8FinalRndKeyScheduleCipherTextKeyPlainText

表2.轮数（Round）的不同取值轮数（Round）BlockLength=128BlockLength=192BlockLength=256KeyLength=128101214KeyLength=192121214KeyLength=256141414

用伪代码表示的Rijndael轮变换一般的轮变换Round(State,RoundKey){ByteSubstitution;ByteRotation;MixColumn;AddRounKey;}结尾轮变换FinalRound(State,RoundKey){ByteSubstituion;ByteRotation;AddRoundKey;}

ByteSubstitution(字节替代)ByteSubstitution是一个非线性的字节替代，独立地在每个状态字节上进行运算。它包括两个变换。在有