一类低相关序列集的线性复杂度研究

摘要

在密码系统和通信系统中使用大线性复杂度的低相关序列能有效地提高数据的安全性,设计大线性复杂度的二元低相关序列是一个重要的研究问题.使用d-齐次函数是构造低相关序列集的一种有效途径,Key方法可以确定这些序列的线性复杂度.对正偶数n和与2n/2-1互素的任意正整数r,提出了一类周期为2n-1的2n条序列组成的二元序列集S(r).对某些适当选取的参数r,S(r)中序列的线性复杂度为n2n/2-3,或n2n.2-4.参数n可以取任意正偶数,所构造的具有大线性复杂度的序列具有广泛的使用范围.