基于贝叶斯思想产生无穷维伪随机数的方法及应用

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:huangmajun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机的飞速发展和社会信息化程度的不断提高,信息是无处不在,信息的安全性问题也越来越受到人们的高度重视。在信息安全问题上,怎么产生形态优良的伪随机数至关重要,因为形态优良的伪随机数是所有信息安全的基石。   为了得到周期更长统计性质更优的随机数列,本文首先介绍了常见伪随机数发生器:线性同余发生器、非线性同余发生器、反馈位移发生器和组合发生器,以及这些发生器产生的伪随机数的统计特性和检验方法。本文在线性同余发生器和组合发生器的基础上,提出了一种新的组合发生器的方法,它是基于贝叶斯思想来产生无穷维伪随机数。   如果我们产生的伪随机数能够服从某种特定的分布,并且我们可以将具有这种特定分布的参数随机化,那么理论上可以用贝叶斯的方法来产生伪随机数。而将贝叶斯理论和随机数很好的连接起来的纽带就是蒙特卡罗方法。单纯的蒙特卡罗方法只能运用于一些简单的贝叶斯统计分析中,它不能满足我们所需要的贝叶斯的后验分布是复杂、高维的情况。而马尔科夫链的蒙特卡罗方法(MCMC),将贝叶斯方法的随机数很好的结合起来,并且适用于贝叶斯后验分布更加复杂的情况。最后我们利用Gibbs抽样并结合无穷维理论,得到我们所需要的周期更长的伪随机数,这种伪随机数就是基于贝叶斯思想产生的无穷维伪随机数。   本文最后将基于贝叶斯思想产生的无穷维伪随机数应用到信息安全领域的射频识别认证协议中。首先我们分析了现存的各种射频识别认证协议;然后陈述了一种无穷维伪随机数发生器来加强协议安全;接着提出了一种基于贝叶斯思想的无穷维伪随机数发生器的认证协议。与传统的各种协议相比,我们的方法能够抵抗各种不同的攻击方法,并能有效保护标签信息和标签持有者的本地隐私。  
其他文献
图论(Graph Theory)是离散数学最重要的一个分支,它以由若干给定的点和连接两点之间的线构成的图为研究对象,用以描述某些事物之间的联系。而染色问题是图论的重要问题之一。为了
本文讨论了几类椭圆型方程和方程组的解的存在性、多解性、先验估计以及其他相关性质.   在第一章中,介绍研究工作的背景以及本文的主要工作.   在第二章中,主要研究一类
互补问题(CP)是运筹学与计算数学的一个交叉研究领域,在数学规划、博弈论、力学和供应链管理等研究领域有着广泛的应用。R.W.Cottle[12]首次提出了“互补问题”,使得人们开始广
形式概念分析作为一种有效的数据分析工具,已经在许多领域得到了广泛的应用,如:机器学习、知识发现、信息检索、软件工程等等。概念格是形式概念分析理论中的核心数据结构,而
整群环理论是代数学的一个重要分支,它与同调代数、表示论、代数K-理论等其他分支有着深刻的联系,是一个基础性较强的研究领域。  记整群环ZG的增广理想的n次幂为△n(G)(称之
Markov链模型是独立随机试验模型最直接的推广,因早在1906年就对它进行研究的俄国数学家Markov而得名.20世纪中后期,Kolmogorov,Feller和Doob等数学家发展了这一理论.关于Markov过
在抽样调查中,无回答是经常遇到的也是比较难处理的问题之一,它的出现直接影响着估计的精度,调查中的无回答也一直是困扰调查统计工作者的一个问题.虽然国际统计界对无回答问
John von Neumann在1950年代提出的细胞自动机是一种时间、空间与状态都离散的数学模型.在型态表现上,每个细胞自动机都是一个离散型的动力系统.通过设计不同的局部规则,细胞
在过去三四十年里,Walrasian平衡点的存在的Arrow-Debreu结果已经在很多方面被推广。Mas-Colell首先认为平衡点的存在无需假定偏好是完备和可传递的,然后Gale和Mas-Colell证明
Bezier曲线是CAGD系统中最基本的造型工具之一。由于它采用一组独特的多项式基函数,使得它具有许多优良的性质。但是Bezier曲线段之间的拼接特别是二阶连续的拼接比较困难,而有