电子学报 ›› 2018, Vol. 46 ›› Issue (5): 1107-1112.DOI: 10.3969/j.issn.0372-2112.2018.05.013

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

数据相等问题的安全多方计算方案研究

窦家维1, 李顺东2   

  1. 1. 陕西师范大学数学与信息科学学院, 陕西西安 710062;
    2. 陕西师范大学计算机科学学院, 陕西西安 710062
  • 收稿日期:2016-12-26 修回日期:2017-02-06 出版日期:2018-05-25
    • 通讯作者:
    • 窦家维
    • 作者简介:
    • 李顺东 男,1963年12月生于河南.教授,博士生导师.研究方向为密码学、信息安全.E-mail:shundong@snnu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61272435)

Secure Multiparty Computation for the Equality Problem

DOU Jia-wei1, LI Shun-dong2   

  1. 1. School of Mathematics and Information Science, Shaanxi Normal University, Xi'an, Shaanxi 710062, China;
    2. School of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi 710062, China
  • Received:2016-12-26 Revised:2017-02-06 Online:2018-05-25 Published:2018-05-25
    • Corresponding author:
    • DOU Jia-wei
    • Supported by:
    • National Natural Science Foundation of China (No.61272435)

摘要: 安全多方计算是国际密码学界近年来的研究热点.本文主要研究科学计算中多个数据相等问题的安全多方计算,目前关于这个问题的研究还很少.本文设计了一种新的编码方法,以新的编码方法与ElGamal同态加密算法为基础,分别利用秘密分享技术和门限密码体制构造了两个在半诚实模型下能够抵抗合谋攻击的保密判定协议,应用模拟范例证明了协议的安全性,效率分析表明所设计的保密计算协议是高效的协议.并进一步设计了恶意模型下的安全计算方案.

关键词: 安全多方计算, 多数据相等判定, 编码方案, 模拟范例, 半诚实模型, 恶意模型

Abstract: Secure multiparty computation has become a focus in the international cryptographic community in recent years.In this paper,we consider how to privately determine whether multiple private data owned by different parties are equal.There is very little literature on this problem at present.To solve this problem,we first propose a new encoding scheme and then use this new encoding scheme together with the threshold ElGamal homomorphic encryption scheme and secret sharing to construct our protocols.We prove that these protocols are private in the semi-honest model by using the well-accepted simulation paradigm.These protocols are also private against collision attack.Efficiency analysis shows that these protocols are efficient.We further construct a protocol that is secure in the malicious model.

Key words: secure multiparty computation, multi-data equality test, encoding scheme, simulation paradigm, semi-honest model, malicious model

中图分类号: