广义互缩生成器  

Generalized Shrinking Generator

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

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

出　　处：《计算机学报》2006年第6期936-943,共8页Chinese Journal of Computers

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

摘　　要：设计了一类称为广义互缩生成器的密钥流生成器.研究表明该类密钥流生成器所产生的序列具有如下良好特性:(1)大的周期;(2)高的线性复杂度;(3)生成的广义互缩序列族具有线性空间结构,形成Abel群;(4)广义互缩序列族内序列间互相关函数值可以由控制序列中1的数目来确定;(5)在一定条件下,序列的k-错线性复杂度显著增加.另一方面对新序列进行的安全性分析结果表明,与互缩序列相比,由较少的密钥量可以获得更好的安全性.This paper presents a new sequence generator called generalized shrinking generator. The new sequences have pseudorandom properties as follows. （1） Large period; （2） High linear complexity; （3） The sequence family composes a linear space and an Abel group; （4） In the sequence family, the correlation feature is determined by the number of 1 in the clock-control sequence; （5） The k-error linear complexity has a sharp increase if the clock-controlled sequence is chosen as generalized self-shrinking sequence. On the other hand, the authors give a security analysis for the new sequences. The result shows that the new sequences with fewer amounts of keys are more secure than the shrinking sequences with more keys.

关 键 词：流密码 广义互缩序列 K-错线性复杂度 互相关性 密码分析 

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