2000 character limit reached
A linear complexity analysis of quadratic residues and primitive roots spacings (1902.07314v1)
Published 16 Feb 2019 in cs.IT and math.IT
Abstract: We investigate the linear complexities of the periodic 0-1 infinite sequences in which the periods are the sequence of the parities of the spacings between quadratic residues modulo a prime p, and the sequence of the parities of the spacings between primitive roots modulo p, respectively. In either case, the Berlekamp-Massey algorithm running on MAPLE computer algebra software shows very good to perfect linear complexities.
Collections
Sign up for free to add this paper to one or more collections.