理性的秘密共享及安全多方计算协议若干技术的研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:hjdrm225411
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当今信息时代,社会和个人对于数字信息保护及各种安全服务的需求越来越高。密码学为解决这些问题提供了关键技术,根据不同的应用场景设计了与之对应的密码学协议。在这些协议中,通常假设参与者要么是完全诚实的,在协议执行过程中始终遵守协议,要么是恶意的,任意地执行协议,所有的参与者都没有动机、偏好。然而,在现实生活中,参与者都有一定的偏好取向,执行协议的过程就如同偏好关系的持续对立。因此,假设参与者是自私的,一切行动的出发点是为了最大化自身的效用,则更具有现实意义。博弈论作为研究自私的理性参与者之间如何决策及行动的一门学科,在军事、管理、政治、经济以及个人生活中发挥着重要的作用。2004年,Halpern和Teague首次提出在秘密共享和安全多方计算中引入博弈论的思想,分析可知传统的协议在理性环境中不再可行,随后设计的理性协议不仅突破了传统密码学协议对于参与者的限制,而且有效阻止了参与者的背离行为,由此引发了学者们对于这一领域的关注。然而目前存在的理性密码学协议或多或少的存在一些问题,因此如何合理的将博弈论应用到密码学协议的设计过程中,使得理性的参与者能够正确地遵守协议解决密码学问题是很值得研究的。   本文在对已有的研究成果进行研究的基础上,对博弈论应用于秘密共享和安全多方计算协议进行了更加深入的研究,主要工作和研究成果如下:   (1)对密码学与博弈论进行了比较,根据实际的研究问题设计了问题的博弈模型和与结果相对应的均衡状态。之后利用模型对传统协议进行博弈分析,根据分析结果对模型进行了扩展,首次提出利用动态的博弈模型和均衡结果来进行问题模拟,扩展后的混合模型更适合研究带有随机性机制的协议。   (2)设计了一个理性的秘密共享协议并对其进行了分析,这个协议不仅实现了之前理性秘密共享协议实现的功能,而且不依赖仲裁者和较强的物理假设,过程更简单,并且协议具有可行性、安全性、可验证性,与之前的协议相比具有更高的效率。   (3)将理性的秘密共享技术应用到安全多方计算中,分别设计了基于不经意传输和基于秘密共享的理性安全多方计算协议,经证明,这两个协议都比之前的协议更高效,且各自有自己的适用范围。  
其他文献
成像设备的分辨率与获取场景范围之间的矛盾,以及特殊环境的限制,使得人们很难同时获取高分辨率、大尺寸图像,另一方面,多源图像信息的综合利用也成为重要问题。为满足人们的
本文从布尔函数的角度研究分组密码的理论和分析。本文在一些布尔函数的高阶差分特性的基础上,研究了高阶差分攻击对分组密码安全性的影响,并利用这些性质构造了一些新的用于
频率合成器是现代电子系统的重要组成部分,是决定电子系统性能的关键设备之一。随着现代通信技术的发展,系统对频率合成器提出了越来越高的要求。低相位噪声、高频谱纯度、高
随着互联网技术的不断发展,网络已经不仅仅是一个为用户提供信息服务的平台,特别是Web2.0技术的发展和SNS服务的出现,让用户真正成为了网络的参与者。网络成为人们生活中不可或
P2P技术自产生之后便得到了迅速的发展,所衍生的技术应用得到了广泛的普及,P2P网络文件共享下载和P2P网络视频技术便是其中的典型代表。P2P技术的快速发展给人们的网络生活带来
随着可信计算领域的不断发展,可信软件的研究已经逐渐成为当前的研究热点。如何构造可信软件问题,已经成为当前软件技术所面临的一个挑战,该领域的相关研究具有重要的理论意
随着计算机软硬件技术的发展,计算机视觉系统也越来越广泛地应用于交通监控、航拍、辅助驾驶等户外场景。由于现有的计算机视觉系统对环境条件非常敏感,在能见度低的恶劣天气条
静息态功能磁共振(functional Magnetic Resonance Imaging,fMRI)由于没有任何特定的认知任务,容易操作和控制,已广泛应用于临床神经疾病的诊断和研究,且取得了很多重要的研
XML是W3C提出和维护的数据表示与交换的标准。XML作为一种统一的信息数据格式已经应用到很多领域中,并已经成为互联网上的数据通用语言。XQuery是W3C提出的针对XML数据的查询
分布式数据流挖掘日渐成为数据挖掘领域的一个新的研究热点。分布式数据流不仅具有数据量大,速度不断变化,潜在无穷多等典型的数据流的一般特征,还具有非集中,产生于多个数据源的