两种新型的伪随机序列生成器的构造与分析

来源 :郑州大学 | 被引量 : 0次 | 上传用户:hhtui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中引进了两种新型的伪随机序列生成器:缩控生成器与缩扩生成器,它们是由缩减生成器分别与一种新型的钟控生成器及自扩生成器组合构成的,均由两个三元的线性反馈移位寄存器(LFSR)构成.文中分别讨论了缩控序列与缩扩序列的周期、符号分布、线性复杂度等密码学性质,并且对这种新型的缩控序列的稳定性也进行了分析,讨论了其1,2重量复杂度;对缩扩序列还给出了其特征多项式,但对其线性复杂度的下界只给出了猜想.最后,文中对几种控制型生成器的主要密码学指标进行了比较,结果表明缩控序列与缩扩序列的周期及线性复杂度均优于钟控序列与缩减序列,符号分布也更加确定,因此二者是更加良好的密钥流序列,更适合于流密码系统中的应用.
其他文献
在研究物理,生物,工程等实际问题中有很多要利用数学模型来解决,这就牵涉到解决数学模型的技巧问题.一个普通的电线回路问题,就是一个模型设计问题,就是一个状态空间对称系统.而标准
给定一个紧致无边的n(n≥3)维光滑流形M及其上一个共形类丁,我们考虑在丁上定义的所谓(法化)共形Schouten泛函Sr通过计算Sr的第一变分,我们得到: 定理A:设丁是四维紧致流形M上
死刑是人类历史上最古老、最严厉的一个刑种,源远流长,经历了兴盛、泛滥、失宠、衰落的过程.在近现代历史的巨变中,由于受到自然法学派理性主义和刑罚人道主义的影响和冲击,
本文比较系统深入地研究带机器激活费用的平行机(半)在线排序问题的近似算法设计与竞争比分析.对多个不同机器环境下的(半)在线问题,讨论了这些问题的下界,设计了相应的近似算