Linear Complexity of a New Generalized Cyclotomic Sequence of Order Two of Length pq

Abstract

In this letter, we first introduce a new generalized cyclotomic sequence of order two of length pq, then we calculate its linear complexity and minimal polynomial. Our results show that this sequence possesses both high linear complexity and optimal balance on 1s and 0s, which may be attractive for use in stream cipher cryptosystems.