安全向量优势协议及其应用

发布时间：2018-02-04 03:48

本文关键词： 安全多方计算百万富翁问题同态加密向量优势统计　出处：《电子学报》2017年05期 　论文类型：期刊论文

【摘要】：百万富翁问题是安全多方计算研究的热点问题之一,也是其他安全多方计算协议的基本构成模块.安全向量优势统计问题是百万富翁问题的推广,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文基于同态加密算法,通过对保密的数据进行编码,设计了一个计算百万富翁问题的协议,并利用模拟范例对协议进行安全性证明.然后利用这个新的协议作为基本模块,设计了一个向量优势统计协议,通过效率分析显示我们的方案是简单、高效的.最后将向量优势统计协议应用到整除判定问题和点与若干直线关系判定问题.
[Abstract]:Millionaire problem is one of the hot issues in the research of secure multi-party computing, and it is also the basic component module of other secure multi-party computing protocols. It is used for two parties to calculate the number of components that satisfy the relationship without revealing their own secret vector information. Based on the homomorphic encryption algorithm, this paper encodes the confidential data. A protocol for computing millionaire problem is designed, and the security of the protocol is proved by using the simulation example. Then, a vector superiority statistics protocol is designed by using the new protocol as the basic module. The efficiency analysis shows that our scheme is simple and efficient. Finally, the vector superiority statistical protocol is applied to the divisional decision problem and the decision problem of the relationship between points and some straight lines.
【作者单位】：陕西师范大学计算机科学学院;
【基金】：国家自然科学基金(No.61272435) 陕西师范大学研究生培养创新基金(No.2015CX029)
【分类号】：TP309
【正文快照】： 1引言安全多方计算(Secure Multi-party Computation,SMC)使拥有私有数据的多个参与者能够合作利用他们的私有数据进行计算,又不泄露各自私有数据,是密码学界研究的热点问题.该问题由Yao在文献[1]中提出,Goldreich等人对其进行深入的研究[2,3],推动了安全多方计算的研究发展.

【相似文献】