摘要
讨论若干类广义自缩序列的最小周期,如:b(ak-2+ak+1),b(ak-1+ak+2),b(ak-2+ak-1+ak+1),b(ak-1+ak+1+ak+2),…,等,通过分析比特串00出现次数的奇偶性,均在半数情形下证明了它们的最小周期达到最大,即2n-1。
This paper discusses the least periods of generalized self-shrinking sequences b（a（k-2）＋a（k＋1））,b（a（k-1）＋a（k＋2））,b（a（k-2）＋a（k-1）＋a（k＋1））,b（a（k-1）＋a（k＋1）＋a（k＋2））,…,etc.By analysing the appearing times of the bit string ＂00＂ in these generalized selfshrink- ing sequences ,it is proved that in half cases their least periods reach the maximum ,namely 2^n-t.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第30期35-37,共3页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(编号:60473142)
关键词
序列密码
M-序列
广义自缩序列
最小周期
stream cipher, m-sequence, generalized self-shrinking sequence,least period
