首页 | 官方网站   微博 | 高级检索  
     

[a,b]-缩减生成器
引用本文:廖翠玲,余昭平.[a,b]-缩减生成器[J].计算机应用,2009,29(5):1334-1338.
作者姓名:廖翠玲  余昭平
作者单位:信息工程大学,电子技术学院,郑州,450004
摘    要:利用两个反馈移位寄存器(LFSR)构造了一类新型的缩减生成器——[a,b]-缩减生成器,证明了其输出序列的周期、线性复杂度、重量复杂度、k-错线性复杂度及其0、1个数。理论分析和局部随机性检验表明这类缩减生成器序列具有好的统计特性,适合流密码系统的使用。

关 键 词:线性反馈移位寄存器  周期  线性复杂度  局部随机性检验  Linear  Feedback  Shift  Register  (LFSR)  period  linear  complexity  local  randomness  test
收稿时间:2008-11-05
修稿时间:2009-01-14

[a,b]-shrinking generator
LIAO Cui-ling,YU Zhao-ping.[a,b]-shrinking generator[J].journal of Computer Applications,2009,29(5):1334-1338.
Authors:LIAO Cui-ling  YU Zhao-ping
Affiliation:Institute of Electronic Technology;Information Engineering University;Zhengzhou Henan 450004;China
Abstract: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.
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号