基于混沌系统的随机数发生器构造及其Hash应用

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:bigxiong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在21世纪的今天,网络早已融入每个人的日常生活。人们在享受着利用网络进行信息准确,实时传输的同时,却很少意识到对于信息至关重要的部分:随机数。对于现今信息爆炸的时代随机数几乎存在于信息所覆盖的每个领域,如通信、信息加密、安全芯片等。人们用一定的方式和密钥对信息进行加密以防止黑客窃取,黑客通过寻找密钥中的规则对加密的消息进行破解。所以密钥安全性对于信息来说至关重要。传统的随机数算法已经无法满足密钥安全性的需求。混沌系统自身拥有这良好的初值敏感性、类随机性、遍历性和不可预测性,得到了随机数研究者的广泛关注。尽管混沌系统自身拥有着良好的性能,但是由于数字设备精度的限制使得混沌系统出现混沌退化而无法达到理论性能,这一直阻碍着混沌系统在随机数发生器领域的广泛应用。本文的主要研究工作如下。首先,区别与其它使用LFSR作为外部扰动源或多个混沌系统以一定的方式互联构造随机数发生器的方法。本文使用Logistic映射作为随机数发生器的唯一基础函数,通过改变其迭代的方式,对其参数扰动的方式以及对其输入扰动的方式进行高效控制。基于这种方式,设计了一种具有良好随机性的伪随机数发生器。最后,将设计的伪随机数发生器在FPGA设备上进行实现,与其它方案构造的随机数发生器相比,该随机数发生器的资源消耗更少。并且该随机数发生器通过了多种安全性测试。然后,传统的真随机数发生器大都是基于模拟电路的热燥声及电噪声进行信号转换而设计的。为了满足数字领域对真随机数发生器的需求,研究者常常从数字环形振荡器(RO)的相位抖动或触发器的亚稳态作为随机信号源设计真随机数发生器。但是,由于信号源的碰撞率低下,导致真随机数发生器输出频率一直难以提高。本文通过环形振荡器(RO)和D触发器联合使用的方式作为随机信号源,其中环形振荡器比较容易产生相位抖动,并且RO具有较高的振荡频率使得与其联合使用的D触发器更容易进入亚稳态。然后,利用混沌映射实现了系统的高频输出与随机源的低频采样之间的频率转换,使得随机源能够积累更多的抖动。基于这种方案,不仅可以保证随机数生成器的随机性,而且能够保证随机数生成器拥有较高的输出频率。最后,利用两个Logistic映射相互扰动的技术构造了一个伪随机数发生器,并且基于该随机数发生器设计了一种轻量高速的Hash函数。该Hash函数拥有近实时的信息处理能力,能够在完成消息输入后快速生成相应Hash值,并且该系统消耗的硬件资源较小,适用于资源受限的环境中。在一系列测试中该系统同样也取得了良好的效果。
其他文献
蓝牙应用领域不断发展,有助于提升检测/校准的计量仪器设备管理。为进一步完善计量仪器固定资产管理的技术手段,从传统的账物卡到采用信息化管理,通过精确定位、快速统计,实
"语音补偿假设"认为语言视、听信号的差异性,形音表征的"共时性",以及拼写优先的词汇获得方式等因素制约着二语心理词库的形式建构,在以字母序列为基础的词汇语音自我生成过
格劳秀斯是近代早期一位著名的国际法学家,他对国际法的理论、学说的贡献自不待言。但是他对荷兰私法乃至于欧洲大陆私法的贡献,特别是,他将不当得利提升到与契约、侵权同等
新陈代谢是生物的基本生理过程,影响生物在不同环境中参与物质循环和能量转化的过程。代谢速率作为生物体重要的生命过程指标,几乎影响所有的生物活性速率,且在很多研究中均表现
本文基于0.25μm pHEMT GaAs工艺设计了一种工作于7GHz-14GHz的宽带双平衡混频器MMIC。RF/LO频率范围在7GHz-14GHz,IF频率范围是DC-3GHz。混频器采用环形二极管堆电路,其射频
在新课改的视角下,小学阶段学生的群文阅读教学逐渐被广大教师所重视。学生在进行群文阅读的学习中,不仅可以开阔自身眼界,提高自身知识积累程度,而且学生可以在对多个文本的
赵藩乃云南剑川人,是中国近代历史上著名的政治家和文豪,一生醉心学术研究,著作等身,被称为“滇士之魁,清儒之殿”。赵藩不仅在诗歌、书法等方面留下了不朽的传世之作,同时也
通过分离培养,得到90株致病性大肠杆菌,认为大肠杆菌仍然是造成被调查地区羔羊腹泻的主要病原。对其中75株鉴定出了O血清型,从所分离得到的菌株来看O8、O26、O55、O78、O86、