有限理性假设下的多方计算协议建模与仿真

来源 :云南大学 | 被引量 : 0次 | 上传用户:xtipdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
始于2004年的理性多方计算(Rational Multiparty Computation,RMPC)是密码学的新兴研究方向,在多方隐私保护合作计算、电子商务等领域有重要应用。本文旨在建立有限理性假设下的RMPC协议形式模型,使用仿真的方法分析现有RMPC协议在这种情况下的一致性(简称“一致性”),即在有限理性主体假设下,现有RMPC协议能否在博弈达到均衡时,得到协议设计时所期望的输出。具体地,本文进行了以下方面的研究:(1)使用有限自动机建立了RMPC协议的形式模型,以Kol和Naor提出的理性两方秘密共享协议为实例,在Swarm仿真平台上进行了模型的仿真,得到了在有限理性假设下理性两方秘密共享协议能够有一致性输出的参数条件。(2)以扩展行为的Petri网来描述每个参与者的内部状态变化,结合多主体仿真理论,建立了有限理性主体决策的Petri网模型,以(k,n)理性秘密共享协议为仿真实例,对可能影响RMPC协议一致性的变量和参数进行了仿真研究,验证了该模型的有效性。(3)基于Swarm仿真平台,设计了仿真RMPC协议所需要的类,详细地介绍了这些类中的关键实现方法;针对Swarm库函数中几个比较隐蔽的软件Bug进行了深入讨论,提出了相应的解决方法。
其他文献
独立分量分析(Independent Component Analysis,ICA)方法是从多维数据中寻找其内在具有独立性和非高斯性因子的一种盲源分离方法。独立分量分析方法可以在不知道源信号及混合
森林蓄积量是森林生态系统中最基本的数量特征,它是森林生态系统在长期生产与代谢过程中积累的结果。它是反映森林资源总规模的基本指标之一,也是反映森林资源的丰富程度、衡量
本文主要研究了时标上具有▽导数的分数阶微分方程的一些结论.首先,在时标上定义了▽-Laplace变换,分数阶▽幂函数,▽-Mittag-Leffler函数作为准备.然后在此基础上,分别在第
该文研究了具一般功能性反应的捕食者——食饵系统的全局稳定性,以及极限环的存在性,唯一性.通过一系列的非退化线性变换,系统被归结为我们熟知的Liénard系统,从而得到了系
该文从几何的观点出发,建立了线性且迭代解法的几何理论,揭示了线性方程组迭代法的几何实质,明确指出了如Jacobi、Gauss-Seidel、SOR等迭代法的几何本质并得到了一个有趣的结