[Resource Topic] 2012/003: On the distinctness of binary sequences derived from primitive sequences modulo square-free odd integers

Welcome to the resource topic for 2012/003

Title:
On the distinctness of binary sequences derived from primitive sequences modulo square-free odd integers

Authors: Qun-Xiong Zheng, Wen-Feng Qi, Tian Tian

Abstract:

Let M be a square-free odd integer and Z/(M) the integer residue ring modulo M. This paper studies the distinctness of primitive sequences over Z/(M) modulo 2. Recently, for the case of M = pq, a product of two distinct prime numbers p and q, the problem has been almost completely solved. As for the case that M is a product of more prime numbers, the problem has been quite resistant to proof. In this paper, a partial proof is given by showing that a class of primitive sequences of order 2k+1 over Z/(M) is distinct modulo 2. Besides as an independent interest, the paper also involves two distribution properties of primitive sequences over Z/(M), which related closely to our main results.

ePrint: https://eprint.iacr.org/2012/003

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .