摘要: 研究13轮CLEFIA-128算法,在9轮不可能差分攻击的基础上,提出一种未使用白化密钥的不可能差分密码分析方法。猜测每个密钥,筛选满足轮函数中S盒输入输出差分对的数据对。利用轮密钥之间的关系减少密钥猜测量,并使用Early Abort技术降低计算复杂度。计算结果表明,该方法的数据复杂度和时间复杂度分别为2120和2125.5。
关键词:
分组密码,
CLEFIA-128算法,
密码分析,
不可能差分密码分析,
Early Abort技术
Abstract: This paper presents an impossible differential cryptanalysis of 13-round CLEFIA-128 no whitening key, which use the 9-round impossible differential. In the process of cryptanalysis, it guesses each key and filter the data pairs using the output and input differences of S-box. It utilizes the keys relations to reduce the number of guessed keys, and introduces the early abort technique to reduce the time complexity. Computing result shows that the complexity of the cryptanalysis is about 2120 data and 2125.5 encryptions
Key words:
block cipher,
CLEFIA-128 algorithm,
cryptanalysis,
impossible differential cryptanalysis,
Early Abort
中图分类号:
郑秀林, 连至助, 鲁艳蓉, 袁征. CLEFIA-128算法的不可能差分密码分析[J]. 计算机工程, 2012, 38(3): 141-144.
ZHENG Xiu-Lin, LIAN Die-Chu, LU Yan-Rong, YUAN Zheng. Impossible Differential Cryptanalysis of CLEFIA-128 Algorithm[J]. Computer Engineering, 2012, 38(3): 141-144.