基于AES算法中S盒的分析研究与改进.pdfVIP

第 27卷 第9期 信 号 处 理 Vo1．27． No．9 2011年9月 SIGNALPROCESSING Sep．2011 基于 AES算法中S盒的分析研究与改进 张丽红 凌朝东 (1．华侨大学信息科学与工程学院，福建厦门361000；2 厦门市专用集成 电路系统重点实验室，福建 厦门361008) 摘 要 ：由于AESS盒代数式只有9项过于简单且仿射变换对周期和迭代输出周期过短的原因，提出了一种新的构造 s 盒的解决方法。该方法通过在有限域上利用拉格朗 日插值公式完全展开的系数求解方法得出了S盒和逆 s盒的代数式系数 表。与AESS盒构造原理导出的代数式相比，该方法具有直观且简单通用的特性。MATLAB仿真结果显示，新S盒的构造 时间最短。其仿射变换周期和迭代输出周期分别高达 16和256。S盒和逆S盒的严格雪崩准则距离分别降为376和304。S 盒的代数式项数提高到253项。表明新 S盒具有更复杂的代数结构、较好的差分特性以及非线性 ，同时根据仿射变换次数 和S盒的构造时间进一步说明新S盒的设计既简洁又高效。 关键词 ：高级加密标准；S盒；MATLAB；拉格朗31插值；仿射变换；代数式 中图分类号 ：TP309．7 文献标识码：A 文章编号：1003—0530(2011)09—1428—06 TheanalysisandimprovementofS boxbasedonAES ZHANC Li—h0ng。 LINC Chao—do“gl，2 (1．CoHegeofInformationScienceEngineering，HuaqiaoUniversity，Quanzhou361000，Fujian； 2．KeyLaboratoryofASICandSystemofXiamen，Xiamen361008，Fujian) Abstract： BecausethealgebraicexpressionofAESSboxonlyhasnineitems，whichistoosimple．Meanwhile，theperiodofaf- finetransform pairanditerativeoutputisalsotoo short．A new solutionisproposedtodealwitlltheseproblems．Byusingthecoeffi- cientsoffullyexpnadedLagrnageinterpolationfomrulainfinitefield，thealgebraicexpressioncoefficientsoftheSboxnadInvSbox cna beobtained．Comparedwiht htealgebraicexpressionderivinghtroughhteAESSboxconstructionprinciple，thisnewmehtod isin- tuitivena dsimpleuniversa1．TheMATLABsimulationresultsshowhtatthenew Sboxhastheshortestconstructiontime．Th eperiodsof affinetransfomr pairanditerativeoutputareupto16and256respectively．Th estrictavalanchecriteriondistnaceofSboxandInvS bo xreduceto376nad340 separately．ThealgebraicexpressionitemsofSboxareimprovedto253．AllofthesedenotehtathtenewS boxhasamorecomplexalgebraicstructure，betterdifferencecharacteristicsna dnonlinearity．Moreover，theaffinetransfomr andcon- sturctiontimeofSboxfurtherexpla