基于博弈论的秘密共享理论及应用研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:xiongyongdezhanghao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展以及计算机和通信系统的普及,人们对网络的依赖程度越来越高,如网上银行、电子拍卖、电子招标和电子现金交易等。因此,对如何保证信息在产生和传输过程中的安全性也受到了越来越多的关注,并成为了现代密码学的重要研究领域。现代密码体制的设计和研究都是在Kerckhoff假设前提下进行的,在这样的假设前提下密码算法的安全性完全依赖于密钥的安全性,所以,对密钥的管理或共享控制问题在密码体制的安全性研究和设计中占有十分重要的地位。秘密共享是在一组参与者中共享秘密的技术,它主要是用于保护重要的信息,以防止信息的丢失,被破坏,被篡改。秘密共享是密钥分配的基础,秘密共享是密码学研究的一个重要方向和内容。秘密共享也是密码学中的一个重要工具,是保护信息和数据的重要手段,在信息安全中起着重要的作用。典型的秘密共享方案有:传统秘密共享、可验证秘密共享、多重秘密共享。本文主要研究理性参与者秘密共享方案的构造和应用。本文对以往秘密共享理论进行了较为深入的研究和分析,结合博弈论模型,给出理性秘密共享的概念,并提出一个新的理性秘密共享方案,在应用方面,设计了一个基于特殊权限的理性秘密共享方案,并给出了其正确性证明,分析了其应用性。首先,本文详细介绍了博弈论的概念、典型方案及发展状况,阐述了纳什均衡的定义以及混合策略下的纳什均衡,讨论了纳什均衡的存在性和多重性问题。给出了秘密共享的研究综述,研究分析了典型的秘密共享方案。其次,本文给出了一个新的理性秘密共享方案。以往秘密共享中的参与者是“诚实的”或者“恶意的”,在博弈论模型中的参与者均是理性的,也就是自私的,为了构建更趋近于现实的交互式模型,我们将这两种模型结合起来。我们对HT2004理性秘密共享方案进行了分析,该方案是在(3,3)理性秘密共享方案的基础上进行推广到多个理性参与者的秘密共享,并证明只有两个理性参与者无法成功恢复秘密。我们在此基础上给出了理性秘密共享的定义,分析了只有两个理性参与者秘密共享的可行性,并构造出一个新的理性秘密共享方案。该方案解决了只有两个理性参与者的秘密共享问题,我们并将其推广到多个理性参与者的秘密共享,且给出了正确性证明。最后,我们在对基于特殊权限的秘密共享方案深入研究的基础上,提出了一个与现实模型更为相近的基于特殊权限的理性秘密共享方案。以往的秘密共享只能满足最普通的需要,如果参与成员中有一些身份特殊者,不同身份的人掌握的秘密多少不同,或者说,参与者的访问权限不同,那么需要修改原有方案使其满足这些特殊需要。我们在研究分析了李滨的基于特殊权限的秘密共享后,结合理性秘密共享方案,提出了一个新的基于特殊权限的理性秘密共享方案,该方案的参与者访问权限不同,且均是理性参与者。对方案的正确性我们予以证明,且对方案的应用性进行了探讨,并给出一些应用领域。
其他文献
本文分析了织物染色配色的意义和方法,将数学建模思想引入织物染色配色过程,并在此基础上研究了基于织物染色的计算机配色模型的求解方法。在织物染色配色领域中,计算机技术
随着计算机和网络技术的不断发展,信息化已经深入到社会发展的方方面面。在企业方面,将原有的业务体系信息化网络化已经成为一个非常迫切的问题。杭州市公共交通集团有限公司的单车核算系统就是在这样的背景下提出并研发成功的。该系统在现有的几个信息化管理系统的基础上,整合了相关的数据,实现了对单车,线路,车队,营运公司,集团公司的成本核算和利润的综合统计,为领导层提供了公司运营财务状况的详尽信息。本文在实现了单
从20世纪50年代GIS(Geographic Information System)系统起源以来,经过四、五十年的发展,伴随着计算机科学的日新月异和网络的不断普及,GIS系统也逐步走向了网络平台。随着We
二十世纪九十年代以来,随着运动捕获技术的兴起及运动捕获设备的发展,大量的具有较强真实感的人体运动捕获数据被生成并广泛地应用于计算机动画制作的各个领域:游戏、影视、
随着无线通信技术的持续发展和手机功能的不断增强,手机电视已经成为无线通信技术领域的一个新兴热点。DVB-IPDC作为满足手机电视商用需求的一个重要标准,在全球业界具有非常广
开展月球探测工作是我国迈出航天深空探测第一步的重大举措。实现月球探测将会使我国将实现深空探测零的突破。在真实应用月球探测方案之前,如若使用可视化仿真技术对其方案
早期的经典关系数据库理论,在数据库应用中发挥了巨大的作用。随着数据库理论的深入研究和发展,人们将经典关系数据库理论推广与改革得到了非经典关系数据库理论。非经典关系
随着企业的信息化建设以及网络的发展和普及,大量的异构数据源应运而生。为了更好地利用这些资源,人们迫切需要解决这些异构数据源的集成问题。异构数据源集成的主要任务就是屏
领域工程是实现系统化软件复用的关键技术,它为特定领域建立可复用的软件资产,并提供了复用这些软件资产的机制和方法。论文基于领域工程的研究方法,对网络评审进行了领域分
文字识别是集模式识别、图像处理与文字处理技术于一体的一种新技术,是模式识别和人工智能领域的一个研究方向.目前,西方文字和汉字的印刷体识别经过了多年的探索和实践,已经走