计算机工程 ›› 2010, Vol. 36 ›› Issue (06): 158-159.doi: 10.3969/j.issn.1000-3428.2010.06.053

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

针对CSC系列流密码算法的区分攻击

张庆贵   

  1. (解放军信息工程大学电子技术学院,郑州 450004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-20 发布日期:2010-03-20

Distinguishing Attack on Stream Cipher Algorithm of CSC Family

ZHANG Qing-gui   

  1. (Institute of Electronic Technology, PLA University of Information Engineering, Zhengzhou 450004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-20 Published:2010-03-20

摘要: 研究CSC-(n,N)序列流密码算法簇的安全性,证明产生的第1个密钥字节为0的概率约为2-n~2-2n,利用模拟实验验证其正确性,据此提出对CSC-(n,N)的区分攻击。该区分攻击只需利用23n+2个密钥产生的第1个密钥字就能以0.84以上的正确率将CSC-(n,N)产生的密钥流序列与随机序列进行区分。

关键词: 密码分析, CSC-(n,N)流密码, 区分攻击

Abstract: This paper analyses the safety of stream cipher algorithm of CSC-(n,N) family. It proves that the first word of the key stream produced by CSC-(n,N) is 0 with a probability 2-n~2-2n approximately which is verified by trials. A distinguishing attack on CSC-(n,N) is presented. In the attack, the key stream of CSC-(n,N) can be distinguished with a random stream with the correct probability 0.84 by its first word produced by 23n+2 keys of CSC-(n,N).

Key words: cryptanalysis, CSC-(n,N) stream cipher, distinguishing attack

中图分类号: