Abstract:Recently, a class of nonlinear sequences, modular reductions of primitive sequences over integer residue rings, was proposed and has attracted much attention. In particular, modulo 2 reductions of primitive sequences over \(\mathbf {Z}/(2^{31}-1)\) were used in the ZUC algorithm. In this paper, we study the distribution properties of modulo 2 reductions of primitive sequences over \(\mathbf {Z}/(M)\), where M is a square-free odd integer. Let \(\underline{a}\) be a primitive sequence of order n over \(\mathbf {Z}/(M)\) with period T and \(\left[ \underline{a}\right] _{\text {mod}\, 2}\) the modulo 2 reduction of \(\underline{a}\). With the estimate of exponential sums over \(\mathbf {Z}/(M)\), the proportion \(f_{s}\) of occurrences of s within a segment of \(\left[ \underline{a}\right] _{\text {mod}\, 2}\) of length \(\mu T\) is estimated, where \(s\in \left\{ 0,1\right\} \) and \(0<\mu \le 1\). Based on this estimate, it is further shown that for given M and \(\mu \), \(f_{s}\) tends to \(\frac{M+1-2s}{2M}\) as \(n\rightarrow \infty \). This result implies that there exists a small imbalance between 0 and 1 in \(\left[ \underline{a}\right] _{\text {mod}\, 2}\), which should be taken into full consideration in the design of stream ciphers based on \(\left[ \underline{a}\right] _{\text {mod}\, 2}\).

On the Discrepancy and Pseudorandomness of New Sequences

On a Class of Pseudorandom Sequences from Elliptic Curves over Finite Fields

Polynomial p-adic Low-Discrepancy Sequences

Design of Pseudorandom Binary Threshold Sequences over Elliptic Curves

On the Correlation of Pseudorandom Binary Sequences with Composite Moduli

A Study on the Pseudorandom Properties of Sequences Generated Via the Additive Order

Pseudorandom binary sequences: quality measures and number-theoretic constructions

Large Families of Pseudorandom Binary Sequences Constructed by Using the Legendre Symbol

Large Family of Sequences from Elliptic Curves over Residue Class Rings

Distribution Properties of Binary Sequences Derived from Primitive Sequences Modulo Square-free Odd Integers.

On S-Uniform Property of Compressing Sequences Derived from Primitive Sequences Modulo Odd Prime Powers

A Note on Certain Modular Constructions of Pseudorandom Binary Sequences with Composite Moduli

Random Sequences Based on the Divisor Pairs Function

Supercongruences Involving Dual Sequences

On Finite Pseudorandom Binary Sequences: Functions from a Hardy field

Linear complexity problems of level sequences of Euler quotients and their related binary sequences

Discrepancy of LS-sequences of partitions

ON THE DIVISOR PRODUCTS AND PROPER DIVISOR PRODUCTS SEQUENCES

Distribution properties of compressing sequences derived from primitive sequences modulo odd prime powers

On the Structure Ofp-Zero-sum Free Sequences and Its Application to a Variant of Erdös-Ginzburg-Ziv Theorem

On the Correlation of Pseudorandom Binary Sequences Using Additive Characters