[a,b]-缩减生成器  

[a,b]-shrinking generator

作　　者：廖翠玲[1] 余昭平[1] 

机构地区：[1]信息工程大学电子技术学院,郑州450004

出　　处：《计算机应用》2009年第5期1334-1335,1338,共3页journal of Computer Applications

摘　　要：利用两个反馈移位寄存器(LFSR)构造了一类新型的缩减生成器——[a,b]-缩减生成器,证明了其输出序列的周期、线性复杂度、重量复杂度、k-错线性复杂度及其0、1个数。理论分析和局部随机性检验表明这类缩减生成器序列具有好的统计特性,适合流密码系统的使用。A new construction of a new generator, called the [ a, b] -shrinking generator was investigated based on two Linear Feedback Shift Registers （LFSR）. The period, linear complexity, weight complexity and the numbers of element of 1 and 0 of the output sequence of the [ a, b] -shrinking generator were proved. Both the theoretic and the experimental results of local randomness tests show that the [ a, b] -shrinking generator is suitable for stream cipher cryptosystems.

关 键 词：线性反馈移位寄存器 周期 线性复杂度 局部随机性检验 

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