scholarly journals A family of pseudorandom binary sequences constructed by the multiplicative inverse

2007 ◽  
Vol 130 (2) ◽  
pp. 167-180 ◽  
Author(s):  
Huaning Liu
Keyword(s):  
Binary Sequences ◽  
Multiplicative Inverse

GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES

2011 ◽  
Vol 07 (05) ◽  
pp. 1279-1302 ◽  
Author(s):  
HUANING LIU
Keyword(s):  
Exponential Sums ◽  
Binary Sequences ◽  
Vandermonde Determinant ◽  
Additive Character ◽  
Pseudorandom Sequences ◽  
Multiplicative Inverse ◽  
Large Families ◽  
Points Of View ◽  
Pseudorandom Measures ◽  
Gowers Norm

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.

Construction of pseudorandom binary sequences by using the multiplicative inverse

2005 ◽  
Vol 108 (3) ◽  
pp. 239-252 ◽  
Author(s):  
Christian Mauduit ◽  
András Sárközy
Keyword(s):  
Binary Sequences ◽  
Multiplicative Inverse

scholarly journals Binary sequences and lattices constructed by discrete logarithms

2021 ◽  
Vol 7 (3) ◽  
pp. 4655-4671
Author(s):  
Yuchan Qi ◽  
◽  
Huaning Liu
Keyword(s):  
Exponential Sums ◽  
Binary Sequence ◽  
Large Family ◽  
Binary Sequences ◽  
Multiplicative Inverse ◽  
Discrete Logarithms ◽  
Modulo P ◽  
Large Families ◽  
Definition Of ◽  
Pseudorandom Measures

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

Ensembles of optimal binary sequences of length 22n

2020 ◽  
Vol 1679 ◽  
pp. 042011
Author(s):  
A N Leukhin ◽  
V I Bezrodnyi ◽  
A A Voronin ◽  
A S Merzlyakov ◽  
N V Parsaev
Keyword(s):  
Binary Sequences
Sign in / Sign up

Export Citation Format

Share Document