基于生物特征的真随机数发生器的研究与设计

被引量 : 0次 | 上传用户:lzj509649444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机数发生器已在各个领域得到了非常广泛的应用,如进程调度、电子游戏、数值分析中的蒙特卡罗方法和统计抽样技术等。随机数发生器也是加密算法和协议的重要组成部分,对称加密的密钥和非对称加密的公钥/私钥对也需要随机生成。在许多加密协议中也要用到随机数发生器。随机数发生器通常分为两种:真随机数发生器(TRNGs)和伪随机数发生器(PRNGs)。真随机数发生器的熵源通常来自于真实的物理世界,如热噪声,大气噪声,放射性衰减甚至掷硬币。一般来说,合格的真随机数发生器产生的随机序列通常被认为是安全的。但是,设计更加便宜方便的真随机数发生器仍然是研究者努力的目标。本论文研究选择了以鼠标轨迹和手写签名为代表的生物特征(主要是人类行为特征)作为随机数发生器的熵源,并结合图像加密、Hash函数、信号处理等不同领域的算法,以此设计出新颖的、便利的随机数发生器。本论文的主要工作包括:①提出并研究了基于生物特征的真随机数发生器的设计方法。这种新颖的随机数发生器的优点是便宜、方便且在PC机上具有通用性。同时,这种随机数发生器很容易作为组件与生物特征认证系统和生物特征密码系统方便地进行集成。②设计了基于图像加密和鼠标轨迹图的真随机数发生器。论文对多种图像加密算法产生随机序列的性能进行了分析、研究和实验,为了提高随机序列的产生速度,较为深入地讨论了分块加密模式下图像加密算法的扩散性,并给出了实现严格雪崩效应的理论最少迭代轮数,从而提出了“不碰撞扩散”的思路。基于该思路,设计了两个新的算法,实验对比表明,新算法在速度、敏感性和随机性测试中表现出了良好的性能。③设计了基于Hash函数和鼠标轨迹序列的真随机数发生器。通常Hash函数在处理数据方面快于图像加密算法,且Hash值本身也具有随机性。混沌Hash函数能够帮助消除同一个用户的鼠标轨迹中的相似模式。论文给出了真随机数发生器的算法框架,采用不同的混沌Hash函数进行对比,并改进了其中一种算法。实验证明,基于改进算法的随机数发生器产生的序列具有良好的随机性。④研究了基于在线手写签名的随机数发生器。传统的生物特征认证系统是最大程度提取生物特征的相似模式,抛弃随机性,与之相反,本论文研究着重于提取和放大隐藏于生物特征中的随机信号,从而生成随机性良好的随机序列。在对不同的生物特征、信号处理方法和数位提取方法进行了大量实验的基础上,提出了三种基于信号特征提取的真随机数发生器。该方法生成的随机性序列通过了NIST的部分测试。同时实验结果表明,这类算法的速度明显快于采用图像加密和部分Hash算法产生随机序列。⑤将基于手写签名的真随机数发生器应用在一类生物特征密码系统——模糊保险箱里。其数据处理算法采用了基于TD-ERCS的Hash函数。为了提高算法的性能,对TD-ERCS进行了改进。理论分析和实验结果表明,与本论文提出的所有算法和一些经典算法相比,基于改进TD-ERCS的随机数发生器产生随机序列的速度最快。生成的随机序列通过了所有统计测试。最后,在基于Windows mobile的PDA上实现了这款基于手写签名的真随机数发生器。最后对论文进行了总结,并给出了论文的不足和今后研究工作的方向。
其他文献
金融危机下,全球跨国并购投资急剧减少,近期中国企业的海外并购却逐渐增加。本文从三个层面分析金融危机影响全球跨国并购投资的路径,包括资本市场层面、跨国公司层面和目标
随着油气管道运输的蓬勃发展,管道安全问题越来越受到人们的重视,对管道监测方法的要求也随之提高。因此,找到更为有效的管道实时在线监测方法是目前管道监测领域中的主要目
李鸿章与大久保利通的近代化思想比较姚传德李鸿章与大久保利通是中日两国近代化运动初期的领导人,比较分析他们近代化思想的同异,对于搞清中日近代化过程和结局不同的原因,有着
通过查阅当今有关长输管道及X100钢焊接研究的部分文献,总结了当今大口径管道的主流焊接方式,并分析当今主流焊接方式是否适合X100钢管道的实际焊接应用,从而提出了本文的主
全球性金融危机的爆发使各国经济经济陷入严重的衰退之中,这给中国企业实施海外并购带来了机遇,但同时也面临许多的风险。文章从并购目标国、并购重点领域、目标企业及并购方
<正>生态课堂应是"体验"的课堂,教师要从学生个体发展的需要和认识规律出发,需要以感受、经历为指向,采取符合学生心理认知、成长规律的学习方式,引导学生进行体验式学习。下
印染废水具有污染物浓度高、色度高、成份复杂、水质多变的特点,一直是工业废水治理中的重点和难点之一。本试验采用水解酸化一生物接触氧化工艺对印染废水处理进行研究,分析
我国自20世纪80年代以来一直积极引进外商直接投资(Foreign Direct Investment),目前已成为世界上吸引外资最多的国家之一。有效地利用国外的技术溢出效应,是提高技术水平、
<正>2017年是我刊第三次派记者参加全国两会报道,也是第三次组织策划有关全国两会报道的专题。作为连续三年上会的记者,笔者参与策划了全部报道,感触颇深。翻看之前的专题,20
从生态效益、经济效益、社会效益等方面阐述红豆杉发展的广阔前景,以及盆栽红豆杉在光照、土壤、水分、修剪、病虫害等方面的管理技术。