A new class of quaternary generalized cyclotomic sequences of order 2d and length 2p(m) with high linear complexity

作者：Liu, Longfei^*; Yang, Xiaoyuan; Wei, Bin; Wu, Liqiang

来源：International Journal of Wavelets, Multiresolution and Information Processing, 2018, 16(1): 1850006.

DOI：10.1142/S0219691318500066

• Stream cipher
• pseudorandom sequence
• generalized cyclotomy
• linear complexity

Periodic sequences over finite fields, constructed by classical cyclotomic classes and generalized cyclotomic classes, have good pseudo-random properties. The linear complexity of a period sequence plays a fundamental role in the randomness of sequences. In this paper, we construct a new family of quaternary generalized cyclotomic sequences with order 2d and length 2p(m), which generalize the sequences constructed by Ke et al. in 2012. In addition, we determine its linear complexity using cyclotomic theory. The conclusions reveal that these sequences have high linear complexity, which means they can resist linear attacks.

• 出版日期2018-1
• 单位西安电子科技大学; 中国人民武装警察部队工程大学