期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

P元周期多序列及其广义对偶多序列的复杂性分析 被引量：2

Joint linear complexity of periodic multi-sequences and its generalized bit-wise negative sequences over FP
下载PDF
导出
摘要 在提出P元周期多序列广义对偶多序列定义的基础上,讨论了P元周期多序列及其广义对偶多序列极小多项式之间的关系,研究了它们联合线性复杂度的性质。这些结果对研究流密码密钥流序列的联合线性复杂度有一定的应用价值。 On base of the new definition of generalized duality multi-sequences over field FP,this paper presented the relation between the minimum polynomials of periodic multi-sequences and its generalized duality multi-sequences.Besides,it gave the properties about joint linear complexity of them.The results can be used to analyze the joint linear complexity of periodic multi-sequences of stream ciphers.
作者 王菊香 朱士信
机构地区 安徽建筑工业学院数理系 合肥工业大学数学学院
出处 《计算机应用研究》 CSCD 北大核心 2011年第10期3831-3833,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(60973125) 高校博士点基金资助项目(20080359003)
关键词 联合线性复杂度 极小多项式 广义对偶多序列 流密码 joint linear complexity minimum polynomial generalized duality multi-sequences stream ciphers
分类号 TN918.4 [电子电信—通信与信息系统]
  • 相关文献

参考文献15

  • 1DING Cun-sheng, XIAO Guo-zhen, SHAN Wei-juan, The stability the- ory of stream ciphers [ C ]//Lecture Notes in Computer Science, vol 561. Berlin:Springer-Verlag, 1991:187.
  • 2HASSE H. Theorie der hoheren differentiale in einem algebraischen Funktionenkorper mit vollkommenem Konstantenkorper bei bellebiger Charakteristik [ J ]. Journal for die Reinound Angewandte Mathematik,2009,1936 ( 175 ) : 50- 54.
  • 3NIEDERREITER H. Linear complexity and related complexity meas- ures for sequences [ C]//Lecture Notes in Computer Science, vol 2904. Berlin : Springer-Verlag,2003 : 1-17.
  • 4MEIDL W, NIEDERREITER H. The expected value of the joint linear complexity of periodic multisequences [ J ]. Journal of Complexity, 2003,19(1) :61-72.
  • 5MEIDL W, WINTERHOF A. On the joint linear complexity profile of explicit inversive multisequences[ J ]. Journal of Complexity,2005, 21 (3) :324-336.
  • 6XING Chao-ping, LAM K Y, WEI Zheng-hong. A class of explicit per- fect multisequences [ C ]//Lecture Notes in Computer Science, vol 1716. Berlin: Springer-Verlag, 1999:299- 305.
  • 7XING Chao-ping. Multisequenees with almost perfect linear complexity profile and function fields over finite fields[ J]. Journal of Complex- ity,2000,16 (5) :661-675.
  • 8ARMAND M A. Muhisequence shift register synthesis over commuta- tive rings with identity with applications to decoding cyclic codes over integer rings[J]. IEEE Trans on IT,2004,50( 1 ) :220-228.
  • 9CHEN P O. Multisequence linear shift register synthesis and its appli- cation to BCH decoding [ J ]. IEEE Trans on Communication, 1976,22(4) :438-440.
  • 10FENG G L,TSENG K K. A generalized euclidean algorithmfor multi- sequence shift-register synthesis [ J]. IEEE Trans on Information Theory, 1989,35 ( 3 ) : 584-594.

二级参考文献18

  • 1王丽萍,祝跃飞.F[x]-lattice basis reduction algorithm and multisequence synthesis[J].Science in China(Series F),2001,44(5):321-328. 被引量：4
  • 2DING Cun-sheng, XIAO Guo-zhen, SHAN Wei-juan. The stability theory of stream ciphers[ C]//Lecture Notes in Computer Science. Berlin:Springer, 1991.
  • 3HASSE H. Theorie der hoheren differentiale in einem algebraischen Funktiorienkorper mit vollkommenem Konstantenkorper bei beliebiger Charakteristik [ J ]. Journal Reine Angewandte Mathematik, 1936, 175:50-54.
  • 4NIEDERREITER H. Linear complexity and related complexity measures for sequences [ C ]//Lecture Notes in Computer Science. Berlin : Springer-Verlag, 2003 : 1- 17.
  • 5MEIDL W, NIEDERREITER H. The expected value of the joint linear complexity of periodic muhisequences[ J]. Journal of Complexity, 2003, 19(1) :61-72.
  • 6MEIDL W, WINTERHOF A. On the joint linear complexity profile of explicit inversive multisequences [ J ]. Journal of Complexity, 2005, 21 (3) :324- 336.
  • 7XING Chao-ping, LAM K Y, WEI Zheng-hong. A class of explicit perfect multi-sequences [ C ]//Lecture Notes in Computer Science. Berlin : Springer-Verlag, 1999:299- 305.
  • 8XING Cao-ping. Multi-sequences with almost perfect linear complexity profile and function fields over finite fields[ J]. Journal of Complexity, 2000, 16(4) :661-675.
  • 9ARMAND M A. Mulfisequence 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- 229.
  • 10CHEN Po. Multisequence linear shift register synthesis and its application to BCH decoding [ J ]. IEEE Trans on Communication, 1976, 29(4) :438-440.

共引文献8

同被引文献12

  • 1王菊香,朱士信.F_p上周期序列S~∞与~∞的线性复杂度分析[J].计算机应用研究,2009,26(2):742-743. 被引量：6
  • 2DING 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.
  • 3HASSE H. Theorie der hoheren differentiale in einem algebraischen funktionenk rper mit vollkommenem konstantenktirper bei beliebiger charakteristik[ J]. Reine Angow Math, 1936,175: 50-54.
  • 4HU 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.
  • 5NIEDERREITER H. Linear complexity and related complexity measures for sequences [ C ]//Lecture Notes in Computer Science, Vol 2904. Berlin : Springer-Verlag,2003 : 1 - 17.
  • 6ARMAND 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.
  • 7CHEN Po. Multisequence linear shift register synthesis and its application to BCH decoding [ J ]. IEEE Trans on Communication, 1976,24(4) :438-440.
  • 8FENG G L, TSENG K K. A generalized Euclidean algorithm for muttisequence shift-register synthesis [ J]. IEEE Trans on Information Theory, 1989,35 ( 3 ) :584-594.
  • 9王菊香,朱士信.F_2上周期多序列及其广义对偶多序列的复杂性分析[J].计算机应用研究,2010,27(10):3880-3882. 被引量：3
  • 10王菊香.二元周期倒序序列及其对偶序列的复杂性分析[J].计算机应用研究,2012,29(12):4654-4655. 被引量：5

引证文献2

二级引证文献5

计算机应用研究
2011年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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