带多比特记忆组合生成器的密码分析  

Cryptanlysis of Combiner Generator with Multibit Memories

作　　者：廖翠玲[1] 余昭平[1] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004

出　　处：《计算机工程》2011年第3期114-115,118,共3页Computer Engineering

基　　金：现代通信国家重点实验室基金资助项目(9140C1102060702)

摘　　要：带记忆的组合生成器可以提高生成器的代数次数和相关免疫阶数,是一种重要的密钥流生成器。为此,研究带多比特记忆的组合生成器的概率模型,分析带多比特记忆的组合生成器的k阶相关免疫的充分必要条件,计算其输出序列与输入序列相关系数的平方和,并给出平方和的一般计算公式。分析结果表明,满足一定条件的带多比特记忆的组合生成器可以较好地抵抗相关攻击。The combiner generator with memories can improve the algebraic degree and the order of correlation immunity, it is one of important keystreams. From its probability model, the sufficiency and necessary condition to provide k orders of correlation immunity is presented. The square summation of correlation coefficient between the output sequences and the input sequences is calculated, and common formula of calculating the square summation is given. Analysis result shows that the combiner generator with memories satisfying some conditions can preferably resist correlation attack.

关 键 词：带记忆 组合生成器 相关免疫性 能量守恒 

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