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

doi:10.3969/j.issn.0372-2112.2018.05.013

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

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

窦家维¹, 李顺东²

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-wei¹, LI Shun-dong²

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)

摘要/Abstract

摘要： 安全多方计算是国际密码学界近年来的研究热点.本文主要研究科学计算中多个数据相等问题的安全多方计算，目前关于这个问题的研究还很少.本文设计了一种新的编码方法，以新的编码方法与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

中图分类号:

TP309.7

窦家维, 李顺东. 数据相等问题的安全多方计算方案研究[J]. 电子学报, 2018, 46(5): 1107-1112.

DOU Jia-wei, LI Shun-dong . Secure Multiparty Computation for the Equality Problem[J]. Acta Electronica Sinica, 2018, 46(5): 1107-1112.

参考文献

[1] Yao A C.Protocols for secure computations[A].The 23^th IEEE Symposiumon Foundations of Computer Science[C].Chicago,Illinois,USA,1982.160-164.
[2] Goldwasser S.Multi-party computations:past and present[A].The 16^th Annual ACM Symposium on Principles of Distributed Computing[C].Santa Barbara,California,USA,1997.1-6.
[3] Cramer R,et al.Secure Multiparty Computation[M].London:Cambridge University Press,2015.
[4] 李顺东,等.基于同态加密的高效安全多方计算[J].电子学报,2013,41(4):798-803. Li S D,et al.Efficient secure multiparty computation based on homomorphic encryption[J].Acta Electronica Sinica,2013,41(4):798-803.(in Chinese)
[5] Fang L,et al.Encrypted scalar product protocol for outsourced data mining[A].IEEE 7^th International Conference on Cloud Computing[C].Anchorage,Alaska,USA,2014.336-343.
[6] Bringer J,et al.Shade:Secure hamming distance computation from oblivious transfer[A].International Conference on Financial Cryptography and Data Security[C].Okinawa,Japan,2013.164-176.
[7] Freedman M J,et al.Efficient set intersection with simulation-based security[J].Journal of Cryptology,2016,29(1):115-155.
[8] Chen X B,et al.An efficient protocol for the private comparison of equal information based on the triplet entangled state and single-particle measurement[J].Optics communications,2010.283(7):1561-1565.
[9] Du W L.A study of several specific secure two-party computation problems[D].Purdue University,2001.
[10] Ma S,et al.Public key encryption with delegated equality test in a multi-user setting[J].The Computer Journal,2015.58(4):986-1002.
[11] Sepehri M,et al.A scalable multi-party protocol for privacy-preserving equality test[A].International Conference on Advanced Information Systems Engineering[C].Valencia,Spain,2013.466-477.
[12] 刘文,等.安全多方信息比较相等协议及其应用[J].电子学报,2012.40(5):871-876. Liu W,et al.Secure multi-party comparing protocol and its applications[J].Acta Electronica Sinica,2012,40(5):871-876.(in Chinese)
[13] Goldreich O.The Fundamental of Cryptography:Basic Applications[M].London:Cambridge University Press,2004.
[14] ElGamal T.A public key cryptosystem and a signature scheme based on discrete logarithms[J].IEEE transactions on information theory,1985.31(4):469-472.
[15] Chaum D,et al.An improved protocol for demonstrating possession of discrete logarithms and some generalizations[A].Workshop on the Theory and Application of Cryptographic Techniques[C].Amsterdam,the Netherlands,1987.127-141.

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

Secure Multiparty Computation for the Equality Problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	李顺东, 赵雪玲, 家珠亮. 集合交集元素和的保密计算[J]. 电子学报, 2023, 51(1): 86-92.
[2]	汪榆淋, 窦家维. k-min问题安全多方计算方案及应用[J]. 电子学报, 2021, 49(11): 2256-2260.
[3]	李顺东, 杜润萌, 杨颜璟, 魏琼. 有理数相等的保密判定[J]. 电子学报, 2020, 48(10): 1933-1937.
[4]	窦家维, 王文丽, 刘旭红, 李顺东. 有理区间的安全多方计算与应用[J]. 电子学报, 2018, 46(9): 2057-2062.
[5]	李顺东, 杨晓莉, 左祥建, 周素芳, 亢佳, 刘新. 保护私有信息的图形相似判定[J]. 电子学报, 2017, 45(9): 2184-2189.
[6]	窦家维, 马丽, 李顺东. 最小值问题的安全多方计算及其应用[J]. 电子学报, 2017, 45(7): 1715-1721.
[7]	李顺东, 左祥建, 杨晓莉, 巩林明. 安全向量优势协议及其应用[J]. 电子学报, 2017, 45(5): 1117-1123.
[8]	陈振华, 李顺东, 王道顺, 黄琼, 张卫国. 集合成员关系的安全多方计算及其应用[J]. 电子学报, 2017, 45(5): 1109-1116.
[9]	石润华, 仲红, 崔杰, 许艳, 张顺, 黄刘生. 具有统计特性的不经意传输协议[J]. 电子学报, 2014, 42(11): 2273-2279.
[10]	刘文;王永滨. 安全多方信息比较相等协议及其应用[J]. 电子学报, 2012, 40(5): 871-876.
[11]	邱梅;罗守山;刘文;陈萍. 利用RSA密码体制解决安全多方多数据排序问题[J]. 电子学报, 2009, 37(5): 1119-1123.
[12]	张锋;孙雪冬;常会友;赵淦森. 两方参与的隐私保护协同过滤推荐研究[J]. 电子学报, 2009, 37(1): 84-89.
[13]	肖倩, 罗守山, 陈萍, 吴波. 半诚实模型下安全多方排序问题的研究[J]. 电子学报, 2008, 36(4): 709-714.
[14]	罗永龙, 黄刘生, 徐维江, 荆巍巍. 一个保护私有信息的多边形相交判定协议[J]. 电子学报, 2007, 35(4): 685-691.