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

• 作者: 张恩 朱君哲 李功丽 范海菊
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 安全求和 电路计算 公平 防合谋 点对点通信
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 理性密码协议专栏
• 页码范围: 123-132
• 页数: 10页
• 分类号: TP309.7
• 字数: 7211字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000289

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范海菊	河南师范大学计算机与信息工程学院	27	83	5.0	8.0
3	张恩	河南师范大学计算机与信息工程学院	19	99	6.0	9.0
7	朱君哲	河南师范大学计算机与信息工程学院	1	1	1.0	1.0
13	李功丽	河南师范大学计算机与信息工程学院	13	30	3.0	5.0