有理数相等的保密判定

doi:10.3969/j.issn.0372-2112.2020.10.009

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

有理数相等的保密判定

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

陕西师范大学计算机科学学院, 陕西西安 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

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

摘要/Abstract

摘要： 安全多方计算是近年来国际密码学界研究的热点.数据相等保密判定是安全多方计算的一个基本问题，在指纹匹配和关键词搜索等现实问题中有广泛的应用，因此研究数据相等保密判定有重要的理论与实际意义.本文协议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

中图分类号:

TP309

李顺东, 杜润萌, 杨颜璟, 魏琼. 有理数相等的保密判定[J]. 电子学报, 2020, 48(10): 1933-1937.

LI Shun-dong, DU Run-meng, YANG Yan-jing, WEI Qiong. Privately Determining Equality of Rational Numbers[J]. Acta Electronica Sinica, 2020, 48(10): 1933-1937.

参考文献

[1] YAO A C.Protocols for secure computations[A].Proceedings of the 23rd IEEE Symposium on Foundations of Computer Science[C].Chicago:IEEE Press,1982.160-164.
[2] 刘文,王永滨.安全多方信息比较相等协议及其应用[J].电子学报,2012,40(5):871-876. LIU Wen,WANG Yong-bin.Secure multi-party comparing protocol and its applications[J].Acta Electronica Sinica,2012,40(5):871-876.(in Chinese)
[3] 窦家维,李顺东.数据相等问题的安全多方计算方案研究[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.(in Chinese)
[4] GONG L M,YANG B,XUE T,et al.Secure rational numbers equivalence test based on threshold cryptosystem with rational numbers[J].Inf Sci,2018,466:44-54.
[5] LI S D,WANG D S,DAI Y Q.Efficient secure multiparty computational geometry[J].Chinese Journal of Electronics,2010,19(2):324-328.
[6] GOLDREICH O.Foundations of Cryptography:Volume 2,Basic Applications[M].London:Cambridge University Press,2004.599-764.
[7] REIMER B,FRIED R,MEHLER B,et al.Brief report:examining driving behavior in young adults with high functioning autism spectrum disorders:a pilot study using a driving simulation paradigm[J].Journal of Autism and Developmental Disorders,2013,43(9):2211-2217.
[8] PAILLIER P.Public-key cryptosystems based on composite degree residuosity classes[A].Proceedings of the Advances in Cryptology[C].Prague:EUROCRYPT,1999.223-238.
[9] DESMEDT Y,FRANKEL Y.Threshold cryptosystems[A].Proceedings of the Workshop on Advances in Cryptology[C].Santa Barbara:CRYPTO,1989.307-315.
[10] LONG Y,CHEN K F,MAO X P.New constructions of dynamic threshold cryptosystem[J].Journal of Shanghai Jiaotong University(Science),2014,19(4):431-435.
[11] 杨波.现代密码学基础[M].北京:清华大学出版社,2015.106-110. YANG B.Foundations of Modern Cryptography[M].Beijing:Tsinghua University Press,2015.106-110.(in Chinese)
[12] LI L,EL-LATIF A A A,NIU X.Elliptic curve ElGamal based homomorphic image encryption scheme for sharing secret images[J].Signal Processing,2012,92(4):1069-1078.
[13] VICTOR S.Practical threshold signatures[A].Proceedings of the Theory and Application of Cryptographic Techniques[C].Tunisia,2000.207-220.

[1]	黄璐, 蔚保国, 李宏生, 李隽, 贾浩男, 程建强, 李雅宁. GNSS拒止环境下的伪卫星指纹定位方法[J]. 电子学报, 2022, 50(4): 811-822.
[2]	赵璐, 刘春红, 杜蛟, 曹天庆. Z₄上两类具有最优自相关四元序列的线性复杂度研究[J]. 电子学报, 2021, 49(4): 631-636.
[3]	汪榆淋, 窦家维. k-min问题安全多方计算方案及应用[J]. 电子学报, 2021, 49(11): 2256-2260.
[4]	窦家维, 王颖囡, 葛雪. 区间关系保密计算若干问题研究[J]. 电子学报, 2021, 49(1): 50-57.
[5]	陈露, 相峰, 孙知信. 基于属性密码体制的区块链安全技术研究进展[J]. 电子学报, 2021, 49(1): 192-200.
[6]	戚珉, 陈明. 标准模型下基于身份的混淆乐观公平交换方案[J]. 电子学报, 2020, 48(8): 1516-1527.
[7]	杨启良, 周彦伟, 杨坤伟, 王涛. 标准模型下可公开验证的匿名IBE方案的安全性分析[J]. 电子学报, 2020, 48(2): 291-295.
[8]	窦家维, 陈明艳. 多重集的保密计算及应用[J]. 电子学报, 2020, 48(1): 204-208.
[9]	杨小东, 王美丁, 裴喜祯, 李雨潼, 陈春霖, 麻婷春. 一种标准模型下无证书签名方案的安全性分析与改进[J]. 电子学报, 2019, 47(9): 1972-1978.
[10]	杜蛟, 刘春红, 张恩, 尚玉婧, 董乐. 基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造[J]. 电子学报, 2018, 46(9): 2173-2180.
[11]	窦家维, 王文丽, 刘旭红, 李顺东. 有理区间的安全多方计算与应用[J]. 电子学报, 2018, 46(9): 2057-2062.
[12]	董丽华, 曾勇, 王春红, 胡予濮. LFCSR:基于FCSR的新密码学部件[J]. 电子学报, 2018, 46(8): 1924-1930.
[13]	窦家维, 李顺东. 数据相等问题的安全多方计算方案研究[J]. 电子学报, 2018, 46(5): 1107-1112.
[14]	李顺东, 杨晓莉, 左祥建, 周素芳, 亢佳, 刘新. 保护私有信息的图形相似判定[J]. 电子学报, 2017, 45(9): 2184-2189.
[15]	窦家维, 马丽, 李顺东. 最小值问题的安全多方计算及其应用[J]. 电子学报, 2017, 45(7): 1715-1721.

有理数相等的保密判定

Privately Determining Equality of Rational Numbers

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics