Pseudorandom Binary Sequences: Quality Measures and Number-Theoretic Constructions
Pseudorandom Binary Sequences: Quality Measures and Number-Theoretic Constructions
In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity, correlation measure of order k, expansion complexity and 2-adic complexity. The number-theoretic sequences are the Legendre sequence and the two-prime generator, …