• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (8): 11-14.

• 论文 • 上一篇    下一篇

密钥流生成器的高阶差分攻击

甘靖[1,2] 孙星明[1]   

  • 出版日期:2007-08-01 发布日期:2010-06-02

  • Online:2007-08-01 Published:2010-06-02

摘要:

本文运用高阶差分的思想对两类密钥流生成器给出了一种概率攻击算法:即在已知明文攻击时,能较快地求出其反馈多项式的抽头;对于唯密文攻击,只要明文非平衡,则该算法仍然有望成功。

关键词: 差分序列 高阶差分 概率算法 偏差系数 序列密码

Abstract:

In this paper, we give a probability algorithm for several key stream sequence generators using higher order differential, which can find quickly the feedback polynomial using the known plaintext,and it can still succeed possibly using ciphertext only if the plaintext is umbalanced.

Key words: differential sequence, higher order differential, probability algorithm, windage coefficient, sequence cryptology