摘要
Klapper(1994) showed that there exists a class of geometric sequences with the maximal possible linear complexity when considered as sequences over GF(2), but these sequences have very low linear complexities when considered as sequences over GF(p)(p is an odd prime). This linear complexity of a binary sequence when considered as a sequence over GF(p) is called GF(p) complexity. This indicates that the binary sequences with high GF(2) linear complexities are inadequate for security in the practical application, while,their GF(p) linear complexities are also equally important, even when the only concern is with attacks using the Berlekamp-Massey algorithm [Massey, J. L., Shift-register synthesis and bch decoding, IEEE Transactions on Information Theory, 15(1), 1969, 122–127]. From this perspective, in this paper the authors study the GF(p) linear complexity of Hall's sextic residue sequences and some known cyclotomic-set-based sequences.
基金
supported by the National Natural Science Foundation of China(Nos.61202007,U1509213)
Top Priority of the Discipline(Information and Communication Engineering)Open Foundation of Zhejiang
the Postdoctoral Science Foundation(No.2013M540323)
the Outstanding Doctoral Dissertation in Nanjing University of Aeronautics and Astronautics(No.BCXJ 13-17)
