电子学报 ›› 2017, Vol. 45 ›› Issue (5): 1117-1123.DOI: 10.3969/j.issn.0372-2112.2017.05.014

• 学术论文 • 上一篇    下一篇

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

李顺东, 左祥建, 杨晓莉, 巩林明   

  1. 陕西师范大学计算机科学学院, 陕西西安 710119
  • 收稿日期:2016-01-18 修回日期:2016-07-04 出版日期:2017-05-25
    • 作者简介:
    • 李顺东 男,1963年12月生,河南平顶山人.2003年在西安交通大学获计算机科学与技术工学博士学位.陕西师范大学计算机科学学院教授、博士生导师.主要从事密码学与信息安全研究.E-mail:shundong@snnu.edu.cn;左祥建 男,1990年6月生,湖北荆州人.陕西师范大学硕士研究生,主要研究领域为密码学与信息安全.E-mail:zuoxiangjian@snnu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61272435); 陕西师范大学研究生培养创新基金 (No.2015CX029)

Secure Vector Dominance Protocol and Its Applications

LI Shun-dong, ZUO Xiang-jian, YANG Xiao-li, GONG Lin-ming   

  1. School of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi 710119, China
  • Received:2016-01-18 Revised:2016-07-04 Online:2017-05-25 Published:2017-05-25
    • Supported by:
    • National Natural Science Foundation of China (No.61272435); Postgraduate Cultivation Innovation Fund of Shaanxi Normal University (No.2015CX029)

摘要:

百万富翁问题是安全多方计算研究的热点问题之一,也是其他安全多方计算协议的基本构成模块.安全向量优势统计问题是百万富翁问题的推广,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文基于同态加密算法,通过对保密的数据进行编码,设计了一个计算百万富翁问题的协议,并利用模拟范例对协议进行安全性证明.然后利用这个新的协议作为基本模块,设计了一个向量优势统计协议,通过效率分析显示我们的方案是简单、高效的.最后将向量优势统计协议应用到整除判定问题和点与若干直线关系判定问题.

关键词: 安全多方计算, 百万富翁问题, 同态加密, 向量优势统计

Abstract:

The millionaires' problem is an important problem in secure multiparty computation and a basic building block of secure multiparty computation protocols.Secure vector dominance statistic problem is a problem generalized for the millionaires' problem,which can be used to get the number of yi>xi without leaking further information.In this paper,we first propose an encoding scheme to encode private numbers; then based the new encoding scheme and homomorphic encryption scheme,we design a protocol for millionaires' problem and prove that the protocol is secure in the semi-honest model using the simulation paradigm.Then,we utilize this scheme to propose a solution to secure vector dominance statistic problem.The performance analysis indicates that our protocol is simpler and more efficient than the others.Finally,we use the scheme to solve the integer division problem and privately determine the relation between point and lines.

Key words: secure multi-party computation, millionaires' problem, homomorphic encryption, vector dominance statistic problem

中图分类号: