一类大集合容量伪随机序列集的线性复杂度研究

作     者：田金兵 邢福弟 刘古胜 TIAN Jinbing;XING Fudi;LIU Gusheng

作者机构：海南师范大学初等教育学院海南海口571158 荆楚理工学院数理学院湖北荆门448200 

基　　金：海南师范大学青年教师资助项目(QN0802) 海南省自然科学基金资助项目(808152) 

出 版 物：《海南师范大学学报（自然科学版）》 (Journal of Hainan Normal University（Natural Science）)

年 卷 期：2010年第23卷第3期

页      码：256-258页

摘      要：具有大线性复杂度的序列可以抵抗Berlekamp-Massey算法攻击,提高数据的安全性,设计大线性复杂度伪随机序列是一个重要课题.使用d-齐次函数是增大序列的线性复杂度的一个有效方法.本文对正整数n=3m提出了一类周期为3n-1集合容量为3n的新序列集S(r),这里(r,3m-1)=1且1≤r<3m-1.通过取适当的参数r,精确地计算出了它的线性复杂度.

主 题 词：序列 集合容量 线性复杂度 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1674-4942.2010.03.006

馆 藏 号：203127174...