低轮Crypton算法的分析与研究  

Analysis and Research of Reduced-round Crypton Algorithm

作　　者：贺恽彭[1] 

机构地区：[1]山东财政学院计算机信息工程学院,济南250014

出　　处：《计算机工程》2009年第17期149-151,共3页Computer Engineering

基　　金：山东省教育厅基金资助项目(J07YJ05);山东财政学院博士基金资助项目(06BSJJ07)

摘　　要：基于原始的Square攻击对低轮的Crypton算法进行分析。针对Crypton算法构造一个Λ4-集,证明该Λ4-集经过4轮的Crypton算法后在16个字节上都是平衡的。该平衡性可以被用于对4轮的Crypton算法进行分析,当该方法扩展到分析6轮的算法时,将密钥猜测进行改进,去掉重复计算的部分,6轮的Crypton算法攻击时间复杂度降可低到250。An attack on a reduced-round version of Crypton algorithm is presented, which is based on the dedicated Square attack. This paper defines a A4 -set for the Crypton algorithm, and proves in detail that all the 16 byte positions in the output ofa A4 -set after 4-round of Crypton encryption are balanced, and this balancedness can be used to attack the 4-round Crypton algorithm. When the way is used to attack 6-round cipher algorithm, it improves the method to guess keys, and gets rid of the parts which are repeatedly calculated so that the time complexity of attacking the 6-round Crypton algorithm is reduced to 2^50.

关 键 词：Crypton算法 SQUARE攻击 平衡性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]