周期为N＝n2^v的序列线性复杂度的快速算法  

A FAST ALGORITHM FOR DETERMING THELINEAR COMPLEXITY OF A PSEUDO-RANDOM SEQUENCE WITH PERIODIC n2v

作　　者：蔡勉[1] 王宏[2] 肖国镇[2] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,西安710071 [2]中国科学院研究生院信息安全国家重点实验室,北京100039

出　　处：《电子与信息学报》2002年第3期370-376,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(批准号:69673025);信息安全国家重点实验室开放课题资助

摘　　要：文中利用广义离散傅里叶变换对GF(2)上周期为N=n2v(gcd(n,2)=1)序列进行了研究,给出了求周期为N=n2v的序列线性复杂度的快速算法,并得到了关于GF(2)上多项式的Hasse导数的一些新结果.A generalized discrete Fourier transfom is used to give a fast algorithm for determing the linear complexity of a pseudo-random sequence with periodic n2v, and a new conclusion of Hasse derivatives of polynoimial on GF(2) are proposed.

关 键 词：线性复杂度 广义离散傅里叶变换 保密通信 周期 序列 

分 类 号：TN918.1[电子电信—通信与信息系统]