On finite pseudorandom binary sequences VII: The measures of pseudorandomness

DOI10.4064/AA103-2-1MaRDI QIDQ4548854zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

correlation binary sequence pseudorandom

Mathematics Subject Classification ID

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

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

Cited in

(87)

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

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)