On finite pseudorandom binary sequences VII: The measures of pseudorandomness

DOI10.4064/AA103-2-1zbMATH Open1126.11330OpenAlexW2016301514MaRDI QIDQ4548854FDOQ4548854

Authors: Julien Cassaigne, Christian Mauduit, András Sárközy

Publication date: 27 August 2002

Published in: Acta Arithmetica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4064/aa103-2-1

Recommendations

On the measures of pseudorandomness of binary sequences.
On finite pseudorandom sequences of \(k\) symbols
On a pseudorandom property of binary sequences
The correlation measures of finite sequences: limiting distributions and minimum values
On pseudorandom binary sequences constructed by using finite fields

zbMATH Keywords

correlation binary sequence pseudorandom

Mathematics Subject Classification ID

Pseudo-random numbers; Monte Carlo methods (11K45) Special sequences (11K31)

Cited In (86)

Large families of pseudorandom sequences of k symbols and their complexity, Part I
On the correlation of families of pseudorandom sequences of \(k\) symbols
A construction of pseudorandom binary sequences using rational functions
Pseudorandom binary functions on almost uniform trees
Random polynomials in Legendre symbol sequences
On irregularities of distribution of binary sequences relative to arithmetic progressions. II: Constructive bounds
Jump and hop randomness tests for binary sequences
Gowers uniformity norm and pseudorandom measures of the pseudorandom binary sequences
Improving results on the pseudorandomness of sequences generated via the additive order of a finite field
On the correlation of binary sequences
The measures of pseudorandomness and the NIST tests
On the symmetry measure of pseudorandom subsets
Measures of pseudorandomness: arithmetic autocorrelation and correlation measure
On a connection between pseudorandom measures
Pseudorandomness of a random Kronecker sequence
Periodic autocorrelation of sequences
Large families of pseudorandom sequences of k symbols and their complexity, Part II
Boolean functions derived from pseudorandom binary sequences
On the correlation of subsequences
Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure
On discrete Fourier transform, ambiguity, and Hamming-autocorrelation of pseudorandom sequences
Perturbed Identity Matrices Have High Rank: Proof and Applications
q-ADDITIVE FUNCTIONS ON POLYNOMIAL SEQUENCES
Metric theorems for distribution measures of pseudorandom sequences
On the symmetry of finite pseudorandom binary sequences
On pseudo-random subsets of the set of the integers not exceeding \(N\)
Sequences related to Legendre/Jacobi sequences
Elliptic curve analogue of Legendre sequences
On the typical values of the cross-correlation measure
New generalized cyclotomic binary sequences of period \(p^2\)
Measures of pseudorandomness for finite sequences: typical values
A technique to study the correlation measures of binary sequences
On the limit distribution of the normality measure of random binary sequences
On finite pseudorandom sequences of \(k\) symbols
On pseudorandom \([0,1)\) and binary sequences
New pseudorandom sequences constructed by quadratic residues and Lehmer numbers
On finite pseudorandom sequences of \(k\) symbols.
On pseudorandom properties of some Dirichlet characters
Extension of the notion of collision and avalanche effect to sequences of \(k\) symbols
On pseudorandomness in families of sequences derived from the Legendre symbol
Pseudorandom sequences
Measures of pseudorandomness
A complexity measure for families of binary sequences
Title not available (Why is that?)
On a problem of D.H. Lehmer and pseudorandom binary sequences
On a problem of D. H. Lehmer
On pseudorandom binary sequences constructed by using finite fields
Pseudorandomness of binary sequences derived from linear recursions
The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values
On the correlation of binary sequences
Pseudorandom numbers and entropy conditions
On pseudorandom sequences of \(k\) symbols constructed using finite fields
On the pseudorandomness of the signs of Kloosterman sums
Hamming correlation of higher order
A family of elliptic curve pseudorandom binary sequences
A large family of pseudorandom binary lattices
On the correlation measures of subsets
Measures of pseudorandomness for binary sequences constructed using finite fields
Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\)
Modified constructions of binary sequences using multiplicative inverse
On the correlation of binary sequences. II
Concatenation of pseudorandom binary sequences
A family of pseudorandom binary sequences constructed by the multiplicative inverse
Pseudorandom sequences constructed by the power generator
A note to the paper ``On a fast version of a pseudorandom generator
On the measures of pseudorandomness of binary sequences.
Pseudorandom sequences derived from automatic sequences
On the limit distribution of the well-distribution measure of random binary sequences
ON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCES
On the correlation of pseudorandom binary sequences with composite moduli
The correlation measures of finite sequences: limiting distributions and minimum values
Entropy conditions for subsequences of random variables with applications to empirical processes
Correlation measure, linear complexity and maximum order complexity for families of binary sequences
On finite pseudorandom binary sequences IV: The Liouville function, II
Finite binary sequences constructed by explicit inversive methods
Title not available (Why is that?)
More constructions of pseudorandom sequences of \(k\) symbols
Pseudo-randomness of certain sequences of \(k\) symbols with length \(pq\)
On finite pseudorandom binary lattices
On pseudorandomness of families of binary sequences
Measures of pseudorandomness of finite binary lattices. II: The symmetry measures
On the linear complexity of binary lattices
On new measures of pseudorandomness of binary lattices
On finite pseudorandom lattices of \(k\) symbols
On the pseudorandomness of binary and quaternary sequences linked by the Gray mapping
Aperiodicity Measure for Infinite Sequences

This page was built for publication: On finite pseudorandom binary sequences VII: The measures of pseudorandomness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4548854)