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

Some Notes on Generalized Cyclotomic Sequences of Length pq 被引量：2

Some Notes on Generalized Cyclotomic Sequences of Length pq
原文传递
导出
摘要 We review the constructions of two main kinds of generalized cyclotomic binary sequences with length pq （the product with two distinct primes）. One is the White-generalized cyclotomic sequences, the other is the Ding-Helleseth（DH, for short）-generalized cyclotomic sequences. We present some new pseudo-random properties of DH-generalized cyclotomic sequences using the theory of character sums instead of the theory of cyclotomy, which is a conventional method for investigating generalized cyclotomic sequences. We review the constructions of two main kinds of generalized cyclotomic binary sequences with length pq （the product with two distinct primes）. One is the White-generalized cyclotomic sequences, the other is the Ding-Helleseth（DH, for short）-generalized cyclotomic sequences. We present some new pseudo-random properties of DH-generalized cyclotomic sequences using the theory of character sums instead of the theory of cyclotomy, which is a conventional method for investigating generalized cyclotomic sequences.
作者 陈智雄 李胜强
机构地区 Key Lab of Applied Mathematics Key Lab of Network Security and Cryptology National Key Lab of Communication
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2008年第5期843-850,共8页 计算机科学技术学报（英文版）
基金 supported in part by the Open Funds of Key Lab of Fujian Province University Network Security and Cryptology(Grant No. 07B005) the Funds of the Education Department of Fujian Province (Grant No. JA07164) the Natural Science Foundation of Fujian Province of China (Grant No. 2007F3086).
关键词 stream cipher generalized cyclotomic sequence pseudo-random binary sequence character sum correlation stream cipher, generalized cyclotomic sequence, pseudo-random binary sequence, character sum, correlation
分类号 TN918.1 [电子电信—通信与信息系统]
  • 相关文献

参考文献1

二级参考文献12

  • 1Ding C. Autocorrelation values of generalized cyclotomic sequences of order two. IEEE Trans. Inf. Theory, July 1998, 44(4): 1698-1702.
  • 2Ding C, Helleseth T. New generalized cyclotomy and its applications. Finite Fields and Their Applic., 1998, 4(2): 140-166.
  • 3Whiteman A L. A family of difference sets. Illinois J. Math., 1962, 6: 107-121.
  • 4Baumert L D. Cyclic Difference Sets. Lecture Notes in Mathematics, New York: Springer-Verlag, 1971, Vol.182.
  • 5Storer T. Cyclotomy and Difference Sets. Chicago: Markham, 1967.
  • 6Xiang Q. On balanced binary sequences with two-level autocorrelation functions. IEEE Trans. Inf. Theory, November 1998, 44(7): 3153-3156.
  • 7Gong G, Golomb S W. Binary sequences with two-level autocorrelation. IEEE Trans. Inf. Theory, March 1999, 45(2): 692-693.
  • 8Bai E, Liu X, Xiao G. Linear complexity of new generalized cyclotomic sequences of order two of length pq. IEEE Trans. Inf. Theory, May 2005, 51(5): 1849-1853.
  • 9Jungnicke D. Finite Fields: Structure and Arithmetics. Mannhenm, Germany: B.I.-Wissenschaftsverlag, 1993.
  • 10Ding C. Binary cyclotomic generators. Fast software encryption. Lecture Notes in Comput. Sci., Berlin: Springer- Verlag, Vol.1008, 1995, pp.29-61.

共引文献2

同被引文献25

  • 1Golomb S W. Shift Register Sequences[M]. Holden-Day, CA, San Francisco, 1967. Revised edition: Aegean Park, CA, Laguna Hills, 1982, Chapter 2.
  • 2Ding C. Binary cyclotomic generators [C]. Fast Software Encryption: Berlin: Springer-Veralg, 1995, LNCS 1008: 20-60.
  • 3Cusick T W, Ding C, and Renvall A. Stream Ciphers and Number Theory[M]. Elsevier, Amsterdam, 1998, Chapter 3-8.
  • 4Ding C and Helleseth T. New generalized cyclotomy and its application[J]. Finite Fields Applications, 1998, 4(2): 140-166.
  • 5Du X, Yan T, and Xiao G. Trace representation of some generalized cyclotomic sequences of length pq[J]. Information Sciences, 2008, 178(16): 3307-3316.
  • 6Ding C, Helleseth T, and Shah W J. On the linear complexity of Legendre sequence[J]. IEEE Transaction on Information Theory, 1998, 44(3): 1276-1278.
  • 7Yan T, Huang B, and Xiao G. Cryptographic properties of some binary generalized cyclotomic sequences with the length p^2[J].Information Sciences, 2008, 178(4): 807-815.
  • 8Du X, Chen Z, Shi A, and Sun R. Trace representation of a new class of sextic sequences of period p=3(modS) [J]. IEICE Transaction on Fundamentals, 2009, E92-A(2): 668-670.
  • 9Yan T, Sun R, and Xiao G. Autocorrelatlon ana nnear complexity of the new generalized cyclotomic sequences[J]. IEICE Transaction on Fundamentals, 2007, E90-A(4): 857-864.
  • 10Kim Y J, Jin S Y, and Song H Y. Linear complexity and autocorrelation of prime cube sequences[C]. AAECC 2007, Springer-Verlag Berlin Heidelberg 2007, LNCS 4851: 188-197.

引证文献2

二级引证文献5

Journal of Computer Science & Technology
2008年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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