Rijndael密钥生成算法存在的问题与改进.pdfVIP

第47卷 第6期 吉林 大 学 学 报 (理 学 版 ) Vo1．47 No．6 2OO9年 11月 JournalofJilinUniversity(ScienceEdition) NO1f 20o9 Rijndael密钥生成算法存在 的问题与改进 胡 亮 ，刘博超 ，袁 巍，贾 旭 ，林海群 ，贺瑞莲 (吉林大学 计算机科学与技术学院，长春 130012) 摘要：基于Serpent密钥生成算法，提出一种改进的Rijndael密钥生成算法．在改进过程中， 采用由连续两轮密钥生成下一轮密钥的方法，使得 Rijndael密钥生成算法在密钥生成过程 中 同样具有不可推导的特点，从而提高了原有算法在密钥生成方面的安全性． 关键词：不可推导；Rijndael密钥生成算法；Seprent密钥生成算法；安全性 中图分类号 ：TP309．7 文献标识码 ：A 文章编号 ：1671．5489(2009)06—1202-09 Problem andImprovementofRijndaelKeyGenerationAlgorithm HULiang，LIU Bo-chao，YUANWei，JIA Xu，LIN Hai—qun，HERui—lian (CollegeofComputerScienceandTechnology，JilinUniversity，Changchun130012，China) Abstract：ForimprovingthesecurityofRijndaelalgorithmintheprocessofkeygeneration，acharactercalled non—deductionwassummarized．Withthischaracter，theRijndaelkeyschedulewasimproved．Wemadeuse ofcontinuoustworoundkeystogeneratethenextroundkeys，whichmadetheRijndaelkeyschedulealso possessthe characternon—deduction．Therefore the security oftheoriginalkey generation algorithm was enhanced． Keywords：non—deduction；Rijndaelkeygenerationalgorithm；Seprentkeygenerationalgorithm；security 分组密码具有加解密速度快、易于标准化、便于软硬件实现…和可以传输大量加密数据等特点， 通常作为信息与网络安全中实现数据加密的核心体制．一个优秀的加密算法不但应具有较高的安全 性，而且还应提供较快的加解密速度．本文通过对 AES标准算法(Rijndael算法 。)和AES候选算法 之一的Seprent算法 的研究，在总结了其各 自密钥生成算法中存在优缺点的基础上，对现有的AES 密钥生成算法进行了改进，使得改进后的算法在不牺牲原有算法高效性的前提下，提高了安全性． 1 算法介绍 1．1 Rijndael密钥生成算法 本文以l0轮为例，简要说明Rijndae!密钥生成算法(12轮和 l4轮原理相同)． (1)生成初始密钥：将 128位初始密钥作为种子密钥填入前4个字W。，。，W， ，直接作为第一 轮的轮密钥． (2)生成轮密钥 ：使用Wiwm一 Ⅲ (=0，1，…，39)依次生成每轮的密钥 ，直到生成所需的全 部44个密钥，其中每轮轮密钥的第一个字 (i=1，2，…，10)要进行一次复杂化运算 ，由一个s盒函 收稿 日期 ：2008—12-03． 作者简介：胡 亮 (1968～)，男，汉族，博士，教授，博士生导师，从事网格计算与网络安全的研究 ，E-mail：hul@jlu．edu．cn． 通讯作者：刘博超 (1985～)，男，汉族 ，硕士研究生 ，从事网络与信息安全的研究，E—mall：liubochao@foxmail．con· 基金项 目：国家 自然科学基金 (批准号60473099)、教育部新世纪优秀人才支持计划项 目基金 (批准号：NCET~6_ 03