作者:谯通旭 张文政 祝世雄周期序列最小周期线性反馈移位寄存器非退化组合生成器非退化组合函数极小多项式多项式的阶元素的阶
摘要:在流密码中,周期序列的周期是一个重要指标。在周期序列的线性复杂度相同的情况下,序列的最小周期越大越好。我们证明,如果由一个非退化组合函数Fn所组合的n个周期序列的”个最小周期两两互素,则由Fn所产生的输出序列的最小周期达到最大值。笔者推出的另一个好的主要的结果是,如果由一个非退化组合函数Fn所组合的n个GF(2)上最大长度线性反馈移位寄存器的长度是不同的且大于2,则由Fn所产生的输出序列的最小周期也达到最大值。最后我们给山一个后例,它表明第二个结果对非二元域不成立。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社