加密算法的密钥扩展算法的研究 - Read.PDF

维普资讯 僵JI技术与僵囊佗 ■l31l琵 圈蕊酲 冒匡 Rijndael加密算法的密钥扩展算法的研究 ResearchontheKeyExpansionoftheEncryptionAlgorithmRijndael 杜钦生 王美琴一 曹宝香… DU s WANGMei-Qin CAO胁 瓣毫蜜0 本文先对nijna~l加密算法的密钥扩展算法进行了简要阐述，之后给出了密钥扩展算法的递归模型并对其 进行了分析，最后指出Rijrd~ 加密算法与密钥扩展算法之间的同步特性 ，并进而阐述了实现加密算法时应 用该特性可以节约消耗的时间和空间。 高级数据加密标准 蹦Mad加密算法 密钥扩展算法 DSP Abstract Thispaperintroducesthekeyexpansionoftheencryptionalgorithmrijndae1．Thenitputsforwardthe mathematicalmodelofthekeyexpansionandanalyzesthemode1．Finally，itpointsoutasynchronizationbetweentheen— cryptionalgorithm~jnaadandthekeyexpansion，onthebasisofwhichthepaperproposesthatitsavestimeandspaceto makeuseofthesynchronizationwhenweimplementtheencryptionalg0ritlImrijndae1． Keywords Advancedencryptionstandard(AES) Theencryptionalgo~thm ndael Thekeyexpansion~aSonthm DSP 1 概述 2 密钥扩展算法 Rijndael加密算法是比利时密码学家 JoanDaemen和Vin． 2．1密钥扩展算法的简要描述 centRijmen为响应 NIsr征集高级加密标准(AEs)算法而发明 Rijndael算法接收密钥K后执行密钥扩展程序生成一个 的一种迭代型分组加密算法。2001年 11月 26日，NISY正式 密钥进度表。输入密钥到密钥进度表的扩展按照下面的伪 公布FIPS197确定Rijndael为美国高级加密标准(AEs)，从2OO2 码进行： 年5月26Et起正式实施 ，标志着信息技术有了新的安全工具， KeyExpansion(bytekey[4*Nk]，wordw[Nb*(Sr+1)]，Nk) 它的出现将为计算机网络数据保密提供强有力的支持。它取 { 代了DES，在未来3o年里保护联邦政府非机密敏感信息，同时 wordtemp； 也将会在商业、金融和n’界等领域获得广泛应用。 i= 0： Rijndael加密算法的原形是 Square算法，它的设计策略 while(iNk) 是宽轨迹策略(WideTrailStrategy)。宽轨迹策略是针对差分 { 分析和线性分析提出的，它的最大优点是可以给出算法的最 wEi]=word(key[4*i]，key[4*i+1]，key[4*i+2]， 佳差分特征的概率以及最佳线性逼近的偏差的界，由此可以 key[4*i+3])； 分析算法抗击差分密码分析及线性密码分析 的能力I4-5]。 i= i+ 1： Rijndael加密算法的分组长度和密钥长