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

确定周期为2~np^m二元序列线性复杂度的快速算法 被引量：9

原文传递
导出
摘要 提出和证明了确定周期为2npm的二元序列的线性复杂度和极小多项式的一个快速算法,这里2是模p2的本原根.算法既推广了确定周期为2n的二元周期序列的线性复杂度的一个快速算法,也推广了确定周期为pn的二元周期序列的线性复杂度的一个快速算法.
作者 魏仕民 陈钟 肖国镇
机构地区 北京大学计算机科学技术系信息安全研究室 西安电子科技大学ISN国家重点实验室
出处 《中国科学（E辑）》 CSCD 北大核心 2002年第3期401-408,共8页 Science in China(Series E)
基金 国家自然科学基金(批准号:60172015 60073051 69973004) 安徽省教委自然科学基金资助项目
关键词 2^np^m 二元序列 密码学 周期序列线性复杂度 极小多项式 快速算法 密钼序列
分类号 TN918.1 [电子电信—通信与信息系统]
  • 相关文献

参考文献1

二级参考文献3

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

共引文献17

同被引文献59

  • 1周建钦.求周期序列线性复杂度的快速算法[J].华中科技大学学报（自然科学版）,2007,35(2):43-46. 被引量：5
  • 2徐喜荣,周建钦.关于求周期序列k错线性复杂度的Stamp-Martin算法[J].微电子学与计算机,2007,24(4):28-31. 被引量：2
  • 3Stamp M, Martin C F. An algorithm for the k-error linear complexity of binary sequences with period 2^n[J]. IEEE Trans. Inform. Theory, 1993, 39 (4): 1398-1401.
  • 4Ding C, Xiao G, Shan W. The Stability Theory of Stream Ciphers[M]. Berlin:Springer-Verlag, 1991.
  • 5Games R A , Chan A H. A fast algorithm for determining the complexity of a pseudo-random sequence with period 2^n[J]. IEEE Trans. Inform. Theory, 1983, 29(1): 144-146.
  • 6Xiao G Z, Wei S M, Lam K Y, etal. A fast algorithm for determining the linear complexity of a sequence with period pn over GF(q) [J].IEEE Trans. Inform. Theory, 2000,46(9):2203-2206.
  • 7Wei S M, Xiao G Z, Chen Z. A fast algorithm for determining the minimal polynomial of a sequence with period 2pn over GF(q)[J]. IEEE Trans. Inform. Theory, 2002,48(10):2754-2758.
  • 8Zhou J Q, Zheng Q. A fast algorithm for determining the linear complexity of periodic sequences over GF (3)[J]. CANS2006 Proceedings, Lecture Notes in Computer Science, 2006, 43(01):213-223.
  • 9Kaida T, Uehara S, Imamura k. An algorithm for the k-error linear complexity of sequences over GF(pm) with period pn, p a prime [J].Information and Computation,1999,151(1):134 -147.
  • 10Zhou J Q. An algorithm for the k-error linear complexity of a sequence with period 2pn over GF(q)[C]. IEEE Computer Society, IWSDA'07, 2007: 104-108.

引证文献9

二级引证文献12

中国科学（E辑）
2002年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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