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

确定GF(p^m)上周期为3n的序列线性复杂度的快速算法 被引量：2

原文传递
导出
摘要 设p是素数且3是p-1的因子,证明了一个归约结果:有限域GF(pm)(m 是任意的正整数)上周期为3n(n与pm互素)的序列的线性复杂度的计算可以简化成3个周期为n序列的线性复杂度的计算．通过结合一些已知的算法如Games- chan算法,Berlekamp-Massey算法,Xiao-Wei-Lam-Imamura算法,可以更快速计算在GF(pm)上任意周期为3n序列的线性复杂度．
作者 陈豪
机构地区 复旦大学计算机与信息技术系
出处 《中国科学（A辑）》 CSCD 北大核心 2006年第3期241-247,共7页 Science in China(Series A)
基金 国家自然科学基金资助项目(批准号:60542006 60433050 10225106)
关键词 有限域上的数论 密码学 流密码 快速算法
分类号 TN918 [电子电信—通信与信息系统]
  • 相关文献

参考文献11

  • 1Menezes A,van Oorschot P,Vanstone S.Handbook of Applied Cryptography.London:CRC Press Inc,1997.
  • 2Blackburn S R.Fast rational interpolation,Reed-Solomon decoding and the linear complexity profiles of sequences.IEEE Trans Inform Theory,1997,43:537～548.
  • 3Games R A,Chan A H.A fast algorithm for determining the complexity of a binary sequence with period2n.IEEE Trans Inform Theory,1983,29:144～146.
  • 4Imamura K,Moriuchi T.A fast algorithm for determining the linear complexity of p-ary sequences with period pn,p prime.IEICE Tech Rep IT,1993,93-75:73～78.
  • 5Ding C,Xiao G,Shan W.The Stability Theory of Stream Ciphers.Lecture Notes in Computer Science,Vol 56.New York:Springer-Verlag,1991.
  • 6Stamp M,Martin C F.An algorithm for the k-error linear complexity of binary sequences with period 2n.IEEE Trans Inform Theory,1993,39:1398～1401.
  • 7Lauder A G,Paterson K G.Computation the error linear complexity spectrum of a binary sequence with period 2n.IEEE Trans Inform Theory,2003,49:273～280.
  • 8Kaida T,Uehara S,Imamura K.An algorithm for the k-error linear complexity of sequences over GF (pm)with period pn,p prime.Information and Computation,1999,151:134～147.
  • 9Wei S,Xiao G,Chen Z.A fast algorithm for determining the minimal polynomial of a sequence with period 2pn over GF(q).IEEE Trans Inform Theory,2002,48:2754～2758.
  • 10Xiao G,Wei S,Lam K Y,et al.A fast algorithm for determining the linear complexity of a sequence with period pn over GF(q).IEEE Trans Inform Theory,2000,46:2203～2206.

同被引文献36

  • 1白恩健,刘晓娟,肖国镇.确定周期为P^n的二元序列k-错复杂度曲线的快速算法[J].通信学报,2004,25(10):1-7. 被引量：4
  • 2牛志华,白恩健,肖国镇.p^mq^n周期q元序列线性复杂度与k错复杂度的关系[J].通信学报,2004,25(11):84-89. 被引量：4
  • 3胡红钢,冯登国.F_q上具有极大1-error线性复杂度的周期序列(英文)[J].软件学报,2005,16(5):940-945. 被引量：2
  • 4周建钦.求周期序列线性复杂度的快速算法[J].华中科技大学学报（自然科学版）,2007,35(2):43-46. 被引量：5
  • 5Stamp M,Martin C F.An algorithm for the k-error linear complexity of binary sequences with period 2n[J].IEEE Transactions on Information Theory, 1993,39(4) : 1398-1401.
  • 6Kaida T, Uehara S, Imamura K.An algorithm for the k-error linear complexity of sequences over GF(pn) with period p",p a prime[J].Information and Computation, 1999,151 ( 1 ) : 134-147.
  • 7Lauder A, Paterson K.Computing the error linear complexity spectrum of a binary sequence of period 2n[J].IEEE Transactions on Information Theory, 2003,49( 1 ) :273-280.
  • 8Salagean A.On the computation of the linear complexity and the k-error linear complexity of binary sequences with period a power of two[J].IEEE Transactions on Information Theory, 2005,51 (3) : 1145-1150.
  • 9Kurosawa K, Sato F,Sakata T,et al.A relationship between linear complexity and k-error linear complexity[J].IEEE Transactions on Information Theory,2000,46(2):694-698.
  • 10Chen H.Fast algorithms for determining the linear complexity of sequences over GF(pn) with period 2nn[J].IEEE Transactions on Information Theory, 2005,51 (5) : 1854-1856.

引证文献2

二级引证文献4

中国科学（A辑）
2006年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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