SAFER-64密码分析的混合差分法.pdfVIP

中国l}蕾旁院学掇14(2)：0109～0113．2003 ofChinaInstituteof Journal Metrology 09—05 【文章编号】1004—1540(2003)02—01 SAFER一64密码分析的混合差分法 闫 勇，苏开宇，侯 宇 (中国计量学院，浙江杭州310034) 【摘 要】针对SANER一64密码系统给出了两种形式的差分构成混合差分对．研究了差分对与密文对分布 的关系．发现不同差分对所对应的密文对集合在阶数上和元素分布上都是不均匀的，并且有许多空集，由此 建立了密码分析的新方法——馄合差分法．理论分析和数宇试验表明它是攻击SAFER一64的有效方法 【关捷谲】密码分析；混合差分法 差分对；密文对集合；SAFER一64 【中圈分娄号】TP309．7 【文献标识码】A Combineddifferentialmethod onSAFER-64 attacking YAN Yu Yong，SUKai—yu．HOU (ChinaInstituteof 310034．China) Metrology，Hangzhou Abstract：TWOkindsofdifIerentialforthe ofSFAER一64areintroducedtoform cryptanalysis thedifferentialisIoundinthe forthe betweenthedifferen— pair．It investigationrelationship tial and thatthe setsofvariousdifferentialaredif pairs ciphertextpairs ciphertextpair pairs ferentinthenumberanddistributionoftheelements．Fornew method this，a cryptanalysis Is termed differentialmethod．ItiSshowntobeaneffectivemethod presented．whichbybrid onSFAER一64thetheoreticaland testinthe by analysis attacking digital paper． differential method；differential Keywords：cryptanalysis；combined pair；ciphertextpair set；SAFER一64 SAF、ER一64系统…是一个分组长度为64比已有分析表明，5轮SAFER64对差分密码 特、密码长度为64比特的代授／线性变换密码系 分析是免疫的01，3轮SAFER一64使得线性分析 统，它仅使用了字节运算，所需内存小}因此，在智 64