期刊文献+

周期序列的极小多项式 被引量:3

Minimal polynomials of periodic sequences
下载PDF
导出
摘要 根据分圆多项式在有限域上的分解 ,给出并证明了生成给定最小周期序列的极小多项式的一个特征定理 。 On the basis of the decomposition of the polynomial 1-x N over a finite field, a characterization theorem of the minimal polynomials generating a sequence with a given minimal period is presented and proved. The result is helpful to the analysis and design of stream cipher.
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期749-751,共3页 Journal of Xidian University
基金 国家自然科学基金资助项目!(6 0 0 730 5 1) 陕西省自然科学基金资助项目!(99X0 6 )
关键词 密码 周期序列 线性复杂度 极小多项式 cryptography periodic sequence linear complexity minimal polynomH
  • 相关文献

参考文献3

二级参考文献4

  • 1林须端 胡正名 等.周期序列的布尔多项式及线性复杂度的快速计算.第二届中国密码学学术大会论文集[M].北京:科学出版社,1992.67-71.
  • 2王新梅,纠错码.原理与方法,1991年
  • 3林须端,第二届中国密码学学术大会论文集,1992年
  • 4Ding C S,STSC LNCS,1991年,561卷,141页

共引文献23

同被引文献14

  • 1王菊香,朱士信.F_p上周期序列S~∞与~∞的线性复杂度分析[J].计算机应用研究,2009,26(2):742-743. 被引量:6
  • 2RUEPPEL R A.Analysis and design of stream cipher[M].Berlin:Springer-Verlag,1986.
  • 3RUEPPEL R A,STAFFELBACH O J.Product of linear recurring sequences with maximum complexity[J].IEEE Trans on Information,1987,33(1):121-134.
  • 4DING Cun-sheng,XIAO Guo-zhen,SHAN Wei-juan.The stability theory of StreamCiphers[M].Berlin:Springer-Verlag,1991:133-257.
  • 5DING Cun-sheng, XIAO Guo-zhen, SHAN Wei-juan. The stability theory of stream ciphers [ C ]//Lecture Notes in Computer Science. New York : Springer-Verlag, 1991 : 85-100.
  • 6HASSE H. Theorie der hoheren differentiale in einem algebraischen funktionenk rper mit vollkommenem konstantenktirper bei beliebiger charakteristik[ J]. Reine Angow Math, 1936,175: 50-54.
  • 7HU Hong-gang, FENG Deng-guo. On the 2-Adic complexity and the k-Error 2-Adic complexity of periodic binary sequences [ J ]. IEEE Trans on Information Theory,2008,54(2) :874-883.
  • 8NIEDERREITER H. Linear complexity and related complexity measures for sequences [ C ]//Lecture Notes in Computer Science, Vol 2904. Berlin : Springer-Verlag,2003 : 1 - 17.
  • 9ARMAND M A. Multisequence shift register synthesis over commutative rings with identity with applications to decoding cyclic codes over integer rings [ J ]. IEEE Trans on Information Theory, 2004,50 ( 1 ) :220-228.
  • 10CHEN Po. Multisequence linear shift register synthesis and its application to BCH decoding [ J ]. IEEE Trans on Communication, 1976,24(4) :438-440.

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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