周期为p^m的广义割圆序列的(p-1)/2-错线性复杂度  

On the (p-1)/2-error Linear Complexity of Generalized Cyclotomic Sequence with Length p^m

作　　者：刘龙飞[1] 杨晓元[1,2] 陈海滨[1] 

机构地区：[1]武警工程大学网络与信息安全武警部队重点实验室,西安710086 [2]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071

出　　处：《电子与信息学报》2013年第1期191-195,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61103230);陕西省自然科学基金(2010JM8034)资助课题

摘　　要：周期为pm的广义割圆序列具有很高的线性复杂度。该文通过改变序列的特征集,构造了一类周期相同的错误序列,确定了序列的k-错线性复杂度。结果表明,该类序列的(p-1)/2-错线性复杂度不超过pm-1,这比该序列的线性复杂度低得多。因此,该类序列没有达到足够的安全作为密钥流生成器。The generalized cyclotomic sequences with length pm has high linear complexity. In this paper, a class of error generalized cyclotomic sequences is constructed by changing the characteristic sets of the above sequences. p m-1 The results show that the p-1/2 -error linear complexity of generalized cyclotomic sequences do not exceed p , which are much less than its （zero-error） linear complexity. Thus, it is not secure enough to be used in the stream cipher system.

关 键 词：密码学 流密码 伪随机序列 广义割圆类 K-错线性复杂度 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]