GNU/Linux随机特性及其在随机数生成中的应用

来源 :兰州大学 | 被引量 : 1次 | 上传用户:zsj520yxq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机科学与技术不断发展的大趋势下,计算机系统的性能始终是工业界和学术界关注的重点。目前多核处理器已经被广泛应用在不同的计算机平台上,同时也引入了其他一些新的技术手段,这使得计算机系统的复杂性不断提高,随之表现出来的不确定性也越来越明显。另一方面GNU/Linux操作系统中的传统随机数生成器通常以硬件事件的时间波动等作为熵源,但是这种方式存在诸多缺点和不足,而且在某些情况下也不能满足高安全领域(例如加密应用)对随机数的质量和数量的需求,因此在随机数生成器领域,寻找一种新的熵源变得十分必要。尼古拉斯(Nicholas Mc Guire)教授在第14届实时Linux讨论会上提出了利用计算机系统的固有随机性生成真随机数的方法,称为ESRNG,其在竞争的基础上给出了提取熵源的方法,实现了Galton board模型,这种方法对于寻找新的熵源来讲具有重要的意义。但是实现过程仍存在着多个制约因素,硬件参数较多,例如在Galton board模型中,竞争发生的N值与HSIZE参数的值的确定需要经过多次实验才能确定,每个平台产生竞争所需的线程的数量也不一样,因此平台依赖性强。本文以Linux系统为研究对象,对利用固有随机性为熵源的生成随机数的方法进行了改进,其中包括:在设计过程中,根据竞争发生的概率与N值的关系利用Python拟合的方法重新实现了一种确定N值的方法,一次实验即可,并且只有N值一个硬件参数;DDSRNG模型在每个平台上均使用相同的线程数量,因此消除了平台的依赖性;重新设计实现了一种适合于加密应用、符合ISO/IEC18031:2011标准的非物理的随机数生成器–DDSRNG。最后,本文在不同的平台上使用两种常用的随机数统计性测试工具集-ENT和NIST Special Publication800-22对DDSRNG实施了评估和验证。结果表明本文设计的随机数生成器通过了统计性测试工具集的测试,并在生成随机数的速度上与ESRNG相比具有更好的效果,符合加密应用的要求,同时表明不同的架构的随机性有不同的特点。
其他文献
随着网络的高速发展与普及,人们的生活与网络密切相关,网络上的购房租房信息过载成为购置或租赁房屋的用户的一大难题。随着房屋网站和中介网站中的房屋出租、二手房出售等信
问题解决教学与深度学习是教育学领域中有千丝万缕联系的两个研究热点。因此,如何利用问题解决教学促使深度学习在初中数学课堂上发生,成为了本研究的中心。本研究立足于国内外学者有关问题解决教学和深度学习的理论和实践研究,以初中数学课堂为平台,通过问卷调查了解初中生在数学学科中深度学习的现状,并通过课堂观察了解初中数学课堂中深度学习的落实情况,探究并提出了几点利用问题解决教学促进初中生数学深度学习的策略,并
使用全天相机拍摄云图是现在天文学界广泛使用的监测天空云量的方法,之后对云量的估算结果将对望远镜观测和选址产生重要影响。目前,国家天文台根据30米口径望远镜判读全天相
金融业是一个古老而传统的行业,互联网则是近代新经济发展最重要的促动因素及典型代表,也是第三次工业革命的主要推动因素。随着技术的发展,互联网除了改变每个人的信息取得
随着科技的快速发展,互联网中的数据正在进爆炸性的增长。当下如何在庞大的数据中,准确并迅速的找到用户所需要的有用信息,成为研究推荐领域的焦点。用户获得有价值信息的两
随着现代制造技术的快速发展,热误差已成为影响数控机床加工精度的主要因素。目前,热误差主要采用实验建模与补偿法,其监测数据通过有线方式传输给监控中心,存在线路多、布线
目前,旅游业发展势头迅猛,全国各地一大批旅游项目相继问世。但在各种旅游开发项目的实施过程中,风险无处不在,尤其是旅游开发项目具有许多独特的风险,如项目建设的高投资、
随着我国经济向好发展,国民生活水平的逐步提高,生活质量的改善,外出旅行也成为人们休闲娱乐的一部分,旅游业因此也成了各地方经济的新增长点。同时互联网也进入高速发展阶段,各行业都在与互联网融合以寻取更好的发展机会。各地方政府也在积极的推进旅游业信息化进程,依托地方独特旅游资源建设地方类旅游APP,进而实现地方旅游宣传及推动地方旅游经济发展的目的。如今人们使用APP的频率越来越高,对APP的用户体验和界
文字作为传递信息的有效媒介,一直以来都受到人们关注。文字识别技术的难点在于如何得到有效的文字区域,也就是文字定位技术。在数字图像处理领域中,多尺度几何分析是重要的
订货会是鞋服品牌业务拓展的的主要方式。对鞋服企业来说,开展订货会,是企业最为关键的生产和销售依据;对加盟商、经销商来说,参加订货会,可以从各方位来了解产品的质量及动