Abstract: 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.

Key words: with memories, combiner generator, correlation immunity, energy conversation

摘要： 带记忆的组合生成器可以提高生成器的代数次数和相关免疫阶数，是一种重要的密钥流生成器。为此，研究带多比特记忆的组合生成器的概率模型，分析带多比特记忆的组合生成器的k阶相关免疫的充分必要条件，计算其输出序列与输入序列相关系数的平方和，并给出平方和的一般计算公式。分析结果表明，满足一定条件的带多比特记忆的组合生成器可以较好地抵抗相关攻击。

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

CLC Number: 

• TN918.1