攻击一种密钥流生成器的新方法

A new attack on a kind of key-stream generator

论文针对J.D.Golic给出的以钟控序列生成器为组合块的非线性组合生成器的统计模型,文中给出了一种基于转移概率的最大后验概率判决新方法。这种方法从理论上讲要优于 J.D.Golic 的基于 CLD 的攻击方法,模拟的结果也证明了这一点。

Based on the statistical model of the key-stream generator consisting of clock-controlledshift registers combined by a memoryless function,a new maximum posterior probability deci-sion attack algorithm using transition probability is proposed.Its advantage over the attack al-gorithm given by J.D.Golic is theoretically proved and verified by the comparison between ex-perimental results.