jiao 伪随机序列【DOC精选】.docVIP

基于循环替换原理的高性能伪随机序列 郭凤娇 摘 要 　在通信和密码方面, 伪随机序列有着广泛的应用, 针对现有随机序列生成方法的速度慢、效率低, 无法满足信息安全系统需求等问题,本文在介绍了随机序列的应用及现有随机序列的优缺点和分析随机序列主要产生方法的基础上，提出了一种基于循环替换原理的伪随机序列产生方法，该方法产生的伪随机序列完全符合FIPS140-2标准，并具有周期长、线性复杂度高、相关性好以及产生时间短的特性,能广泛应用于信息安全等系统中。 关键词 循环；替换；相关性；线性复杂度 引 言 随着信息化和数字化社会的发展，因此，对于关系到个人利益的信息必须经过加密之后才可以在网上传送，这将离不开现代密码技术。, 即具有如 下特征: ① 一定的长度: 为满足信息安全体系的基本安全需求, 所生成的随机序列必须 具有足够的长度和周期, 使搜索空间足够大。 ② 高度的随机性: 随机序列中每个随机字符出现的频率应该大致相同。 ③ 独立性: 随机序列中任意随机字符都不能从随机序列中的其它随机字符位推断得出。 ④ 不可预测性: 随机序列中任一随机字符都在统计上独立