期刊文献+

l-序列的采样元素分布及k-错线性复杂度

Element Distribution of Decimations and k-Error Linear Complxity of l-Sequences
下载PDF
导出
摘要 证明了极大周期FCSR序列的任意采样序列在一个周期内0,1元素分布几乎平衡,利用这一分布性质研究了连接数为强2-素数的l-序列的k-错线性复杂度,结果显示这类l-序列具有非常稳定的线性复杂度。 The authors prove nearly balanced in one period prime numbers is studied. It that the element distribution of the decimations of the maximal length FCSR sequences is By the distribution property, the k-error linear complexity of l-sequences based on strong 2- shows that this kind of l-sequences have very stable linear complexity.
作者 谭林 戚文峰
出处 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第5期715-719,共5页 Acta Scientiarum Naturalium Universitatis Pekinensis
基金 国家自然科学基金资助项目(60833008)
关键词 FCSR l-序列 元素分布 线性复杂度 K-错线性复杂度 FCSR l-sequences element distribution linear complexity k-error linear complexity
  • 相关文献

参考文献10

  • 1Ding Cunsheng, Xiao Guozhen, Shah Wenjuan. The stability theory of stream ciphers. Lecture notes in computer science. Berlin: Springer-Verlag, 1991, 561: 81-125.
  • 2Stamp M, Martin C F. An algorithm for the k-error linear complexity of binary sequences with period 2n. IEEE Trans Inform Theory, 1993, 39(4) : 1398-1401.
  • 3Kurosawa K, Sato F, Sakata T, et al. A relationship between linear complexity and k-error linear complexity.IEEE Trans Inform Theory, 2000, 46(2): 694-698.
  • 4Klapper A, Goresky M. 2-Adic shift registers //Fast Software Encryption: LNCS 809. Cambridge: Springer-Verlag, 1994:174-178.
  • 5Qi Wenfeng, Xu Hong. Partial period distribution of FCSR sequences. IEEE Trans Inform Theory, 2003, 49(3) : 761-765.
  • 6Klapper A, Goresky M. Arithmetic crosscorrelations of feedback with carry shift register sequences. IEEE Trans Inform Theory, 1997, 43(4) : 1342-1345.
  • 7Xu Hong, Qi Wenfeng. Autocorrelations of maximum period FCSR sequences. SIAM J Discrete Math, 2006,20(3): 568-577.
  • 8Seo C, Lee S, Sung Y, et al. A lower bound on the linear span of an FCSR. IEEE Trans Inform Theory, 2000, 46(3) : 691-693.
  • 9Qi Wenfeng, Xu Hong. On the linear complexity of FCSR sequences. Applied Mathematics. A Journal of Chinese Universities: Ser B, 2003, 18(3) : 318-324.
  • 10Lidl R, Niederreiter H. Finite fields: Encyclopedia of mathematic and its applications. MA: Addison-Wesley, 1983.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部