-
题名基于线性同余比较器和混沌系统的伪随机序列生成方法
被引量：3
- 1
-
-
作者
李孟婷
赵泽茂
-
机构
杭州电子科技大学通信工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2011年第8期63-69,共7页
-
基金
国家自然科学基金委员会与中国工程物理研究院联合基金资助课题(10776007)
-
文摘
本文基于线性同余原理,设计一种线性同余比较器。该同余比较器将两个独立的线性同余生成器结合起来,用一个比较器来控制输出。将输出序列作为扰动信号,以异或函数叠加到混沌轨道来改善混沌系统生成序列的随机性。分析攻击者通过线性同余比较器生成序列来破解种子密钥的计算复杂度,及加入随机扰动后的混沌序列的平衡度、相关性及初值敏感性,结果表明,计算复杂度是呈指数幂增长的,线性同余比较器生成序列具有前向和后向不可预测性,并且该密钥流生成器具有较大的密钥空间,可以生成具有良好随机性的序列,可以有效地克服混沌序列在有限精度实现时出现的短周期问题。
-
关键词
线性同余算法
线性同余比较器
混沌系统
有限精度效应
-
Keywords
linear congruence algorithm
linear congruence comparator
Chaos system
finite precision effect
-
分类号
TP918
[自动化与计算机技术]
-
