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, Turkey, 16 - 17 October 2014, vol.9024, pp.31-39 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 9024
  • Doi Number: 10.1007/978-3-319-21356-9_3
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.31-39
  • Hacettepe University Affiliated: Yes


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.