基于博弈论的委托计算协议设计

来源 :贵州大学 | 被引量 : 0次 | 上传用户:shikongqidian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
委托计算是非协作参与方之间的一种计算协议,其计算结果受参与者行为选择的影响。理性委托计算是传统委托计算与博弈论融合发展的产物,它将传统的委托计算研究进行了扩展,通过设置效用函数来保证计算计算结果的正确性,无需再返回计算结果的证明。从这个角度看,理性委托计算更适用于蓬勃发展的大数据环境,构造实用的理性委托计算协议也具有一定的挑战。论文以密码学、博弈论为工具,对理性委托计算方案的设计与安全性进行研究,研究内容涉及基于全同态加密的理性委托计算协议、可证明安全的理性委托计算协议、基于博弈论与信息论的理性委托计算协议。具体工作如下:(1)基于全同态加密的理性委托计算协议。首先,利用博弈委托代理理论,构造一种新的委托计算博弈模型;其次,结合全同态加密技术,构造理性委托计算协议;最后,对协议进行实验与分析,结果表明,该协议不但保证了安全性和正确性,并且保证了参与者的利益,全局可达帕累托最优。(2)可证明安全的理性委托计算协议。首先,在委托计算中引入博弈理论并分析理性参与者的行为偏好,利用博弈论构建理性委托计算博弈模型并设计其安全模型;其次,结合YAO的混淆电路可随机化重用的优势以及全同态加密技术,构造理性委托计算协议;最后,根据理性安全模型证明了协议的安全性和输入输出的隐私性,性能分析表明了协议的有效性。(3)基于信息论与博弈论的理性委托计算协议。首先,根据分析参与者行为策略设计博弈模型,该模型包括参与者集合、信息集、行为策略集和效用函数。其次,根据博弈模型中纳什均衡与信道容量的结合,设计了理性委托计算方案。最后,对方案进行分析与证明,当委托方与计算方都选择诚实策略时,他们的效用可以达到最大,即全局可以达到纳什均衡状态,计算效率也得到了提高。
其他文献
《却扫编》三卷,南宋徐度撰,以记载北宋时期典章制度和前贤轶事为主。徐度,生卒年不详,绍兴年间累官至吏部侍郎。《却扫编》保存较为完整,流传版本较多,主要有临安本和桂阳本两个版本系统,当今通行版本为津逮秘书本和学津讨原本等。《却扫编》为徐度闲居吴兴时所作,书中记载的内容大多来自他和父亲的见闻。此外,徐度为官初期曾担任过校书郎、秘书省正字等职,仕宦经历使他长于典故,有机会翻阅大量典籍,因此《却扫编》中所
由禾谷镰刀菌(Fusarium graminearum)引起的赤霉病已成为影响我国小麦高产稳产的首要病害。该病害不仅会造成小麦减产,病原菌在致病和贮藏过程中产生的DON毒素还会严重影响小麦
随着科学技术的不断发展与创新,工业机器人现已得到广泛应用,机器人产业也逐渐成熟。而自工业机器人出现以来,使用量最大的便是焊接领域。据统计,操作者在焊接过程中判断是否
随着优质蛋白源鱼粉资源日益匮乏,植物蛋白已成为替代蛋白源研究的热点。施氏鲟野生资源濒危,同时是我国重要的经济鱼类,目前市场上还没有针对施氏鲟的饲料产品,植物蛋白对施
我国松科植物分布广泛,松塔为松科松属植物的球果,内含松籽,在松籽加工过程中产生了大量的废弃松塔。同时,我国能源与环境的矛盾突出,开发生物质能源是缓解这一矛盾的有效途
随着IT技术的不断跃进,高校、科研院所和企业的数据量也不断攀升,阿里巴巴马z云先生描述人类正迈向IT(Information Technology)到DT(Data Technology)的进程,阐明了数据的重
中国古代奏议文源远流长,作品丰硕,不仅是经国之枢机,亦为文章之大宗,具有重要的研究价值。本文根据时间线索,将曹魏划分为建安时期、黄初到景初、正始到景元三个部分,通过对曹魏时期奏议文具体作品的分析,结合具体历史事件,研究曹魏不同时期奏议文内容的差异,探讨奏议文风格的演变,并且总结曹魏时期奏议文的成就与影响。绪论部分首先明确曹魏奏议文的研究意义。其次讨论曹魏奏议文的研究历史与现状。中国古代奏议文的研究
目的:慢性心力衰竭(CHF)是一种老年人常见的临床综合征,它是各种心脏疾病发展的终末阶段,也是导致心脏病患者死亡的重要原因。而肌肉减少症(简称“肌少症”)与CHF关系密切,两
阴影是自然界和生活中一种常见的现象,对许多计算机视觉任务如目标跟踪与识别、图像视频的分割与本征分解等会产生不利的影响。视频阴影消除旨在检测视频中准确的阴影区域同
青藏高原以其海拔高、面积大而被称为世界“第三极”,对区域气候和全球环境产生重大影响。准确估算青藏高原高寒草地植被净初级生产力是开展NPP对气候变化研究的前提。青藏高