Remarks on a cyclotomic sequence

We analyse a binary cyclotomic sequence constructed via generalized cyclotomic classes by Bai et al. (IEEE Trans Inforem Theory 51: 1849–1853, 2005). First we determine the linear complexity of a natural generalization of this binary sequence to arbitrary prime fields. Secondly we consider k-error linear complexity and autocorrelation of these sequences and point out certain drawbacks of this construction. The results show that the parameters for the sequence construction must be carefully chosen in view of the respective application.

[1]  C. Ding,et al.  Stream Ciphers and Number Theory , 1998 .

[2]  Gustavus J. Simmons,et al.  Contemporary Cryptology: The Science of Information Integrity , 1994 .

[3]  A. Whiteman.  A family of difference sets , 1962 .

[4]  Harald Niederreiter,et al.  Linear Complexity and Related Complexity Measures for Sequences , 2003, INDOCRYPT.

[5]  Mark Stamp,et al.  An algorithm for the k-error linear complexity of binary sequences with period 2n , 1993, IEEE Trans. Inf. Theory.

[6]  Guang Gong,et al.  Trace representation of binary jacobi sequences , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[7]  Guozhen Xiao,et al.  Linear complexity of new generalized cyclotomic sequences of order two of length pq , 2005, IEEE Trans. Inf. Theory.

[8]  T. Helleseth,et al.  New Generalized Cyclotomy and Its Applications , 1998 .

[9]  DingCunsheng.  Linear Complexity of Generalized Cyclotomic Binary Sequences of Order 2 , 1997 .

[10]  Fred Piper,et al.  Stream Ciphers , 1982, EUROCRYPT.

[11]  Cunsheng Ding,et al.  On the Linear Complexity of Legendre Sequences , 1998, IEEE Trans. Inf. Theory.

[12]  Cunsheng Ding,et al.  The Stability Theory of Stream Ciphers , 1991, Lecture Notes in Computer Science.

[13]  Cunsheng Ding,et al.  Autocorrelation Values of Generalized Cyclotomic Sequences of Order Two , 1998, IEEE Trans. Inf. Theory.

[14]  On Cyclotomic Generator of Order r , 1998, Inf. Process. Lett..

[15]  Cunsheng Ding,et al.  Linear Complexity of Generalized Cyclotomic Binary Sequences of Order 2 , 1997 .

[16]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[17]  Wilfried Meidl,et al.  On the Autocorrelation of Cyclotomic Generators , 2003, International Conference on Finite Fields and Applications.

[18]  Rudolf Lide,et al.  Finite fields , 1983 .

[19]  Guo-zhen Xiao,et al.  Linear complexity of Ding generalized cyclotomic sequences , 2007 .