1. 陕西师范大学数学与信息科学学院,陕西,西安,710062
2. 陕西师范大学计算机科学学院,陕西,西安,710062
3. 陕西师范大学数学与信息科学学院,陕西,西安,710062
4. 陕西师范大学计算机科学学院,陕西,西安,710062
网络出版:2018-05-25,
纸质出版:2018
移动端阅览
窦家维, 李顺东. 数据相等问题的安全多方计算方案研究[J]. 电子学报, 2018,46(5):1107-1112.
Secure Multiparty Computation for the Equality Problem[J]. Acta Electronica Sinica, 2018, 46(5): 1107-1112.
窦家维, 李顺东. 数据相等问题的安全多方计算方案研究[J]. 电子学报, 2018,46(5):1107-1112. DOI: 10.3969/j.issn.0372-2112.2018.05.013.
Secure Multiparty Computation for the Equality Problem[J]. Acta Electronica Sinica, 2018, 46(5): 1107-1112. DOI: 10.3969/j.issn.0372-2112.2018.05.013.
安全多方计算是国际密码学界近年来的研究热点.本文主要研究科学计算中多个数据相等问题的安全多方计算,目前关于这个问题的研究还很少.本文设计了一种新的编码方法,以新的编码方法与ElGamal同态加密算法为基础,分别利用秘密分享技术和门限密码体制构造了两个在半诚实模型下能够抵抗合谋攻击的保密判定协议,应用模拟范例证明了协议的安全性,效率分析表明所设计的保密计算协议是高效的协议.并进一步设计了恶意模型下的安全计算方案.
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.
0
浏览量
317
下载量
2
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621