期刊文献+

GF(p^m)上周期为p^n序列的m紧错线性复杂度

m-tight error linear complexity of sequences over GF(p^m) with period p^n
下载PDF
导出
摘要 综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerror(S)的概念,提出紧错线性复杂度的概念。在GF(pm)上周期为pn序列的k错线性复杂度快速算法的基础上,给出m紧错线性复杂度的快速算法。其中p是素数。编程实现了该算法,并给出实验结果。 Using the theories of linear complexity,k-error linear complexity,the k-error linear complexity profile and the minimum error,this paper presented the notion of m-tight error linear complexity. Moreover,gave an efficient algorithm for computing m-tight error linear complexity based on the algorithm for computing k-error linear complexity of sequences over GF( pm) with period pn,where p was a prime. It realized the proposed algorithm with C language,and also gave the experiment results here.
作者 周建钦 熊微
出处 《计算机应用研究》 CSCD 北大核心 2010年第9期3542-3544,共3页 Application Research of Computers
基金 上海市信息安全综合管理技术研究重点实验室开放课题
关键词 流密码 周期序列 线性复杂度 K错线性复杂度 紧错线性复杂度 stream cipher periodic sequence linear complexity k-error linear complexity tight error linear complexity
  • 相关文献

参考文献9

  • 1DING Cun-sheng,XIAO Gou-zhen,SHAN Wei-juan.The stability theory of stream ciphers[M].[S.l.]:Springer-Verlag,1991.
  • 2STAMP M,MARTIN C F.An algorithm for the k-error linear complexity of binary sequences with period 2n[J].IEEE Trans on Information Theory,1993,39(4):1398-1401.
  • 3GAMES R A,CHAN A H.A fast algorithm for determining the complexity of a pseudo-random sequence with period 2n[J].IEEE Trans on Information Theory,1983,29(1):144-146.
  • 4KAIDA T,UEHARA S,IMAMURA K.An algorithm for the k-error linear complexity of sequences over GF(p^m) with period p^n,p a prime[J].Information and Computation,1999,151(1):134-147.
  • 5KUROSAWA K,SATO F,SAKATA T,et al.A relationship between linear complexity and k-error linear complexity[J].IEEE Trans on Information Theory,2000,46(2):694-698.
  • 6MEIDL W.How many bits have to be changed to decrease the linear complexity[J].Designs Codes and Cryptography,2004,33(2):109-122.
  • 7周建钦.求周期序列线性复杂度的快速算法[J].华中科技大学学报(自然科学版),2007,35(2):43-46. 被引量:5
  • 8戴小平,周建钦.求周期为2p^m二元序列k错线性复杂度的快速算法[J].兰州大学学报(自然科学版),2008,44(1):65-70. 被引量:6
  • 9戴小平,周建钦.求GF(p^m)上周期为kn的序列线性复杂度的快速算法[J].西安电子科技大学学报,2008,35(4):759-763. 被引量:2

二级参考文献20

  • 1陈豪.确定GF(p^m)上周期为3n的序列线性复杂度的快速算法[J].中国科学(A辑),2006,36(3):241-247. 被引量:2
  • 2周建钦.求周期序列线性复杂度的快速算法[J].华中科技大学学报(自然科学版),2007,35(2):43-46. 被引量:5
  • 3Games R A,Chan A H.A fast algorithm for determining the complexity of a binary sequence with period 2n[J].IEEE Trans on Information Theory,1983,29(1):144-146.
  • 4Ding C S,Xiao G Z,Shan W J.The stability theory of stream ciphers[M].Berlin/Heidelberg:Springer-Verlag,1991:85-88.
  • 5Xiao G Z,Wei S M,Lam K Y,et al.A fast algorithm for determining the linear complexity of a sequence with period pn over GF(q)[J].IEEE Trans Inform Theory,2000,46:2 203-2 206.
  • 6McEliece R J.Finite fields for computer scientists and engineers[M].Boston:Kluwer Academic Publishers,1987:75-84.
  • 7Rosen K H.Elementary number theory and its applications[M].Reading:Addison-Wesley,1988.
  • 8GAMES R A, CHAN A H. A fast algorithm for determining the complexity of a pseudo-random sequence with period 2n [J]. IEEE Trans Inform Theory, 1983, 29(1): 144-146.
  • 9STAMP M, MARTIN C F. An algorithm for the kerror linear complexity of binary sequences with period 2^n [J]. IEEE Trans Inform Theory, 1993, 39(4): 1 389-1 401.
  • 10KAIDA T, UEHARA S, IMAMURA K. An algorithm for the k-error linear complexity of sequences over GF(p^m) with period p^n, p a prime[J]. Information and Computations 1999, 151(1): 134-147.

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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