Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure

Yayla O.

1st International Conference on Cryptography and Information Security in the Balkans (BalkanCryptSec), İstanbul, Türkiye, 16 - 17 Ekim 2014, cilt.9024, ss.31-39 identifier identifier

  • Cilt numarası: 9024
  • Doi Numarası: 10.1007/978-3-319-21356-9_3
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.31-39


Pseudorandom sequences are used in many areas of cryptography for instance as a key stream of stream ciphers. These sequences have to be unpredictable and resist to known attacks, hence they are supposed to satisfy some properties e.g., large linear complexity and low correlation. Since they are generated by a sequence generator, we also need to talk about a family of sequences and its properties. A family of sequences must have complex and rich structure e.g., large family size, large family complexity, strict avalanche property and low crosscorrelation. In this study, we present two large families of pseudorandom binary sequences with low cross-correlation measure. In fact, we extend the family construction method given by K. Gyarmati, C. Mauduit and A. Sarkozy and obtain larger families.