收藏 分销(赏)

高级加密标准AES.ppt

上传人:鼓*** 文档编号:14776903 上传时间:2026-11-20 格式:PPT 页数:60 大小:4.17MB 下载积分:8 金币
下载 相关
高级加密标准AES.ppt_第1页
第1页 / 共60页
高级加密标准AES.ppt_第2页
第2页 / 共60页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,20 十一月 2026,高级加密标准AES,攻击者类型,所配有的计算机资源,每秒处理的密钥数,个人攻击,1,台高性能桌式计算机及其软件,2,17,-2,24,小组攻击,16,台高性能桌式计算机及其软件,2,21,-2,24,院、校网络攻击,256,台高性能桌式计算机及其软件,2,25,-2,28,大公司,配有价值,1,百万美元的硬件,2,43,军事情报机构,配有价值,1,百万美元的硬件及先进的攻击技术,2,55,攻击者配有如下计算机资源的攻击能力,个人攻击,小组攻击,院、校网络攻击,大公司,军事情报机构,40,(,bits,),数周,数日,数小时,数毫秒,数微秒,56,数百年,数十年,数年,数小时,数秒钟,64,数千年,数百年,数十年,数日,数分钟,80,不可能,不可能,不可能,数百年,数百年,128,不可能,不可能,不可能,不可能,数千年,1.AES的起源,1997年9月,NIST征集AES方案,以替代DES。,AES的基本要求是:比三重DES快、至少与三重DES一样安全、数据分组长度为128比特、密钥长度为128/192/256比特。,1999年8月,以下5个方案成为最终候选方案:MARS,RC6,Rijndael,Serpent,Twofish。,2000年10月,由比利时的Joan Daemen和Vincent Rijmen提出的算法最终胜出。(Rijndael 读成Rain Doll。),www.esat.kuleuven.ac.be/rijmen/rijndael/,Rijndael(Rain doll)加密算法是分组长度可变、密钥长度也可变的分组密码。分组长度、密钥长度彼此独立地确定为128、192、256比特。,AES的要求是比三重DES快而且至少和三重DES一样安全,分组长度为128比特,密钥长度为128/192/256比特。,所以,AES和Rijndael是有差别的。,分组长度(bit),128,192,256,密钥长度(bit),128,192,256,分组长度和密钥长度的不同取值,设G为非空集合,在G内定义了一种代数运算,若满足下述公理:,(1)有封闭性。对任意a、bG,恒有abG.,(2)结合律成立。对任意a、b、cG,有 (ab)c=a(bc),(3)G中有幺元e存在,对任意aG,有eG,使,ae=ea=a,(4)对任意aG,存在有a的逆元a,-1,G,使aa,-1,=a,-1,a=e,则G构成一个群。,若群G满足交换律,则称群G为交换群或阿贝尔群,群的定义,判定一个非空集合是不是群,就用群的定义去衡量,例:整数全体,按加法构成群,但对乘法不构成群,例:偶数全体,按加法构成群,但对乘法不构成群,例:实数全体,按加法构成群,对除0以外的乘法构成群,非空集合元素F,若在F中定义了加和乘两种运算,且满足下述公理:,(1)F关于加法构成阿贝尔群。,(2)F中非零元素全体对乘法构成阿贝尔群。其乘法幺元(单位元)记为1。,(3)加法和乘法间有如下分配律:,a(b+c)=ab+ac,(b+c)a=ba+ca,则称F为一个域,若F中的元素为有限个,称F为有限域(Finite Field)。,思考题:实数全体对加法、乘法是否构成域?,将b,7,b,6,b,5,b,4,b,3,b,2,b,1,b,0,构成的字节b看成系数在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,1x,+b,0,系数模2,即只可0或1,例如:十六进制数57对应的二进制为01010111,看成一个字节,对应的多项式为x,6,+x,4,+x,2,+x+1。,1.AES的数学基础,余式的次数至多是7次,共2,8,=256个多项式,在多项式表示中,GF(2,8,)上两个元素的和仍然是一个次数不超过7的多项式,其系数等于两个元素对应系数的模2加(比特异或)。,例如:57+83=D4,,用多项式表示为:,(x,6,+x,4,+x,2,+x+1)+(x,7,+x+1)=x,7,+x,6,+x,4,+x,2,用二进制表示为:,01010111+10000011=11010100,由于每个元素的加法逆元等于自己,所以减法和加法相同。,要计算GF(2,8,)上的乘法,必须先确定一个GF(2)上的8次不可约多项式;GF(2,8,)上两个元素的乘积就是这两个多项式的模乘(以这个8次不可约多项式为模)。,在Rijndael密码中,这个8次不可约多项式确定为:m(x)=x,8,+x,4,+x,3,+x+1,它的十六进制表示为11B。,例如,5783=C1可表示为以下的多项式乘法:,(x,6,+x,4,+x,2,+x+1)(x,7,+x+1)=x,7,+x,6,+1(mod m(x),以上定义的乘法满足交换律,且有单位元01。另外,对任何次数小于8的多项式b(x),可用推广的欧几里得算法得,b(x)a(x)+m(x)c(x)=1,即a(x)b(x)=1 mod m(x),,因此a(x)是b(x)的乘法逆元。再者,乘法还满足分配律:,a(x)(b(x)+c(x)=a(x)b(x)+a(x)c(x),所以,256个可能字节值构成的集合,在以上定义的加法和乘法运算下,有有限域GF(2,8,)的结构。,GF(2,8,)上x乘法:,xb(x)=b,7,x,8,+b,6,x,7,+b,5,x,6,+b,4,x,5,+b,3,x,4,+b,2,x,3,+b,1,x,2,+b,0,x(mod m(x),如果b,7,=0,求模结果不变,否则为乘积结果减去m(x),即求乘积结果与m(x)的异或。,另法:可以先对b(x)在字节内左移一位(最后一位补0),若b,7,=1,则再与1B(其二进制为00011011)做逐比特异或来实现,该运算记为b=xtime(a)。,b,7,0,举例,02 54=(0000 0010)(0101 0100),=(x)(x,6,+x,4,+x,2,),=x,7,+x,5,+x,3,=x,7,+x,5,+x,3,x,7,+x,5,+x,3,(modp(x),=(1010 1000),由上面的规则:把(0101 0100)在字节内左移一位即得(1010 1000)(最后一位补0),b,7,0,举例,02 D4=(0000 0010)(1101 0100),=(x)(x,7,+x,6,+x,4,+x,2,),=x,8,+x,7,+x,5,+x,3,(x,4,+x,3,+x+1)+x,7,+x,5,+x,3,(modp(x),/*相当(0001 1011)与(1010 1000)异或*/,x,7,+x,5,+x,4,+x+1(modp(x),=(1011 0011),由上面的规则:先把(1101 0100)在字节内左移一位即得(10101000)(最后一位补0),因为b,7,1,故(1010 1000)再与(0001 1011)异或得(1011 0011),b,7,1,举例,例如,5713可按如下方式实现:,5702=xtime(57)=AE;,5704=xtime(AE)=47;,5708=xtime(47)=8E;,5710=xtime(8E)=07;,5713=57(010210),=578E07=FE。,2.系数在GF(2,8,)上的多项式,4个字节构成的向量可以表示为系数在GF(2,8,)上的次数小于4的多项式。多项式的加法就是对应系数相加;换句话说,多项式的加法就是4字节向量的逐比特异或。,规定多项式的乘法运算必须要取模M(x)=x,4,+1,这样使得次数小于4的多项式的乘积仍然是一个次数小于4的多项式,将多项式的模乘运算记为:,a(x)=a,3,x,3,+a,2,x,2,+a,1,x+a,0,,,b(x)=b,3,x,3,+b,2,x,2,+b,1,x+b,0,,,c(x)=a(x)b(x)=c,3,x,3,+c,2,x,2,+c,1,x+c,0,。,c,0,=a,0,b,0,a,3,b,1,a,2,b,2,a,1,b,3,;,c,1,=a,1,b,0,a,0,b,1,a,3,b,2,a,2,b,3,;,c,2,=a,2,b,0,a,1,b,1,a,0,b,2,a,3,b,3,;,c,3,=a,3,b,0,a,2,b,1,a,1,b,2,a,0,b,3,。,c,0,=a,0,b,0,a,3,b,1,a,2,b,2,a,1,b,3,;,c,1,=a,1,b,0,a,0,b,1,a,3,b,2,a,2,b,3,;,c,2,=a,2,b,0,a,1,b,1,a,0,b,2,a,3,b,3,;,c,3,=a,3,b,0,a,2,b,1,a,1,b,2,a,0,b,3,。,定义为x与b(x)的模x,4,+1乘法。其矩阵表示中,除a,1,=01外,其他所有a,i,=00,即,因此,x(或x的幂)模乘多项式相当于对字节构成的向量进行字节循环移位。,c(x)=xb(x)(b(x)=b,2,x,3,+b,1,x,2,+b,0,x+b,3,),c,0,02 03 01 01,D4,c,1 =,01,02 03 01,BF,c,2,01 01,02 03,5D,c,3,03 01 01 02,30,a(x)=03 x,3,+01 x,2,+01 x+02,b(x)=30 x,3,+5D x,2,+bf x+d4,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,以明文分组为128bits为例组成的状态阵列,4.5.2 AES的输入输出和中间状态,状态(State):密码运算的中间结果称为状态,状态用以字节为基本构成元素的矩阵阵列来表示,该阵列有4行,列数记为Nb。,Nb=分组长度(bits)32,分组长度为,128,192,256bits,对应的 Nb可以取的值为:,4,6,8,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,以明文分组(或密钥)为192bits、256bits为例组成的阵列:,Cipher Key类似地用一个4行的矩阵阵列来表示,列数记为Nk。,Nk=密钥长度(bits)32,k,00,k,01,k,02,k,03,k,10,k,11,k,12,k,13,k,20,k,21,k,22,k,23,k,30,k,31,k,32,k,33,密钥长度(N,k,),分组长度(,b,),圈变换数目(N,r),AES-128,4,4,10,AES-192,6,4,12,AES-256,8,4,14,圈变换数目Nr与密钥长度Nk的关系,4.5.3 AES的加密过程,Plaintext(128 bits),ByteSubstitution,MixColumn,Ciphertext(128 bits),K0,Ki,i=10,ByteRotation,for i=1 to 10,加密,Rijndael加密的标准结构Block,Key Length=128 bits,(1)字节代换(ByteSub),字节代换是非线形变换,独立地对状态的每个字节进行。,首先,将字节看作GF(2,8,)上的元素,映射到自己的乘法逆元,00映射到自己。,其次,对的结果做如下的(GF(2)上的,可逆的)仿射变换:,也可查p61表4.9,列的每个元素作为输入用来指定S盒的地址:前4位指定S盒的行,后4位指定S盒的列。由行和列所确定S盒位置的元素取代输入矩阵中相应位置的元素,例如“12”,行1,列2,因此输入“12”,输出“c9”,S-box,2.行移位变换,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字节,循环左移2字节,循环左移3字节,MixColumn(列混合),将状态的列看作是有限域GF(28)上的多项式s(x),列混合变换是s(x)与多项式a(x)=03 x,3,+01 x,2,+01 x+02相乘(模x41)的结果(模x41)即:,写成矩阵形式为:,s,0j,02 03 01 01,s,0j,s,1j =,01,02 03 01 s,1j,s,2 j,01 01,02 03,s,2j,s,3j,03 01 01 02,s,3j,?,02 03 01 01,D4,?,=,01,02 03 01,BF,?,01 01,02 03,5D,?,03 01 01 02,30,S,0,0,S,0,1,S,0,2,S,0,3,S,1,0,S,1,1,S,1,2,S,1,3,S,2,0,S,2,1,S,2,2,S,2,3,S,3,0,S,3,1,S,3,2,S,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,S,0,0,S,0,1,S,0,2,S,0,3,S,1,0,S,1,1,S,1,2,S,1,3,S,2,0,S,2,1,S,2,2,S,2,3,S,3,0,S,3,1,S,3,2,S,3,3,S,3,3 ,K,3,3 ,S,3,3,(mod 2),4.SddRoundKey(轮密钥加),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,0,0,K,1,0,K,2,0,K,3,0,K,0,1,K,3,3,4.5.4 密钥扩展,K,0,K,1,K,2,K,3,K,4,K,5,K,6,K,7,ByteRotate,Byte,Substitution,+,Rcon,在密钥扩展,中,函数RotByte(a,b,c,d)=(b,c,d,a),即是输入字的1字节循环,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,RotByte,K,0,0,K,0,1,K,0,2,K,1,3,K,1,0,K,1,1,K,1,2,K,2,3,K,2,0,K,2,1,K,2,2,K,3,3,K,3,0,K,3,1,K,3,2,K,0,3,密钥扩展-RotByte,Rcon:,Rconi=(RCi,00,00,,,00,),RC1=1(即01),RCi=(02),(i-1),;i=2,3,.,RC1=01(0000 0001)Rcon1=(01,00,00,00),RC2=02 (0000 0010)Rcon2=(02,00,00,00),RC3=04 (0000 0100)Rcon3=(04,00,00,00),RC4=08 (0000 1000)Rcon4=(08,00,00,00),RC5=10 (0001 0000)Rcon5=(10,00,00,00),RC6=20 (0010 0000)Rcon6=(20,00,00,00),RC7=40 (0100 0000)Rcon7=(40,00,00,00),W,i-4,W,i-3,W,i-2,W,i-1,W,i,Byte,Substituion,Byte,Rotate,+,Rcons,+,Key expansion,4 =i 4(Nr+1),i mod 4=0,i mod 4!=0,轮密钥选取,K,0,K,1,K,2,K,3,K,4,K,5,K,6,K,7,K,8,K,9,K,10,K,11,K,12,轮密钥0,轮密钥1,轮密钥2,Rijndael加密及解密的标准结构,Block,Key Length=128 bits,Plaintext(128 bits),ByteSubstitution,MixColumn,Ciphertext(128 bits),K,0,Ki,i=10,ByteRotation,for i=1 to 10,Ciphertext(128 bits),K,10,InvMixCoumn,InvByteRotation,InvByteSubstitution,K,i,Plaintext(128 bits),i=9,for i=9 to 0,加密,解密,Rijndael Round解密的构成,InvByteSubstitution,(InvSubBytes逆字节代换),InvByteRotation,(InvShiftRow逆行移位),InvMixColumn,(逆列混合),+,Round,Key,一般的解密轮变换,InvByteSubstitution,InvByteRotation,+,Round,Key,最后一轮的轮变换,逆循环移位(InvShiftRows ByteRotation),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字节,循环右移2字节,循环右移3字节,InvByteSubstitution,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盒),1.取逆,2.仿射变换,该变换可以用一个256字节的表来实现,MixColumn(列混合),将状态的列看作是有限域GF(2,8,)上的多项式,与多项式a,-1(,x)=0b x,3,+0d x,2,+09 x+0e相乘(模x,4,1),写成矩阵形式为:,s,1j,0e 0b 0d 09 s,0j,s,2j,=09 0e 0b 0d s,1j,s,3j,0d 09 0e 0b s,2j,s,4j,0b 0d 09 0e s,3j,InvMixColumn,S,0,0,S,0,1,S,0,2,S,0,3,S,1,0,S,1,1,S,1,2,S,1,3,S,2,0,S,2,1,S,2,2,S,2,3,S,3,0,S,3,1,S,3,2,S,3,3,S,0,0,S,0,1,S,0,2,S,0,3,S,1,0,S,1,1,S,1,2,S,1,3,S,2,0,S,2,1,S,2,2,S,2,3,S,3,0,S,3,1,S,3,2,S,3,3,a,-1(,x),这一运算作用在每一列上,4.6 分组密码的工作模式,电子码本(ECB),密码反馈链接(CBC),密码反馈(CFB),输出反馈(OFB)。,填充(Padding),给定加密消息的长度是随机的,按64 bit分组时,最后一组消息长度可能不足64 bit。可以填充一些数字,通常用最后1字节作为填充指示符(,PI),。它所表示的十进制数字就是填充占有的字节数。数据尾部、填充字符和填充指示符一起作为一组进行加密。,数据,填 充,PI,1.电子密码本模式EBC,敌手C通过截收从A到B的加密消息,只要将第5至第12分组替换为自己的姓名和帐号相对应的密文,即可将别人的存款存入自己的帐号。,例:假设银行A和银行B之间的资金转帐系统所使用报文模式如下:,异或,密文:0 1 1 0,解密:密钥:,0 1 0 1,明文:0 0 1 1,已知明文、密文,怎样求得密钥?,C=P K,P=C K,异或运算(不带进位加法):,明文:0 0 1 1,加密:密钥:,0 1 0 1,密文:0 1 1 0,K=C P,2.密码分组链接模式CBC,
展开阅读全文

开通  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 

客服