摘要: 在证明Joux方法对自同步HBB算法的差分攻击成功率约为0.31的基础上,分析恢复密钥所需的数据复杂度与成功率的关系,提出改进的差分攻击方法。利用HBB算法中SPS结构重量为2的输入差分的分布规律,将攻击成功率提高至0.6,数据复杂度由2 KB降为 1.3 KB。
关键词:
密码分析,
HBB流密码算法,
差分攻击
Abstract: This paper proves that the success rate of differential attack on self-synchronous HBB by Joux method is 0.31. It analyzes the relationship between the data complexity and success rate for obtaining the key and gives an improved method to the differential attack. By deriving differential distribution of SPS in HBB algorithm, the success rate is improved to 0.6, and the data complexity is decreased from 2 KB to 1.3 KB.
Key words:
cryptanalysis,
HBB stream cipher algorithm,
differential attack
中图分类号:
常亚勤. 针对自同步HBB算法的改进差分攻击[J]. 计算机工程, 2010, 36(21): 134-136.
CHANG E-Qi. Improved Differential Attack for Self-synchronous HBB Algorithm[J]. Computer Engineering, 2010, 36(21): 134-136.