组合式伪随机数发生器的研究与设计

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:tomsue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伪随机数发生器在计算机仿真和信息安全领域都有着广泛的用途,伪随机数序列的随机性、不可预测性以及产生速率对应用系统的效率和安全性具有重要价值。本文设计了一种基于超素数的组合式伪随机数序列生成算法,并利用FPGA进行了硬件实现和性能测试。论文对伪随机序列的产生原理、现有方法以及相关统计检验方法和标准进行了深入研究和讨论分析。所提出的组合式算法首先通过时钟计数器得到随机的初始种子和参数,之后利用超素数发生器的特殊性质,得到出现概率相同的“0”、“1”序列,再利用扰乱函数对“0”、“1”序列进行扰乱重新排序,最后使用SHA1安全散列算法完成对数列的进一步发散,来增强序列的随机性。本算法引入了不确定性和高速变换性因素,利用数据的奇偶性得到不规律的“0”、“1”序列,降低了生成数据之间的相关性,通过适时地改变发生器的相关参数,提高了伪随机序列的周期。为了对所提出的伪随机数发生器的速度和统计特性进行评估,利用Verilog HDL在FPGA上完成了算法的硬件实现,生成序列通过了FIPS140-2和NIST SP800-22两个国际标准检测集的所有项目检验。实验结果表明所设计的伪随机数发生器占用资源较少,产生的序列具有良好的随机性,具有一定的实际应用价值。
其他文献
随着计算机技术的飞速发展,计算机图形学被越来越多地应用到数字电影和游戏中。其中,人脸动画是计算机图形学中最典型的研究方向。近年来数据驱动形式的人脸表情动画也受到了
当前,网络和多媒体技术迅猛发展,多媒体信息急剧增长,网络多媒体数据中数据重复现象很常见,尤其是一些大型多媒体分享网站中,用户上传了大量重复的多媒体数据。重复数据不仅增加了
随着网络规模的增大及其相关技术的发展,越来越多的用户在网络上进行信息的交流,数据的传输等活动,享受着网络带给人们的服务和便利。应用在对等网络上的软件更新技术也逐渐取代
随着Internet的普及和信息技术的发展,微博用户人数迅速增长,微博数据呈爆炸式的增长。当用户登陆进微博之后所面对的就是大量的更新微博,使用户完全被眼前多种多样的微博信息所
视频中人工文本是由制作人员在影片制作后期手工添加的,用来补充说明图像内容的文本字符。人工文本与图像内容的联系紧密,使得它对图像内容的说明以及检索有着十分重要的意义,因
工业无线技术是一种面向设备间短距离、低速率信息交互的无线通信技术,是无线传感器网络技术在工业领域应用的具体化和实例化应用。工业无线传感器网络利用工业无线技术实现了
偏好处理是人工智能中的一个重要的研究内容。CP-nets(conditional preference networks,条件偏好网)是一个带标记的有向图,它编码相关变量之间的偏好关系。作为一种简单直观
随着互联网技术在众多领域飞速地发展,网络数据的存在形式也呈现出多样化的趋势。其中,数据流作为一种新型的数据形式已在众多应用领域广泛地出现。例如,传感器网络环境中的
随着嵌入式技术和无线通信的快速发展,无线传感器网络及其应用广泛应用于军事、环境监测和医疗救灾等领域,人们对于其性能等要求也越来越高。一般网络部署节点众多,环境复杂,且由
近年来,随着计算机处理能力的不断提高,互联网技术取得了飞速发展,各种基于Web2.0技术的新兴网络应用的出现使得越来越多的数据被收集和整合在一起,互联网中的网页数目激增。在当