计算机工程 ›› 2010, Vol. 36 ›› Issue (21): 134-136.doi: 10.3969/j.issn.1000-3428.2010.21.048

• 安全技术 • 上一篇    下一篇

针对自同步HBB算法的改进差分攻击

常亚勤   

  1. (解放军信息工程大学电子技术学院,郑州 450004)
  • 出版日期:2010-11-05 发布日期:2010-11-03
  • 作者简介:常亚勤(1980-),女,博士研究生,主研方向:密码学
  • 基金项目:
    河南省杰出青年科学基金资助项目(0312001800)

Improved Differential Attack for Self-synchronous HBB Algorithm

CHANG Ya-qin   

  1. (Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004, China)
  • Online:2010-11-05 Published:2010-11-03

摘要: 在证明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

中图分类号: