对带记忆钟控停走组合生成器的一种基于后验概率判决的相关攻击

摘要

钟控组合生成器是一种重要的密钥流生成器。本文提出了对带记忆钟控停走组合生成器(由带记忆的非线性函数组合几个钟控停走生成器构成)的一种基于最大后验概率判决的相关攻击方法;给出了有效计算停走生成器输出序列段的后验概率的递归算法;讨论了利用后验概率对组合器进行分别征服攻击,以恢复各个停走生成器初态的方法,并进行了相应的复杂度分析。