On pseudorandomness of families of binary sequences

DOI10.1016/J.DAM.2015.07.031MaRDI QIDQ516796zbMATH OpenOpenAlexFDO

Authors András Sárközy

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

cross-correlation measurefamily complexitypseudorandomcollisionavalanche effectdistance minimumfamily of binary sequences

Mathematics Subject Classification ID

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

Recommendations

• Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure
• Measures of pseudorandomness of families of binary lattices. I: Definitions, a construction using quadratic characters
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part I
• Measures of pseudorandomness of families of binary lattices. II: A further construction
• Collision and avalanche effect in families of pseudorandom binary sequences

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• A complexity measure for families of binary sequences
• A family of pseudorandom binary sequences constructed by the multiplicative inverse
• A one-way function based on norm form equations
• Advances in the merit factor problem for binary sequences
• Arithmetic crosscorrelations of feedback with carry shift register sequences
• Character sums and polyphase sequence families with low correlation, discrete Fourier transform (DFT), and ambiguity
• Collision and avalanche effect in families of pseudorandom binary sequences
• Construction of large families of pseudorandom binary sequences
• Construction of pseudorandom binary sequences using additive characters
• Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\)
• Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\). II
• Cryptographic Boolean functions and applications.
• Extension of the notion of collision and avalanche effect to sequences of \(k\) symbols
• Family complexity and VC-dimension
• Family complexity and cross-correlation measure for families of binary sequences
• Generation of further pseudorandom binary sequences. I
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part I
• Measures of pseudorandomness
• Measures of pseudorandomness for finite sequences: typical values
• Measures of pseudorandomness of families of binary lattices. I: Definitions, a construction using quadratic characters
• On a family of pseudorandom binary sequences
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• On pseudorandomness in families of sequences derived from the Legendre symbol
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the complexity of a family of Legendre sequences with irreducible polynomials
• On the complexity of a family related to the Legendre symbol
• On the complexity of families of pseudo-random subsets
• Structured Design of Substitution-Permutation Encryption Networks
• The cross-correlation measure for families of binary sequences
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The study of collision and avalanche effect in a family of pseudorandom binary sequences

Cited in

(17)

• On the lifetime of a random binary sequence
• Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure
• On the measures of pseudorandomness of binary sequences.
• Measures of pseudorandomness of families of binary lattices. II: A further construction
• On a pseudorandom property of binary sequences
• scientific article; zbMATH DE number 5831618 (Why is no real title available?)
• On an inequality between pseudorandom measures of lattices
• scientific article; zbMATH DE number 6401788 (Why is no real title available?)
• On \(p\)-pseudorandom binary sequences
• On the complexity of a family of Legendre sequences with irreducible polynomials
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II
• On finite pseudorandom binary sequences and their applications in cryptography
• Collision and avalanche effect in families of pseudorandom binary sequences
• Binary sequence family with both small cross-correlation and large family complexity
• Collision and avalanche effect in pseudorandom sequences
• On the pseudorandomness of binary and quaternary sequences linked by the Gray mapping
• A new lower bound on the family complexity of Legendre sequences

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

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