电子学报 ›› 2020, Vol. 48 ›› Issue (10): 1933-1937.DOI: 10.3969/j.issn.0372-2112.2020.10.009

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

有理数相等的保密判定

李顺东, 杜润萌, 杨颜璟, 魏琼   

  1. 陕西师范大学计算机科学学院, 陕西西安 710062
  • 收稿日期:2019-05-13 修回日期:2019-12-24 出版日期:2020-10-25
    • 作者简介:
    • 李顺东 男,1963年生于河南.现为陕西师范大学计算机科学学院博士生导师.主要研究方向为现代密码学与信息安全.E-mail:shundong@snnu.edu.cn
      杜润萌 女,1994年生于山西.现为陕西师范大学计算机科学学院硕士研究生.主要研究方向为现代密码学与信息安全.E-mail:durunmeng@snnu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61272435)

Privately Determining Equality of Rational Numbers

LI Shun-dong, DU Run-meng, YANG Yan-jing, WEI Qiong   

  1. School of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi 710062, China
  • Received:2019-05-13 Revised:2019-12-24 Online:2020-10-25 Published:2020-10-25

摘要: 安全多方计算是近年来国际密码学界研究的热点.数据相等保密判定是安全多方计算的一个基本问题,在指纹匹配和关键词搜索等现实问题中有广泛的应用,因此研究数据相等保密判定有重要的理论与实际意义.本文协议I利用Paillier加密算法高效实现了两个有理数相等的保密判定,协议II基于椭圆曲线同态加密算法安全高效计算多个有理数相等判定问题,并且最后给出了恶意模型下的有理数相等保密判定协议.

关键词: 密码学, 安全多方计算, 数据相等, 有理数, 指纹匹配

Abstract: 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.

Key words: cryptography, secure multiparty computation, data equality, rational number, fingerprint matching

中图分类号: