随机性检测的算法研究

来源 :天津理工大学 | 被引量 : 0次 | 上传用户:candyyao007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机科学领域中,随机序列有着广泛的应用,例如计算机仿真、随机抽样、数值分析以及计算机程序设计,尤其在密码学中,随机性与否和加密的安全性强弱密切相关。在实际应用中大部分的随机序列是由伪随机数算法生成,这表明必须使用有效的随机性检测算法来确保生成序列的随机性。最早Donald Knuth汇总了11种应用于实数序列的检测算法,而现在常用的是NIST(美国国家标准与技术研究院)提出的15种适用于二进制序列的检测算法,并应用于加密算法的加密性检测当中。本文通过结合Donald Knuth汇总的间隔检验提出了首间隔检验算法。由于原间隔检验具体步骤中需要保证存在n个间隔,并且只能应用于实数序列,导致适用性差,而模板检测相关算法实际操作中也存在耗时过长的缺陷。因此新算法解决了原间隔检验的适用性低与模板检测相关算法的效率短板,并应用于二进制序列。由于加密算法大多生成128bit、192bit和256bit的序列,而原有的算法无法应用于短二进制序列。本文经过进一步对首间隔检验算法的改进,可以测试较短序列,后通过对比实验证明了新算法的有效性与适用性。之后在Windows 10操作系统下使用Py QT5框架设计了随机数生成与检测工具,集合了真伪随机数生成模块、随机数检测模块、加密算法随机序列生成模块和短二进制序列检测模块。最后使用NIST检测包与改进后的首间隔检验算法对RC6、Rijindal、Twofish、SHA1与SHA256五个加密算法进行检测,得到这些分组或消息摘要密码算法的保随机性的轮数。实验的结果表明,不考虑样本误差的情况下,加入首间隔检验算法后提升了NIST检测包的覆盖范围。
其他文献
信号在传播过程中会受到多径时延与衰落的影响,为了实现在接收端的正确检测,信道估计技术在通信系统中十分关键。大量研究证明无线多径信道呈稀疏特性,而基于压缩感知理论的信道估计技术可以有效利用信道的稀疏性,提高估计性能与频谱利用率。本文主要研究在联合稀疏模型下信道估计算法,具体内容如下:分析了5G通信系统中无线稀疏信道特点,得到5G离散信道响应相对4G更加稀疏与连续多个符号经历的信道响应具有强相关性特点
在医疗诊断与研究的领域中,医学影像为临床诊断提供了关键性的辅助作用。但在传统的临床医学工作中,主要还是依靠放射科专家或医生结合自己的经验对影像进行主观的判断,不仅工作效率低,还可能存在漏诊与误诊情况的发生,而这已经不能满足当今医学领域发展的需要。随着计算机辅助治疗的日益发展,近年来,机器学习在医学研究领域中引起了极大的关注,尤其是以深度神经网络为代表的机器学习方法。因此,为了克服以往传统人工阅片的
超级电容器具有功率密度高和循环寿命长等优点满足了现代社会对新能源器件的重大需求。电极材料是超级电容器最重要的组成部分,其中,镍基磷化物具有电化学活性高和成本低等优点是非常理想的电极材料,但它仍存在倍率性较差、循环稳定性低的问题。针对以上问题,本论文通过结构设计、成分调控和结构复合的改性方式开展了以下工作:(1)金属镍强化的Ni-Co-P电极材料的制备及电化学性能研究:为提高Ni-Co-P的导电性,
锂离子动力电池由于无污染、工作电压高、能量密度高以及稳定性能好等优势,被广泛的运用在小型电子设备、电动汽车等领域。但是用作锂离子动力电池的主体部分的负极材料还是面临着不少的问题,例如:比容量较低、循环稳定性较差等。并且锂离子电池负极的结构和性能之间的关系尚不明确。因此优化负极结构,研究负极结构对性能的影响具有重要意义。基于以上内容,本文构筑了过渡金属氧化物-金属颗粒异质结构,并研究了外延生长条件,
随着时代的迅猛发展,现如今人们所生活的世界中充满了各种各样的复杂网络。例如社交网络、交通网络、通信网络、电力网络、金融网络等等,这些网络既提高了我们的生活质量,也带来了一定的负面冲击。其中,演化博弈论为解决复杂网络中自私个体之间合作行为的产生和维持提供了强有力的理论框架,通过该框架本文利用有效的科学方法来探索和解释社会生活中各种困境缓解的缘由。近年来,大多研究工作中通过引入各种有效的机制来探究结构
正交频分复用(Orthogonal Frequency Division Multiplxing,OFDM)是一种多载波调制(Multicarrier Modulation,MCM)技术,它是将串行高速数据信息传输到并行低速的子载波上。OFDM的两个优点是它在时变环境中易于进行相位和信道估计和对信道色散的鲁棒性。随着强大的数字信号处理(Digital Signal Process,DSP)技术的发
针对纸质病历档案不易存储、易丢失等问题,病历档案的数字化存储已成为大势所趋。传统的电子病历档案(Electronic Medical Record,EMR)将医疗数据通过统一的存储和管理,使其得到了一定程度上的保护,同时数据的数字化在数据共享方面发挥着至关重要的作用。但是传统的病历档案存储也存在着一些弊端:一方面,数据的集中存储过于依赖第三方数据库,一旦出现差错就会造成大量个人信息被篡改、泄露、丢
当前飞速发展的数字化时代,互联网以及智能手机的普及给民众的生活带来了极大的便利。由于Android系统的开源特性,导致裸聊诈骗、勒索病毒等各种恶意软件层出不穷,给用户造成敏感信息的泄露和经济的损失。因此如何提高对Android应用程序的检测准确率成为了当前互联网安全的研究热点。本文通过分析国内外目前Android恶意软件检测方法,针对传统语法检测容易被加壳和混淆技术绕过,行为语义信息检测方法分析粒
随着互联网技术的日新月异,网络社交平台的功能不断增强,许多用户选择使用微博作为网络社交平台,正面或负面的微博内容的传播极大地影响了人们的生活。微博的传播速度及范围受到微博内容特征以及发布微博用户的特征影响,研究微博传播预测在弘扬正能量、商品营销、舆论引导以及阻断不良信息传播扩散等方面具有重要的意义。本文从微博的文本特征(微博的文本内容和所带话题等特征)、微博的用户影响力特征(微博用户是否经过认证和
随着科技的发展和人类需求的提高,电子产品趋向于精简化、微型化、集成化。在电子电路中普遍存在不同频率的电信号,为了得到稳定的直流电压,需要一种能在宽频段范围内稳定滤波的电容器将其处理(下文中将这种电容器称为“频段滤波电容器”)。目前最常用的频段滤波电容器是大容量的铝电解电容器(AEC),但铝电解电容器体积和寄生电感过大,这严重限制了铝电解电容器在微电子器件中的应用和有效滤波频段宽度。值得注意的是,超