Further results on the distinctness of binary sequences derived from primitive sequences modulo square-free odd integers

Qun-Xiong Zheng; Wen-Feng Qi

Paper 2012/709

Further results on the distinctness of binary sequences derived from primitive sequences modulo square-free odd integers

Qun-Xiong Zheng and Wen-Feng Qi

Abstract

This paper studies the distinctness of primitive sequences over Z/(M) modulo 2, where M is an odd integer that is composite and square-free, and Z/(M) is the integer residue ring modulo M. A new sufficient condition is given for ensuring that primitive sequences generated by a primitive polynomial f(x) over Z/(M) are pairwise distinct modulo 2. Such result improves a recent result obtained in our previous paper [27] and consequently the set of primitive sequences over Z/(M) that can be proven to be distinct modulo 2 is greatly enlarged.

Note: The manuscript was submitted to the journal of IEEE Transactions on Information Theory

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): qunxiong_zheng @ 163 com
History: 2012-12-19: received
Short URL: https://ia.cr/2012/709
License: CC BY

BibTeX

@misc{cryptoeprint:2012/709,
      author = {Qun-Xiong Zheng and Wen-Feng Qi},
      title = {Further results on the distinctness of binary sequences derived from primitive sequences modulo square-free odd integers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/709},
      year = {2012},
      url = {https://eprint.iacr.org/2012/709}
}