摘要
安全多方计算是近年来国际密码学界研究的热点.数据相等保密判定是安全多方计算的一个基本问题,在指纹匹配和关键词搜索等现实问题中有广泛的应用,因此研究数据相等保密判定有重要的理论与实际意义.本文协议I利用Paillier加密算法高效实现了两个有理数相等的保密判定,协议II基于椭圆曲线同态加密算法安全高效计算多个有理数相等判定问题,并且最后给出了恶意模型下的有理数相等保密判定协议.
Secure multiparty computation(SMC)has become research focus in the international cryptographic community in recent years.Privately determining equality of data is a basic problem in SMC.It is widely applied to fingerprint matching,keyword searching and so on.Studying privately determining equality of data has important theoretical and practical significance.Protocol I which is based on the Paillier cryptosystem can privately determine equality of two rational numbers.ProtocolⅡwhich is based on elliptic curve cryptosytem can privately determine equality of multiple rational numbers.Finally this paper gives the protocol for privately determining equality of rational numbers in the malicious model.
作者
李顺东
杜润萌
杨颜璟
魏琼
LI Shun-dong;DU Run-meng;YANG Yan-jing;WEI Qiong(School of Computer Science,Shaanxi Normal University,Xi'an,Shaanxi 710062,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2020年第10期1933-1937,共5页
Acta Electronica Sinica
基金
国家自然科学基金(No.61272435)。
关键词
密码学
安全多方计算
数据相等
有理数
指纹匹配
cryptography
secure multiparty computation
data equality
rational number
fingerprint matching
作者简介
李顺东,男,1963年生于河南.现为陕西师范大学计算机科学学院博士生导师.主要研究方向为现代密码学与信息安全.E-mail:shundong@snnu.edu.cn;杜润萌,女,1994年生于山西.现为陕西师范大学计算机科学学院硕士研究生.主要研究方向为现代密码学与信息安全.E-mail:durunmeng@snnu.edu.cn。
