A generalization of the Hall's sextic residue sequences

作者：Du Xiaoni; Chen Zhixiong^*

来源：Information Sciences, 2013, 222: 784-794.

DOI：10.1016/j.ins.2012.07.048

• Stream cipher
• Pseudorandom sequence
• Generalized cyclotomic sequence
• Hall's sequence
• Linear complexity
• Trace function representation

Let p be a prime with 6 vertical bar(p-1) and integer m >= 1. As a generalization of the Hall's sextic residue sequences, we introduce some families of generalized cyclotomic binary sequences over the residue class ring modulo p(m) by defining sextic generalized cyclotomic residue classes. We determine the values of the linear complexity, which are large enough to resist security attacks using the Berlekamp-Massey algorithm. We also investigate the trace function representation for the resulting sequences when m = 2.

• 出版日期2013-2-10
• 单位莆田学院