On pseudorandomness of families of binary sequences

DOI10.1016/j.dam.2015.07.031zbMath1372.11083OpenAlexW1176406287MaRDI QIDQ516796

Publication date: 15 March 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.07.031

zbMATH Keywords

collision cross-correlation measure family complexity pseudorandom avalanche effect distance minimum family of binary sequences

Mathematics Subject Classification ID

Cryptography (94A60) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (3)

A new lower bound on the family complexity of Legendre sequences ⋮ On the complexity of a family of Legendre sequences with irreducible polynomials ⋮ On an inequality between pseudorandom measures of lattices

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Family complexity and cross-correlation measure for families of binary sequences
On the complexity of families of pseudo-random subsets
Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\). II
A one-way function based on norm form equations
Collision and avalanche effect in families of pseudorandom binary sequences
The study of collision and avalanche effect in a family of pseudorandom binary sequences
Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\)
On the complexity of a family related to the Legendre symbol
A complexity measure for families of binary sequences
Construction of pseudorandom binary sequences using additive characters
Advances in the merit factor problem for binary sequences
On the complexity of a family of Legendre sequences with irreducible polynomials
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
On a family of pseudorandom binary sequences
Measures of pseudorandomness of families of binary lattices, I (Definitions, a construction using quadratic characters)
Structured Design of Substitution-Permutation Encryption Networks
Arithmetic crosscorrelations of feedback with carry shift register sequences
On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
On finite pseudorandom binary sequences VII: The measures of pseudorandomness
Family Complexity and VC-Dimension
A family of pseudorandom binary sequences constructed by the multiplicative inverse
Measures of pseudorandomness for finite sequences: typical values
Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part I
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
Construction of large families of pseudorandom binary sequences

This page was built for publication: On pseudorandomness of families of binary sequences