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

作     者：田金兵 曾祥勇 胡磊 

作者机构：海南师范大学初等教育系海南海口571158 湖北大学数学与计算机科学学院湖北武汉430062 信息安全国家重点实验室(中国科学院研究生院)北京100049 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2008年第29卷第7期

页      面：75-80页

核心收录：

学科分类：0810[工学-信息与通信工程] 07[理学] 08[工学] 070104[理学-应用数学] 081001[工学-通信与信息系统] 0701[理学-数学] 

基　　金：国家自然科学基金资助项目(60603012) 武汉市青年科技晨光计划基金资助项目(200850731340)~~ 

主　　题：伪随机序列 线性复杂度 低相关 

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