期刊文献+

FCSR序列非线性复杂度的研究

Nonlinear Complexity of FCSR Sequences
下载PDF
导出
摘要 从Galois型非线性反馈移位寄存器(NFSR)的角度对带进位反馈移位寄存器(FCSR)进行了重新认识,证明了能够生成FCSR全体输出序列集合的Galois NFSR等价于同级的Fibonacci型NFSR,给出了FCSR全体输出序列集合的非线性复杂度,最后对其与同一FCSR生成的全体周期序列集合的非线性复杂度之间的差异进行了分析。 By converting a feedback with carry shift register( FCSR) into a nonlinear feedback shift register( NFSR) in Galois configuration,which is equivalent to another NFSR of the same stage in Fibonacci configuration,the nonlinear complexity of the set of output sequences of an FCSR is given,and it is compared with the nonlinear complexity of the periodic sequence family of the same FCSR.
作者 刘鑫 戚文峰
出处 《信息工程大学学报》 2014年第5期513-519,共7页 Journal of Information Engineering University
基金 国家自然科学基金资助项目(61272042 61100202)
关键词 非线性复杂度 FCSR序列 GALOIS NFSR l-序列 nonlinear complexity FCSR sequences Galois NFSR l-sequence
  • 相关文献

参考文献4

  • 1Babbage S, Canniere C, Canteaut A, et al. The eSTREAM portfolio[ EB/OL]. [ 2008-04-15 ]. http ://www. ecrypt, eu. org/ stvl/.
  • 2Klapper A, Goresky M. Feedback shift registers, 2-adic span, and combiners with memory[ J]. Journal of Cryptology, 1997, 10(2) : 111-147.
  • 3Jansen C J A. Investigations on nonlinear streamcipher systems: construction and evaluation methods[ D]. PhD Thesis, Delft: Technical University of Delft, 1989.
  • 4Petrides G, Mykkehveit J. On the classification of periodic binary sequences into nonlinear complexity classes [ C ]//Sequences and Their Applications (SETA 2006). 2006 : 209-222.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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