Binary sequences and lattices constructed by discrete logarithms

<abstract><p>In 1997, Mauduit and Sárközy first introduced the measures of pseudorandomness for binary sequences. Since then, many pseudorandom binary sequences have been constructed and studied. In particular, Gyarmati presented a large family of pseudorandom binary sequences using the discrete logarithms. Ten years later, to satisfy the requirement from many applications in cryptography (e.g., in encrypting "bit-maps'' and watermarking), the definition of binary sequences is extended from one dimension to several dimensions by Hubert, Mauduit and Sárközy. They introduced the measure of pseudorandomness for this kind of several-dimension binary sequence which is called binary lattices. In this paper, large families of pseudorandom binary sequences and binary lattices are constructed by both discrete logarithms and multiplicative inverse modulo $ p $. The upper estimates of their pseudorandom measures are based on estimates of either character sums or mixed exponential sums.</p></abstract>

Large families of pseudorandom binary lattices by using the multiplicative inverse modulo P

Hubert, Mauduit and Sárközy introduced pseudorandom measures for finite pseudorandom binary lattices. Gyarmati, Mauduit, Sárközy and Stewart presented some natural and flexible constructions, which are the two-dimensional extensions and modifications of a few one-dimensional constructions. The upper estimates for the pseudorandom measures of their binary lattices are based on the principle that character sums or exponential sums in two variables can be estimated by fixing one of the variables. In this paper, we constructed two large families of [Formula: see text] dimensional pseudorandom binary lattices by using the multiplicative inverse modulo [Formula: see text], and study the properties: pseudorandom measure, collision and avalanche effect.

Large family of pseudorandom subsets of the set of the integers not exceeding N

In a series of papers, Dartyge and Sárközy (partly with other coauthors) studied large families of pseudorandom subsets. In this paper, we introduce a new large family of pseudorandom subsets constructed by the multiplicative inverse and additive character, and study the pseudorandom measures. Furthermore, we extend the family of subsets to the case when the moduli is composite.

GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES

Recently there has been much progress in the study of arithmetic progressions. An important tool in these developments is the Gowers uniformity norm. In this paper we study the Gowers norm for pseudorandom binary sequences, and establish some connections between these two subjects. Some examples are given to show that the "good" pseudorandom sequences have small Gowers norm. Furthermore, we introduce two large families of pseudorandom binary sequences constructed by the multiplicative inverse and additive character, and study the pseudorandom measures and the Gowers norm of these sequences by using the estimates of exponential sums and properties of the Vandermonde determinant. Our constructions are superior to the previous ones from some points of view.