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

发布时间：2022-07-11 12:14

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

【文章页数】：14 页

【参考文献】：
期刊论文
[1]多个字符排序的安全多方计算[J]. 李顺东,亢佳,杨晓艺,窦家维,刘新.  计算机学报. 2018(05)
[2]保密替换及其在保密科学计算中的应用[J]. 杨晓艺,李顺东,亢佳.  计算机学报. 2018(05)
[3]Efficient Protocols for the General Millionaires’ Problem[J]. LI Shundong,GUO Yimin,ZHOU Sufang,DOU Jiawei,WANG Daoshun.  Chinese Journal of Electronics. 2017(04)
[4]New Constructions of Dynamic Threshold Cryptosystem[J]. 龙宇,陈克非,毛贤平.  Journal of Shanghai Jiaotong University（Science）. 2014(04)
[5]基于同态加密的高效多方保密计算[J]. 李顺东,王道顺.  电子学报. 2013(04)
[6]无信息泄漏的比较协议[J]. 秦静,张振峰,冯登国,李宝.  软件学报. 2004(03)



本文编号：3658144