Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 122-125.
• 网络、通信、安全 • Previous Articles Next Articles
NA Jian,LIU Wen-fen
Received:
Revised:
Online:
Published:
Contact:
那 键,刘文芬
通讯作者:
Abstract: 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.
摘要: 利用隐马尔可夫模型对带记忆组合生成器概率模型的相关性问题进行了研究,得到快速计算记忆状态条件概率的公式。讨论了上述计算公式在限定条件下的应用。在此基础上对改进的加法生成器进行了条件相关攻击,与其它攻击方法相比,条件相关攻击的计算复杂度和所需密钥流长度达到了折中。
NA Jian,LIU Wen-fen. Conditional correlation analysis to combiners with memory[J]. Computer Engineering and Applications, 2008, 44(16): 122-125.
那 键,刘文芬. 带记忆组合生成器的条件相关性[J]. 计算机工程与应用, 2008, 44(16): 122-125.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2008/V44/I16/122