给定线性复杂度谱的序列的条数

Number of sequences with given linear complexity profiles

下载PDF

导出

摘要对给定长为n的单调递增非负整数序列(L1,L2,…,Ln),给出了有限域GF(q)上长度为n的线性复杂度谱为(L1,L2,…,Ln)的序列的计数。进一步对长为n的给定线性复杂度及其最大跳跃幅度的序列进行了计数。 For given monotonically increasing nonnegative integral sequence （（L1,L2,…,Ln））, the number of sequences of length n with linear complexity profiles （（L1,L2,…,Ln）） was provided. The number of sequences of length n with given linear complexity and maximal jump extent of linear complexity was also showed.

作者刘训寿戚文峰

机构地区郑州信息工程大学应用数学系

出处《通信学报》 EI CSCD 北大核心 2006年第12期10-13,共4页 Journal on Communications

基金国家自然科学基金资助项目(60673081) 国家高技术研究发展计划("863"计划)基金资助项目(2006AA01Z417)~~

关键词序列密码线性复杂度线性复杂度谱 stream cipher linear complexity linear complexity profile

分类号 O157.4 [理学—基础数学] TN918.1 [电子电信—通信与信息系统]

引文网络
相关文献

参考文献8

1RUEPPEL R A. Linear complexity and random sequences[A]. Advances in Cryptology-EUROCRYPT'85, Lecture Notes in Computer Science[C]. Berlin: Springer Verlag,1986. 167-188.
2NIEDERREITER H. The probabilistic theory of linear complexity[A]. Advances in Cryptology-EUROCRYPT'88, Lecture Notes in Computer Science[C]. Berlin: Springer Verlag, 1988.191-209.
3SCHNEIDE M. A note on linear complexity profiles[A]. Proceedings of 4th International Symposium on Communications Theory and Applications[C]. 1997. 13-18.
4SCHNEIDER M. On distribution properties of sequences with perfect linear complexity profile[J]. Information Processing Letters, 2000, 74:175-182.
5RUEPPEL R A. Analysis and Design of Stream Ciphers[M]. Berlin:Springer Verlag, 1986.
6WANG M Z . Linear complexity profiles and jump complexity[J].Information Processing Letters, 1997, 61:165-168.
7MASSEY J L. Shift-register synthesis and BCH decoding[J]. IEEE Transactions on Information Theory, 1969, 15:122-127.
8NIEDERREITER H. The linear complexity profile and the jump complexity of keystream sequences[A]. Advances in Cryptology-EUROCRYPT'90, Lecture Notes in Computer Science[C]. Berlin:Springer Verlag, 1991. 174-188

1杨致中.关于序列的凹性[J].青海师范大学学报（自然科学版）,1999(2):19-21.
2李炯生,杨凯.定向可图的度偶序列(英文)[J].数学研究,2002,35(2):140-146. 被引量：1
3彼尔查达.萨里费登,尹建华.图中的度序列(英文)[J].数学研究,2006,39(1):25-31.
4段广森.非负整数序列是可2—重图的充分必要条件[J].周口师范高等专科学校学报,2001,18(2):19-21.
5马珩博,尹建华.关于蕴含Ramsey数r_(pot)(K_n-ke,K_t-qe)问题[J].海南大学学报（自然科学版）,2016,34(4):319-323.
6胡光军,侯为根,程成.投资组合增长率的若干极限定理[J].安徽工业大学学报（自然科学版）,2016,33(1):89-93.
7李炯生,胡跃进.Minimal Elements in the Poset of Graphic Sequences[J].Journal of Mathematical Research and Exposition,2000,20(2):171-176.
8张健,李志强,陈立强,陈普峰,张海英.A High Purity Integer-N Frequency Synthesizer in 0.35μm SiGe BiCMOS[J].Journal of Semiconductors,2008,29(4):655-659.
9金贤安.蕴含三类导出子图的可图序列[J].数学研究,2001,34(4):394-398.
10Microchip推出首个单芯片1．5A LDO具备关断、用户可编程的电源正常指示及绑定线补偿功能[J].电子与电脑,2006(10):56-56.

通信学报

2006年第12期

浏览历史

内容加载中请稍等...

给定线性复杂度谱的序列的条数

参考文献8

相关作者

相关机构

相关主题

浏览历史