Paper 2012/709 Original: eprint.iacr.org/2012/709 ↗

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

Qun-Xiong Zheng
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.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
History
2012-12-19: last updated
2012-12-19: published
Short URL
https://ia.cr/2012/709
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.