最小值问题的安全多方计算及其应用  

Secure Multi-Party Computation for Minimum and Its Applications

作　　者：窦家维[1] 马丽[1] 李顺东[2] 

机构地区：[1]陕西师范大学数学与信息科学学院,陕西西安710062 [2]陕西师范大学计算机科学学院,陕西西安710062

出　　处：《电子学报》2017年第7期1715-1721,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61272435)

摘　　要：安全多方计算是国际密码学界近年来的研究热点.本文主要研究科学计算中最小值问题的安全多方计算,目前尚没有见到关于这个问题的解决方案.本文设计了一种新的编码方法,应用该编码方法和El Gamal乘法同态加密算法,并结合秘密分享以及门限密码体制,在半诚实模型下设计了三个能够抵抗合谋攻击的最小值安全多方计算方案,并应用模拟范例证明了方案的安全性.以最小值解决方案为基础还可以解决最大值安全计算以及并集的安全计算等科学计算问题.效率分析表明所设计的安全计算方案是高效的方案.Secure multi-party computation is a focus in the international cryptographic community. This paper studies howto privately compute the minimum of some private numbers. We have not read about any a solution to this problem. In this study,we introduce a newencoding scheme,and then,based on this newencoding scheme and El Gamal multiplicatively homomorphic encryption scheme,using secret sharing and threshold decryption,devise protocols for this problem. By using the simulation paradigm,we prove that these protocols are secure in the semi-honest model. These protocols can resist collision attack. Based on the computing methods for minimum problem,secure multi-party computation for maximum and union of sets can also be solved. Efficiency analysis shows that these schemes are efficient.

关 键 词：密码学 安全多方计算 最小值 同态加密 秘密分享 门限密码体制 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]