基于电路计算的理性安全多方求和协议

摘要：

安全求和协议作为安全多方计算的一种实例,在分布式数据挖掘、统计分析和电子选举等领域有着非常广泛的应用.但是传统协议在求和过程中存在计算不公平的问题.针对这个问题,本文结合博弈论和密码算法,提出了一种基于电路计算的理性安全多方求和协议.首先对参与者在求和过程中的策略和效益进行了分析和设计,构建了安全多方求和电路计算的概率效用模型;然后利用改进之后的偏向0的投币协议所产生的随机字符串隐藏多方求和计算结果;最后参与者通过逐步释放的方法揭示最后的计算结果,同时不会泄露参与者自身的隐私输入.本文所设计的协议不需要拥有大多数诚实参与者这个强条件,可以有效验证成员欺诈行为、消除参与者在多方求和计算过程中的合谋动机,从而保证每个成员在标准点对点通信网络下能够公平地获得求和结果.

关键词：安全求和、电路计算、公平、防合谋、点对点通信

所属期刊栏目：6

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金U1604156,61602158,61772176;河南省科技攻关计划项目172102210045

在线出版日期：2019-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：123-132