On pseudorandomness of families of binary sequences

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

In cryptography one needs large families of binary sequences with strong pseudorandom properties. In the last decades many families of this type have been constructed. However, in many applications it is not enough if our family of “good” sequences is large, it is more important to know that it has a rich, complex structure, and the sequences in the family are “independent”, and they are “far apart”. Thus various measures have been introduced and applied for studying pseudorandomness of families of binary sequences: family complexity, collision, distance minimum, avalanche effect and cross-correlation measure. In this paper a survey of all these definitions and results will be presented.

Original languageEnglish
Pages (from-to)670-676
Number of pages7
JournalDiscrete Applied Mathematics
Volume216
DOIs
Publication statusPublished - Jan 10 2017

Keywords

  • Avalanche effect
  • Collision
  • Cross-correlation measure
  • Distance minimum
  • Family complexity
  • Family of binary sequences
  • Pseudorandom

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'On pseudorandomness of families of binary sequences'. Together they form a unique fingerprint.

  • Cite this