q元缩减发生器  

The q-ary shrinking generator

作　　者：魏仕民[1] 王宏[1] 肖国镇[1] 

机构地区：[1]西安电子科技大学信息保密研究所

出　　处：《西安电子科技大学学报》2001年第2期187-189,228,共4页Journal of Xidian University

基　　金：国家自然科学基金资助项目 !( 6 0 0 730 5 1);陕西省自然科学基金资助项目! ( 99x0 6 );973项目 (G19990 35 80 4) ;安徽省教委

摘　　要：Coppersmith ,Krawczyk和Mansour提出了由两个二元线性移存器经过简单组合而成的缩减发生器 .文中讨论了缩减发生器产生序列的线性复杂度稳定性 ,并把缩减发生器推广为由两个q元线性移存器经过简单组合而成的q元缩减发生器 ,同时研究了q元缩减发生器产生的序列的周期。Coppersmith, Krawczyk and Mansor proposed the shrinking generator based on a simple combination of two binary LFSRs. This paper discusses the stability of the linear complexity of sequences generated by the shrinking generator, and generalize the shrinking generator to the q ary shrinking generator based on a simple combination of two q ary LFSRs. The distribution of elements, the period and the linear complexity of sequences generated by the generalized shrinking gneerator are investigated.

关 键 词：密码学 缩减发生器 伪随机序列 

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