q元广义互缩生成器  

q-ary generalized shrinking generator

作　　者：高军涛[1] 董丽华[1] 胡予濮[1] 

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

出　　处：《西安电子科技大学学报》2005年第2期294-299,共6页Journal of Xidian University

基　　金：国家自然科学基金资助项目(60273084);高等学校博士点基金资助项目(20020701013)

摘　　要：结合滤波函数和钟控序列生成器的思想设计了q元广义互缩生成器,其目的是提供好的序列生成器.研究表明在被控序列为m序列的条件下,生成的广义互缩序列族具有良好的互相关性质,且构成线性空间,形成Abel群;在被控序列为广义自缩序列条件下,序列的k 错线性复杂度很高;同时广义互缩序列具有大的周期和高的线性复杂度.这些性质表明q元广义互缩生成器可以作为密钥流生成器.For providing a good sequence generator, we design the q-ary generalized shrinking generator by combining the ideas of the filter function generator and the clock-control generator. We show that the sequences family generated has a good correlation and takes on the linear space or an Abel group on condition that the clock-controlled sequence is an m-sequence. If the clock-controlled sequence is a generalized self-shrinking sequence the k-error linear complexity of sequences is very large. Simultaneously, the sequences have a large period and high linear complexity. All of the above shows that the q-ary generalized shrinking generator can be used as the key generator.

关 键 词：广义互缩序列 K-错线性复杂度 互相关性q元 

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