基于重复博弈的理性秘密共享研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:lujundehao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
秘密共享是密码学的重要组成部分,为密钥管理提供了全新的思路,在密钥保存、传递和使用上都起到重要作用。秘密共享能够平摊风险、防止密钥管理权利过于集中,对提高系统的安全性和健壮性具有重要意义。本文介绍了门限秘密共享的原理,分析了经典的可验证秘密共享方案和多秘密共享方案,对这些方案存在的问题进行了探讨。介绍了博弈论的相关知识,阐述了纳什均衡和重复博弈机制,分析了典型的理性秘密共享方案。基于重复博弈机制,提出了一种公平的理性秘密共享方案,该方案具有以下特点:(1)基于重复博弈机制,通过多轮交互秘密份额和惩罚机制,使参与者在交互中理性地提交真实子秘密。设置随机的博弈轮次,每位参与者的子秘密数目不同,当参与者提交最后一个子秘密时,不能确定当前交互是否为最后一轮,从而解决了最后一轮欺骗问题。(2)给出了一种改进的惩罚机制,一旦参与者在当前的交互轮次中欺骗,下一轮交互时将受到惩罚。改进的惩罚机制不仅能保障诚实参与者的利益,同时也给予欺骗者一个改过的机会,具有更好地鲁棒性和公平性(3)秘密分发者对子秘密进行签名,然后分发给参与者。参与者在子秘密交互过程中,验证签名是否为真,一旦检测出有参与者欺骗,便对欺骗者实施惩罚。最后,在Win7系统环境下,利用Visual Studio 2010实现了本方案的原型系统,验证了方案的正确性和可行性。
其他文献
政府信息资源是一切产生于政府内部或虽产生于政府外部但却对政府业务活动有影响的信息资源的统称。它涉及政治、经济、科技、军事、文化等众多领域,包括政府决策信息,为社会
从二维图像中估计场景的深度信息是计算机视觉领域的经典问题之一,其主要目的是获取各场景点与摄像机之间距离,从而实现场景三维重建等任务。从相机成像原理可以发现散焦模糊
随着信息技术的飞速发展,面向各种实际问题的应用系统层出不穷,随之的监控系统也纷纷浮出水面。在目前复杂而多变的监控市场中,以往的专用监控系统难免显得力不从心了。 资源
近年来,随着无线技术和Internet的发展,对可携带、可移动计算机的需求不断增长,而无线局域网(Wireless Local Area Network WLAN)以其高灵活性、健壮性等优点被广泛应用。现
随着信息技术的快速发展,对含有时态特性的信息处理提出了越来越多的需求。目前对时态数据库的理论研究和时态信息处理相关的应用开发都迫切需要一个基础的时态信息处理系统来
随着Internet的普及和电子商务的迅速发展,对电子商务的要求越来越高,为了适应这种要求,Agent技术被应用到了电子商务中,来提高电子商务的智能性和实用性。本论文针对当前电
近年来,随着建模、数字化和可视化技术的发展人们可以更容易地获得三维模型数据。这就导致专用数据库和互联网上的三维模型数量急剧增加,如何有效地进行三维模型的检索和提取
嵌入式数据库管理系统是近些年才兴起的一项新的数据管理技术。它以目前成熟的数据库技术为基础,针对嵌入式设备的具体特点,实现对移动设备和嵌入式设备上数据的存储、组织和
很多的学术研究和工程应用都会涉及到数据的处理,而且范围也很宽泛,处理的数据既可以很小也可以非常庞大。这些应用一般常用定点数和算术运算来描述。但在很多情况下,这种方法描
由于井下采矿活动的不断进行,常使回采巷道受到扰动而失稳。为确保地下采矿活动的正常进行和工人的安全,必须对回采巷道进行支护。 回采巷道支护方式及其参数的确定受众多