计算几类周期序列的最小周期
在流密码中,周期序列的周期是一个重要指标,在周期序列的线性复杂度相同的情况下,序列的最小周期越大越好.我们证明,如果由一个非退化组合函数Fn所组合的n个周期序列的n个最小周期两两互素,则由Fn所产生的输出序列的最小周期达到最大值.笔者推出的另一个好的主要的结果是,如果由一个非退化组合函数R所组合的月个GF(2)上最大长度线性反馈移位寄存器的长度是不同的且大于2,则由Fn所产生的输出序列的最小周期也达到最大值.最后我们给出一个反例,它表明第二个结果对非二元域不成立.
流密码 周期序列 最小周期 非退化组合函数 极小多项式
谯通旭 张文政 祝世雄
现代通信国家重点实验室,四川,成都,610041
国内会议
厦门
中文
260-264,267
2009-08-01（万方平台首次上网日期，不代表论文的发表时间）