One AES S-box to increase complexity and its cryptanalysis

(整期优先)网络出版时间:2007-02-12
/ 1
ItiswellknownthatthealgebraicexpressionofASSS-boxisverysimpleandonly9termsareinvolved.Hence,AESsecurityissuspectedalthoughthereisnovulnerabilityonitsofar.ToeliminatetheweaknessofextremelysmalltermsinthealgebraicexpressionofAESS-box,oneimprovedAESS-boxisproposed,whichpreservesthealgebraicdegreeinvariablebutsignificantlyincreasesthenumberofitsalgebraicexpressiontermsfrom9to255.Atthesametime,Booleanfunctionhasgoodcharactersinbalanceandstrictavalanchecriterion(SAC),etc.Finally,itisprovedthattheimprovedAESS-boxschemeissecuregainstthepowerfulknowndifferentialandlinearcryptanalysis.