AES密钥扩展的方法.pdf

(19)中华人民共和国国家知识产权局*CN103051443A*(12)发明专利申请(10)申请公布号CN103051443A(43)申请公布日2013.04.17(21)申请号201210557912.X(22)申请日2012.12.20(71)申请人山东华芯半导体有限公司地址250101山东省济南市历下区（高新区）新泺大街1768号齐鲁软件园大厦B座二层(72)发明人刘大铕高美洲孙晓宁李杨张洪柳周思远(74)专利代理机构济南泉城专利商标事务所37218代理人丁修亭(51)Int.Cl.H04L9/06(2006.01)权利要求书权利要求书1页1页说明书说明书55页页附图附图22页(54)发明名称AES密钥扩展的方法(57)摘要本发明公开了一种AES密钥扩展的方法，不再是基于前一轮密钥的简单迭代，而是通过密钥间的运算，在通过一定的迭代实现，降低了单一密钥迭代对前轮输入的关联性，增加了破译难度，同时由于前后关联性减小，使得整个电路的时序得到了有效地改善。CN10354ACN103051443A权利要求书1/1页1.一种AES密钥扩展的方法，输入密钥经过预定轮数的扩展生成输出密钥，其特征在于，当前轮输入密钥的第零密钥经过第一变换后与第一密钥运算直接生成或者经过第二变换后生成当前轮的第零输出密钥，当前轮输入密钥的第二密钥与第三密钥运算生成当前轮的第一输出密钥；第零输出密钥与第一输出密钥运算产生第二输出密钥；第一输出密钥经过第三变换后与所述第二输出密钥运算产生第三输出密钥；当密钥长度为192比特时，当前轮输入的第四密钥与所述第三输出密钥运算产生第四输出密钥，当前轮输入的第五密钥与所述第四输出密钥运算产生第五输出密钥；而当密码长度为256比特时，当前轮的后四密钥复用前四密钥的处理电路。2.根据权利要求1所述的AES密钥扩展的方法，其特征在于，所述第一变换和第三变换至少包括SubWord（）变换。3.根据权利要求2所述的AES密钥扩展的方法，其特征在于，在SubWord（）变换前还包括RotWord（）。4.根据权利要求1至3任一所述的AES密钥扩展的方法，其特征在于，所述第三变换为Rcon[n]操作，其中n为偏移的位数。5.根据权利要求4所述的AES密钥扩展的方法，其特征在于，偏移的位数为随机产生。6.根据权利要求1所述的AES密钥扩展的方法，其特征在于，所述运算为异或运算。2CN103051443A说明书1/5页AES密钥扩展的方法技术领域[0001]本发明涉及一种AES密钥扩展方法，其中AES为AdvancedEncryptionStandard的缩略语，即高级加密标准，参见GB／T１７９６４—２００８。背景技术[0002]AES是密码学中的高级加密标准，是美国联邦政府采用的一种区块加密标准。这个标准用来替代较早的DES（DataEncryptionStandard，数据加密标准），已经被多方分析且广为全世界所使用。经过五年的甄选流程，高级加密标准由美国国家标准与技术研究院（NIST）于2001年11月26日发布于FIPSPUB197，并在2002年5月26日成为有效的标准。2006年，高级加密标准已然成为对称密钥加密中最流行的算法之一。[0003]AES的基本要求是，采用对称分组密码体制，密钥长度的最少支持为128、192、256，分组长度128位，算法应易于各种硬件和软件实现。[0004]AES加密数据块分组长度必须为128比特，密钥长度可以是128比特、192比特、256比特中的任意一个（如果数据块及密钥长度不足时，会补齐）。AES加密有很多轮的重复和变换。大致步骤如下：1、密钥扩展（KeyExpansion），2、初始轮（InitialRound），3、重复轮（Rounds），每一轮又包括：SubBytes、ShiftRows、MixColumns、AddRoundKey，4、最终轮（FinalRound），最终轮没有MixColumns。[0005]AES密钥扩展是将初始密钥值按照一种算法进行迭代运算，获得每轮加密时所需的密钥。其中每轮需要的密钥均为128比特，而扩展过程和初始密钥则是根据加密位数的不同而不同，128比特AES的初始密钥和每次扩展得到的生成密钥都是128比特，相应可以知道192和256对应的初始密钥和每次扩展得到的生成密钥为192比特和256比特。[0006]已有AES密钥扩展算法是通过将前一组的密钥进行运算的到新的密钥，如此迭代，这样，前后密钥之间相关性很大，表现为AES密钥扩展具有直接高效并且快速的优点，但也因此通过其中任何一轮子密钥即可破解全部密钥。进一步地，可以通过分析其中某一轮子密钥得到前几轮的全部密钥。也可以通过得到某一轮子密钥使用固定的算法推导出最后一轮所有的密钥。从以上内容可知，既有的AE