收藏 分销(赏)

第3章05--分组密码(AES).ppt

上传人:仙人****88 文档编号:14747390 上传时间:2026-11-13 格式:PPT 页数:45 大小:448.50KB 下载积分:10 金币
下载 相关
第3章05--分组密码(AES).ppt_第1页
第1页 / 共45页
第3章05--分组密码(AES).ppt_第2页
第2页 / 共45页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,高级加密标准,(AES),算法,AES,的起源,AES,的设计原则,AES,算法描述,1.AES,的起源,1997,年,9,月,,NIST(National,Institute of Standards and,Technolog,),征集,AES,方案,以替代,DES,。,1999,年,8,月,以下,5,个方案成为最终候选方案:,IMB,的,MARS,RSA,实验室的,RC6,Rijndael,Serpent,Twofish,。,2000,年,10,月,由比利时的,Joan,Daemen,和,Vincent,Rijmen,提出的算法最终胜出。(,Rijndael,读成,Rain Doll,。),,www.esat.kuleuven.ac.be/rijmen/rijndael,/,Rijndael,的数学基础,(1),有限域,GF(2,8,),的定义,假设一个字节,b,由,(b,7,b,6,b,5,b,4,b,3,b,2,b,1,b,0,),2,组成成,我们可以把这些,b,i,想象成一个,7,次多项式的系数,而这些系数为,0,1,:,b,7,x,7,+b,6,x,6,+b,5,x,5,+b,4,x,4,+b,3,x,3,+b,2,x,2,+b,1,x+b,0,例如,,(57),16,的二进制表示法为,(0101,0111),2,表示成多项式,则为:,x,6,+x,4,+x,2,+x+1.,(2),加法,两个多项式的加法,则是定义为相同指数项的系数和再模,2,加,简单的说就是作逐比特,XOR,运算,(ex,1+1=0),。例如:,(57),16,+(83),16,=,(0101 0111),2,+(1000 0011),2,=(1101 0100),2,=(D4),16,或是,(x,6,+x,4,+x,2,+x+1)+(x,7,+x+1)=x,7,+x,6,+x,4,+x,2,(,实际为,mod,m(x,),(3),乘法,在乘法里面,多项式相乘之后的结果很容易造成溢位的问题,解决溢位的方式是把相乘的结果,再模一个不可分解的多项式,m(x,),。在,Rijndael,中,定义一个这样子的多项式为,m(x,)=x,8,+x,4,+x,3,+x+1=(1 0001 1011)=(11B),16,例如:,(57),16,(83),16,=(x,6,+x,4,+x,2,+x+1)(x,7,+x+1)=x,13,+x,11,+x,9,+x,8,+x,7,+x,7,+x,5,+x,3,+x,2,+x+x,6,+x,4,+x,2,+x+1(mod,m(X,),=(x,13,+x,11,+x,9,+x,8,+x,6,+x,5,+x,4,+x,3,+1)mod(x,8,+x,4,+x,3,+x+1),=x,7,+x,6,+1=(C1),16,=1100 0001,2.AES,的设计原则,能抵抗所有已知的攻击;,在各种平台上易于实现,速度快;,设计简单。,Rijndael,是一个分组密码算法,其分组长度和密钥长度相互独立,都可以改变。,分组长度(,bit,),128,192,256,密钥长度(,bit,),128,192,256,表,1.,分组长度和密钥长度的不同取值,3.,AES,算法的一般描述,Rijndael,Round,的构成,ByteSubstitution,(,字节代换,),ShiftRow,(,行移位,),MixColumn,(,列混合,),+,AddRoundKey,(,密钥加,),一般的轮变换,ByteSubstitution,ShiftRow,+,Round,Key,最后一轮的轮变换,(,少一个,MixColumn,),3.,AES-128,算法加密部分的实现,明文分组和密钥的组织排列方式,(16Byte),0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0,4,8,12,1,5,9,13,2,6,10,14,3,7,11,15,Fig 1.,以明文分组为,128bits,为例组成的阵列,在,Rijndael,中使用了许多,字节层级的运算,,而这些运算是以,GF(2,8,),为基础架构。,也有一些采用了,4-byte,的字组运算。,0,4,8,12,1,5,9,13,2,6,10,14,3,7,11,15,0,4,8,12,16,20,1,5,9,13,17,21,2,6,10,14,18,22,3,7,11,15,19,23,0,4,8,12,16,20,24,28,1,5,9,13,17,21,25,29,2,6,10,14,18,22,26,30,3,7,11,15,19,23,27,31,Fig 2.,以明文分组(或密钥)为,128bits,、,192bits,、,256bits,为例组成的阵列,(,状态,State),N,b,=4,分组,128b,N,b,=6,分组,196b,N,b,=8,分组,256b,一些相关的的术语定义和表示,状态(,State,):,密码运算的中间结果称为状态。,State,的表示:状态用以字节为基本构成元素的矩阵阵列来表示,该阵列有,4,行,列数记为,N,b,。,N,b,=,分组长度(,bits,),32,N,b,可以取的值为,4,,,6,,,8,,对应的分组长度为,128,,,192,,,256 bits,。,密码密钥(,Cipher Key,),的表示:,Cipher Key,类似地用一个,4,行的矩阵阵列来表示,列数记为,N,k,。,N,k,=,密钥长度(,bits,),32,N,k,可以取的值为,4,,,6,,,8,,对应的密钥长度为,128,,,192,,,256 bits,。,Fig 3.,当,N,b,=6,时的状态和,N,k,=4,时的密钥布局,a,0,0,a,0,1,a,0,2,a,0,3,a,0,4,a,0,5,a,1,0,a,1,1,a,1,2,a,1,3,a,1,4,a,1,5,a,2,0,a,2,1,a,2,2,a,2,3,a,2,4,a,2,5,a,3,0,a,3,1,a,3,2,a,3,3,a,3,4,a,3,5,N,b,=6,Block Length=192 bits,K,0,0,K,0,1,K,0,2,K,0,3,K,1,0,K,1,1,K,1,2,K,1,3,K,2,0,K,2,1,K,2,2,K,2,3,K,3,0,K,3,1,K,3,2,K,3,3,N,k,=4,Key Length=128 bits,Fig 4.,分组长度和密钥长度均为,128 bits,时的,Rijndael,加密算法框图,(10,轮,),Data/Key,Addition,Rnd,0,Rnd,1,Rnd,8,Final,Rnd,Key,Schedule,Cipher,Text,Key,Plain Text,结尾轮跟前面各轮不同。,(,少,MixColumn,),表,2.,轮数(,Round,),的不同取值,Block Length=128,Block Length=192,Block Length=256,Key Length=128,10,12,14,Key Length=192,12,12,14,Key Length=256,14,14,14,轮数,Nr,分组,密钥长,用伪代码表示的,Rijndael,轮变换,一般的轮变换,Round(State,RoundKey,),ByteSubstitution(State,);,ShiftRow(State,);,MixColumn(State,);,AddRoundKey(,State,RoundKey,);,结尾轮变换,FinalRound(State,RoundKey,),ByteSubstituion(State,);,ShiftRow(State,);,AddRoundKey(,State,RoundKey,);,1,ByteSubstitution,(,字节代换,),ByteSubstitution,是一个非线性的字节替代,独立地对状态的每个字节进行运算。代换表(,S-box,)是可逆的。它由以下两个变换合成得到。,1.,将字节在有限域,GF(),上求乘法逆元,,00,映射到它自身,(00,为加法幺元,),。,2.,对字节在,GF(2),上进行下面的仿射变换:,y,0,1,1 1,1,1,0 0 0,x,0,0,y,1,0,1 1,1,1,1 0 0,x,1,1,y,2,0 0 1,1,1,1 1 0,x,2,1,y,3,0 0 0,1,1,1 1 1,x,3,0,y,4 ,1,0 0,0,1,1 1 1,x,4 ,0,y,5,1,1 0,0,0,1 1 1,x,5,0,y,6,1,1 1,0,0,0 1 1,x,6,1,y,7,1,1 1,1,0,0 0 1,x,7,1,字节,x,与给定的矩阵相乘,其结果再加上固定向量值,63,(二进制表示)。,Fig 6.,ByteSubstitution,该变换可以用一个,256,字节的表来实现,b,0,0,b,0,1,b,0,2,b,0,3,b,1,0,b,1,1,b,1,2,b,1,3,b,2,0,b,2,1,b,2,2,b,2,3,b,3,0,b,3,1,b,3,2,b,3,3,a,0,0,a,0,1,a,0,2,a,0,3,a,1,0,a,1,1,a,1,2,a,1,3,a,2,0,a,2,1,a,2,2,a,2,3,a,3,0,a,3,1,a,3,2,a,3,3,S-BOX,取逆,仿射变换,Rijndael,的,S-box,0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,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,F0,AD,D4,A2,AF,9C,A4,72,C0,2,B7,FD,93,26,36,3F,F7,CC,34,A5,E5,F1,71,D8,31,15,3,04,C7,23,C3,18,96,05,9A,07,12,80,E2,EB,27,B2,75,4,09,83,2C,1A,1B,6E,5A,A0,52,3B,D6,B3,29,E3,2F,84,5,53,D1,00,ED,20,FC,B1,5B,6A,CB,BE,39,4A,4C,58,CF,6,D0,EF,AA,FB,43,4D,33,85,45,F9,02,7F,50,3C,9F,A8,7,51,A3,40,8F,92,9D,38,F5,BC,B6,DA,21,10,FF,F3,D2,8,CD,0C,13,EC,5F,97,44,17,C4,A7,7E,3D,64,5D,19,73,9,60,81,4F,DC,22,2A,90,88,46,EE,B8,14,DE,5E,0B,DB,A,E0,32,3A,0A,49,06,24,5C,C2,D3,AC,62,91,95,E4,79,B,E7,C8,37,6D,8D,D5,4E,A9,6C,56,F4,EA,65,7A,AE,08,C,BA,78,25,2E,1C,A6,B4,C6,E8,DD,74,1F,4B,BD,8B,8A,D,70,3E,B5,66,48,03,F6,0E,61,35,57,B9,86,C1,1D,9E,E,E1,F8,98,11,69,D9,8E,94,9B,1E,87,E9,CE,55,28,DF,F,8C,A1,89,0D,BF,E6,42,68,41,99,2D,0F,B0,54,BB,16,例如,:,输入矩阵,(16,进制,),与相应的输出如下,12 2A 21 0B,45 BD 04 c1,23 0A 00 1C,89 11 2A FC,C9 E5 FD 2B,6E 7A F2 78,26 67 63 9C,A7 82 E5 B0,S-BOX,1.,在上面的示例中,第一项为,12,它将被,S,盒中的行,1,列,2,列的元素,c9,取代,一般情下,ij,将被,S-BOX,中的行,i,列,j,处的值取代,.,2.,以上所示,都为,16,进制数,.,状态,a,状态,b,2,ShiftRow,(,行移位,),行移位是将状态阵列的各行进行循环移位,(,左移,),,不同状态行的位移量不同。,第,0,行不移动;第,1,行循环移位,C,1,字节;第,2,行循环移位,C,2,字节;第,3,行循环移位,C,3,字节。,偏移量,C,1,、,C,2,、,C,3,与分组长度,N,b,有关,如下表所示:,N,b,C,1,C,2,C,3,4,1,2,3,6,1,2,3,8,1,3,4,128b,分组,192b,分组,256b,分组,Fig 7.ShiftRow(128b,分组时,),0,4,8,12,1,5,9,13,2,6,10,14,3,7,11,15,0,4,8,12,5,9,13,1,10,14,2,6,15,3,7,11,循环左移,1(C,1,),字节,循环左移,2(C,2,),字节,循环左移,3(C,3,),字节,3,MixColumn,(,列混合,),将状态的列看作是有限域,GF(),上的多项式,a(x),,,与多项式,相乘,(,模,),。列混合运算也可以写为矩阵乘法。,令,b(x)=c(x)a(x),,,写成矩阵形式为:,b,0,02 03 01 01,a,0,b,1 =,01,02 03 01,a,1,b,2,01 01,02 03,a,2,b,3,03 01 01 02,a,3,这个运算,需要做,FG(2,8,),上的乘法,但由于所乘的因子是,3,个固定的元素,02,03,01,所以其运算不定期是比较简单的,.,系数是十六进制的,Fig 8.,MixColumn,这一运算作用在每一列上,A,0,0,A,0,1,A,0,2,A,0,3,A,1,0,A,1,1,A,1,2,A,1,3,A,2,0,A,2,1,A,2,2,A,2,3,A,3,0,A,3,1,A,3,2,A,3,3,B,0,0,B,0,1,B,0,2,B,0,3,B,1,0,B,1,1,B,1,2,B,1,3,B,2,0,B,2,1,B,2,2,B,2,3,B,3,0,B,3,1,B,3,2,B,3,3,C(x,),a(X,),4,AddRoundKey,(,轮密钥加,),将轮密钥与状态按比特异或。,轮密钥是通过,Key Schedule,过程从密码密钥中得到的,轮密钥长度等于分组长度。,A,0,0,A,0,1,A,0,2,A,0,3,A,1,0,A,1,1,A,1,2,A,1,3,A,2,0,A,2,1,A,2,2,A,2,3,A,3,0,A,3,1,A,3,2,A,3,3,K,0,0,K,0,1,K,0,2,K,0,3,K,1,0,K,1,1,K,1,2,K,1,3,K,2,0,K,2,1,K,2,2,K,2,3,K,3,0,K,3,1,K,3,2,K,3,3,B,0,0,B,0,1,B,0,2,B,0,3,B,1,0,B,1,1,B,1,2,B,1,3,B,2,0,B,2,1,B,2,2,B,2,3,B,3,0,B,3,1,B,3,2,B,3,3,A,3,3 ,K,3,3 ,B,3,3,(mod 2),Fig 7.,Rijndael,加密及解密的标准结构,Block,Key Length=128 bits,Plaintext(128 bits),ByteSubstitution,MixColumn,Ciphertext(128 bits),K,0,Ki,i=10,ShiftRow,for i=1 to 10,Ciphertext(128 bits),K,10,InvMixCoumn,InvShiftRow,InvByteSubstitution,K,i,Plaintext(128 bits),i=9,for i=9 to 0,加密,解密,用伪代码表示的,Rijndael,加密算法,Rijndael,(State,CipherKey,),KeyExpansion,(,CipherKey,ExpandedKey,);,AddRoundKey,(State,ExpandedKey,);,For(i=1;i,Rnd,;i+),Round,(State,ExpandedKey,+,Nb,*i);,FinalRound,(State,ExpandedKey,+,Nb,*,Rnd,);,提前进行密钥扩展后的,Rijndael,加密算法描述,Rijndael,(State,ExpandedKey,),AddRoundKey,(State,ExpandedKey,);,For(i=1;i,Rnd,;i+),Round,(State,ExpandedKey,+,Nb,*i);,FinalRound,(State,ExpandedKey,+,Nb,*,Rnd,);,AES,的密钥调度,密钥调度包括两个部分:,密钥扩展,和,轮密钥选取,。,密钥,bit,的总数分组长度,(轮数,Round,1,),例如当分组长度为,128bits,和轮数,Round,为,10,时,轮密钥长度为,128(10,1),1408bits,。,将密码密钥扩展成一个扩展密钥。,从扩展密钥中取出轮密钥:第一个轮密钥由扩展密钥的第一个,N,b,(eg.128/192/256),个,4,字节字,第二个圈密钥由接下来的,N,b,个,4,字节字组成,以此类推。,密钥扩展,(eg.128bit),K,0,0,K,0,1,K,0,2,K,0,3,K,1,0,K,1,1,K,1,2,K,1,3,K,2,0,K,2,1,K,2,2,K,2,3,K,3,0,K,3,1,K,3,2,K,3,3,K,0,K,1,K,2,K,3,K,0,K,1,K,2,K,3,K,4,K,5,K,6,K,7,+,+,+,先看,K,5,、,K,6,、,K,7,的生成。,K,0,K,1,K,2,K,3,K,4,K,5,K,6,K,7,Byte,Substitution,ByteRotate,+,Rcon,+,K,4,的生成。,GF(2,8,),中的循环常量,W,i-4,W,i-3,W,i-2,W,i-1,W,i,Byte,Substituion,Byte,Rotate,+,Rcons,+,Key expansion,4 =i (,b,c,d,a,),KeyExpansion(byte,Key4XN,k,word,WN,b,*(N,r,+1),for(i=0;i,N,k,;i+),Wi,=(Key4*i,Key4*i+1,Key4*i+2,)Key4*i+3);,for(i=,N,k,;i,N,b,*(N,r,+1);i+),temp=Wi-1;,if (i%,N,k,=0)temp=,SubByte(RotByte(temp,),Rconi/N,k,;,wi,=,wi-N,k,temp,;,Nk,=6,时,:,其中,RotByte:1,字节的循环左移位,Rcon,:,异或轮常数,;,KeyExpansion(byte,Key4XN,k,word,WN,b,*(N,r,+1),for(i=0;i,N,k,;i,+),Wi,=(Key4*i,Key4*i+1,Key4*i+2,)Key4*i+3);,for(i=,N,k,;I,6,时,:,AES,的解密算法,解密算法与加密算法不同,每个阶段均可逆,因此易证解密函授的确可以恢复明文,AES,算法的设计原理,GF(,2,8),中乘法使用的多项式是,8,次不可约多项式列表中的第一个多项式。,ByteSubstitution,(,称为,S,盒)在设计时考虑到抵抗差分密码分析、线性密码分析的要求,应满足以下条件:,1.,可逆性;,2.,输入比特的线性组合与输出比特的组合之间的最大非平凡相关性的极小化;,3.,异或差分表中最大非平凡值的极小化;,4.GF(,2,8),中代数表示的复杂性;,5.,描述的简单性。,满足前,3,条准则的,S,盒的构造方法已被给出,,AES,的作者从众多候选构造中选择将,x,映射到它的逆的,S,盒。该映射过于简单,为了抵抗插入攻击,加入仿射变换:,b(x)=(,x,7,+x,6,+x,2,+x,)+a(x)(,x,7,+x,6,+x,5,+x,4,+1,),mod,x,8,+1,模数多项式,x,8,+1,选择为可能是最简单的模数多项式。,可以找到其它的,S,盒满足以上准则。,MixColumn,变换符合以下准则:,1.,可逆性;,2.GF(2),中的线性性;,3.,适当的扩散性能;,4.8,位处理器上实现速度快;,5.,对称性;,6.,描述的简单性。选择模数多项式,x,4,1,可满足准则,2,、,5,、,6,。准则,1,、,3,、,4,要求系数的值要小,故选,00,、,01,、,02,、,03,。,ByteRotation,符合以下准则:,1.4,个位移量互不相同且,C0,0,;,2.,能抵抗差分截断攻击;,3.,能抗,Square,攻击;,4.,简单。从满足准则,2,和准则,3,出发,,AES,的作者选取了最简单的组合。,与一些其它算法的比较:,与,DES,相比:,1.,无,DES,中的弱密钥和半弱密钥;,2.,紧凑的设计使得没有足够的空间来隐藏陷门。,与,IDEA,相比:无,IDEA,中的弱密钥。,具有扩展性:密钥长度可以扩展到为,32bits,倍数的任意密钥长度,分组长度可以扩展到为,64bits,倍数的任意分组长度。圈数和循环移位偏移量作为参数,要重新定义。,关于有限域,G(2,8,),的一些解释,G(2,8,),可看为,8,位,二进制比特串的集合,直观上有限域的运算可为密码算法的实现带来方便,只有满足一些规则后,,G(2,8,),才是有限域,G(2,8,),上的,运算,加法,按位异或,乘法,可通过对多个中间结果的移位运算和异或一个特定的比特串(比如,00011011,)实现。,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 包罗万象 > 大杂烩

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服