带记忆组合生成器的条件相关性  

Conditional correlation analysis to combiners with memory

作　　者：那键[1] 刘文芬[1] 

机构地区：[1]信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程与应用》2008年第16期122-125,176,共5页Computer Engineering and Applications

摘　　要：利用隐马尔可夫模型对带记忆组合生成器概率模型的相关性问题进行了研究,得到快速计算记忆状态条件概率的公式。讨论了上述计算公式在限定条件下的应用。在此基础上对改进的加法生成器进行了条件相关攻击,与其它攻击方法相比,条件相关攻击的计算复杂度和所需密钥流长度达到了折中。The paper focuses on the correlation property of the combiners with memory.Using the hidden Markov model,a formula is given to compute directly the conditional probability of the memory state.Under some other conditions,we pay special attention to the usage of the formula in detail.Based on the conclusions obtained above,a conditional correlation attack is given to the improved summation generator.The comparisons with other attacks show that our attack offers good trade-off between the complexity and the required key stream length.

关 键 词：带记忆的组合生成器 概率模型 隐马尔可夫模型 条件概率 条件相关攻击 

分 类 号：TN918[电子电信—通信与信息系统]