理性外包计算的博弈论机制

来源 :密码学报 | 被引量 : 0次 | 上传用户:zhaoct
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
理性外包计算是博弈论与外包计算相结合的产物,是理性密码学研究领域的扩展.理性外包计算的研究主要是通过设置激励,从参与者自利的角度出发,通过效用函数来保证计算结果的正确性、可靠性.目前传统外包计算研究模型本身的结构较少,特别对外包计算模型中因各参与者行为和偏好不同而可能导致外包计算任务的安全风险关注不够,并且验证过程复杂、通信开销较高;而现有的理性外包计算方案都需要用户执行验证才能保证外包计算结果的正确性.针对上述问题,本文在博弈论框架下,基于纳什均衡设计外包计算结果正确性策略规则.首先分析了外包计算中用户和服务器的偏好.提出了外包计算扩展式博弈模型,在该模型下定义了一个新的支付矩阵和效用函数;其次,根据博弈论的纳什均衡给出了理性外包计算模型的形式化定义;最后,通过实验仿真分析理性外包计算模型中的线性函数的选取条件,确保参与者达到纳什均衡时用户不要验证外包计算结果,也可以确保服务器诚实计算是它的最优策略.同时,该模型最大限度地减少了用户的费用.
其他文献
我国反家庭暴力的地方立法大概经历了三个阶段,本文对我国反家庭暴力的地方立法在推动国家立法、突出对家庭暴力受害人的人权保障理念、创新综合治理机制和强化司法力度等方面
针对大学生在专业课学习中存在的问题,提出一种主动教学方法,并与仿真实践相互促进,通过教师引导、学生主动学习的教学设计,尝试改变原有单一的教学模式,激发学生学习兴趣,培
以鹰嘴豆粉为原料,采用4因素3水平的正交实验,研究鹰嘴豆粉用量、水的用量、醒发时间和煮制时间对鹰嘴豆面条品质的影响.运用模糊数学评分法,对鹰嘴豆面条的色泽、韧性、硬度
通过分析单片机教学中存在的问题,提出了运用Proteus仿真软件进行仿真教学的观点,并根据高校教学过程中出现的问题,提出了教学改革策略。
思想政治理论课教育中的主体性与对象性、个体性与社会性、规范性与自由性、理性与感性、多元与一元等关系的统一,决定了思想政治理论课教学必然是理性教育与情感教育的统一。
<正>1、大气污染问题 2000年我国二氧化硫排放量为 1995万吨,居世界第一位。据专家测算,要满足全国天气的环境容量要求, 二氧化硫排放量要在现有基础上至少削减40%。此外,2000
目的:探讨早期鼻饲对脑卒中吞咽障碍患者肺部感染发生率的影响。方法:对44例脑卒中吞咽障碍患者分为鼻饲组与对照组进行对比观察。结果:鼻饲组患者的肺部感染发生率明显低于对照
<正> 在“非典”疫情蔓延期间,西安工程科技学院发挥纺织、服装的科研特色优势,在与解放军总后军需装备研究所联合研发防护面料的同时,集中各学科学术带头人和学术骨干,成立
摘要:Proteus仿真软件是目前功能最全、最先进的EDA工具,本文在实际教学基础上介绍了Pmteus在模拟、数字电子技术课程的课堂教学、实验、课程设计等各教学环节中的应用实例及体
广州市中心城区长期受暴雨内涝问题困扰,城市水安全问题愈发突出。从暴雨强度、地表径流、市政系统和河涌排涝等方面详细分析和归纳了内涝的成因,并针对不同成因提出规划体系