盲百万富翁问题的高效解决方案

• 作者: 张萌雨 李顺东
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 安全多方计算 百万富翁问题 盲百万富翁问题 概率加密
• 年，卷（期）: 2020,（9）
• 页码范围: 1755-1768
• 页数: 14页
• 分类号: TP309
• 字数: 15087字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2020.01755

摘要

安全多方计算是密码学研究的一个重要领域,也是国际密码学研究的热点之一.百万富翁问题是第一个安全多方计算问题,它研究的是Alice和Bob各拥有一个私有数据x、y,保密比较x、y大小的问题.研究人员提出了许多解决方案,并在其基础上拓展出了许多新的问题.本文对百万富翁问题进行了新的拓展,提出这样的问题:Alice、Bob、Carol和Dove各拥有保密数据x、y、u、v,他们要保密判定x+y和u+v的大小关系,但是都不愿意泄露自己的保密数据.在此情况下,没有人知道x+y、u+v的具体数值.我们称这个问题为盲百万富翁问题,其具有重要的理论与实际意义.为解决此问题,我们利用概率加密算法的性质和移位寄存器的思想设计了新的保密移位添加方法.然后在半诚实模型下设计了参与者为三方、四方和n方的三个不同盲百万富翁问题的解决方案,并应用模拟范例证明了方案的安全性,可以抵抗任意的合谋攻击.最后,对协议进行了效率分析和实验测试,理论分析和实验结果都表明本文的协议是高效的、实用的.保密移位添加方法不仅可用于解决本文的盲百万富翁问题,还可以作为基础模块去解决其它安全多方计算问题.盲百万富翁问题也为安全多方计算提供了新的研究思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	张萌雨	陕西师范大学计算机科学学院	2	3	1.0	1.0