Summary
A high linear complexity profile is a desirable feature of sequences used for cryptographical purposes. For a given binary sequence we estimate its linear complexity profile in terms of the correlation measure, which was introduced by Mauduit and Sárközy. We apply this result to certain periodic sequences including Legendre sequences, Sidelnikov sequences and other sequences related to the discrete logarithm.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brandstätter, N., Winterhof, A. Linear complexity profile of binary sequences with small correlation measure. Period Math Hung 52, 1–8 (2006). https://doi.org/10.1007/s10998-006-0008-1
Issue Date:
DOI: https://doi.org/10.1007/s10998-006-0008-1