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
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}
}