On the correlation of families of pseudorandom sequences of k symbols

DOI10.4064/AA7569-4-2016MaRDI QIDQ3187201zbMATH OpenOpenAlexFDO

Authors Kit Ho Mak, Alexandru Zaharescu

Publication date 2 September 2016

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/aa7569-4-2016

zbMATH Keywords

correlationrandomnessconcatenationpseudorandom sequences

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Pseudo-random numbers; Monte Carlo methods (11K45)

Recommendations

• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part I
• Pseudo-randomness of certain sequences of k symbols with length pq
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II
• Large family of pseudorandom sequences of \(k\) symbols constructed by using multiplicative character
• On the correlation of pseudorandom binary sequences using additive characters

Cites work

• A complexity measure for families of binary sequences
• A construction of pseudorandom binary sequences using rational functions
• A family of pseudorandom binary sequences constructed by the multiplicative inverse
• Collision and avalanche effect in families of pseudorandom binary sequences
• Concatenation of pseudorandom binary sequences
• Construction of \(k\)-ary pseudorandom elliptic curve sequences
• Construction of pseudorandom binary sequences over elliptic curves using multiplicative characters
• Construction of pseudorandom binary sequences using additive characters
• Extension of the notion of collision and avalanche effect to sequences of \(k\) symbols
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part I
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II
• More constructions of pseudorandom sequences of \(k\) symbols
• Multiplicative character sums of Fermat quotients and pseudorandom sequences
• On a problem of D.H. Lehmer and pseudorandom binary sequences
• On finite pseudorandom binary sequences III: The Liouville function, I
• On finite pseudorandom binary sequences IV: The Liouville function, II
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• On finite pseudorandom binary sequences and their applications in cryptography
• On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction
• On finite pseudorandom sequences of \(k\) symbols
• The cross-correlation measure for families of binary sequences

Cited in

(1)

• Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure

This page was built for publication: On the correlation of families of pseudorandom sequences of \(k\) symbols

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