AES+S盒的代数表达式.pdf

年 月 西安电子科技大学学报（自然科学版） !’ ! 74B -!’ 第 卷 第 期 ’ ) $%’(!) %* +,-,!( (,.’#,/0 Y5 - ’ - ) !# # 盒 的 代 数 表 达 式 韦宝典，马文平，王新梅 （西安电子科技大学 综合业务网国家重点实验室，陕西 西安 ))） 摘要：插入攻击是一种针对代数式次数和复杂程度低的分组密码的攻击方法- 给出了有限域上一个新 的代数性质，即域元素分量可用一个以元素自身为变元的简洁的代数式表示，进而给出./012345 6 盒代 数式的一种新的求解方法 证明了 （）上的矩阵运算是造成 盒代数式低复杂度的主要原因，无论生 - (7 ! 6 成多项式、仿射矩阵和仿射常量怎样改变都不会增加 盒代数式的次数和复杂程度 最后指出改进的思 6 - 想- 关键词：美国高级加密标准；盒；插入攻击；有限域；代数式 6 中图分类号： 文献标识码： 文章编号： （ ） 89’$ :! ; ))#!% !’ )#!$#% !# $%#’($)* #+,(#--)./ 0.( 1# 234 4’.+ !# $%’()%* ，+, !-*’. )*/ ，!,01 2)*’3-) （ ， ， ， ） 3=/135 ?4@ A3B - C D1=4EF3=42 64FG/H4 4=IFJK L/2/31 M1/G - L/N31 )) OP/13 2’-1($*1： 8P4 HQR54S/=@ 312 =P4 24EF44 C =P4 35E4BF3/H 4SRF4KK/1 CF =P4 6BS 3F4 K@QB5K C F4K/K=31H4 C B5HJ H/RP4FK 3E3/1K= =P4 /1=4FR53=/1 3==3HJK - 8P4 35E4BF3/H 4SRF4KK/1 CF =P4 ./012345 6BS P3K 3 P/EP 24EF44 C !*% BT= 5I HQR54S/=@ =P3= 15@ 1/14 /=4QK 3F4 =P4F4 - U4 P3G4 /1G4K=/E3=42 3 14I RFR4F=@ C =P4 C/1/=4 C/452 =P3= =P4 HQR141= C =P4 C/452 454Q41= H31 B4 4SRF4KK42 B@ 3 K/QR54 R5@1Q/35 I/=P =P4 454Q41= /=K45C 3K =P4 G3F/3B54 - 8P41 3 14I Q4=P2 = 24=4FQ/14 =P4 35E4BF3/H 4SRF4KK/1 CF =P4 ./012345 6BS /K RFRK42 - O1H5TK/1K 3F4