一种基于国密算法的保密多方字符串排序协议  

A Secure Multi-Party Strings Sorting Protocol Based on National Cryptographic Algorithm

作　　者：周由胜 丁珊[1] 左祥建 刘媛妮 ZHOU Yousheng;DING Shan;ZUO Xiangjian;LIU Yuanni(College of Cyberspace Security and Information Law,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学网络空间安全与信息法学院,重庆400065 [2]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《电子与信息学报》2024年第9期3763-3770,共8页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(62272076);重庆市教委科学技术研究(KJQN202200625);重庆市自然科学基金(CSTB2022NSCQ-MSX0038)。

摘　　要：保密排序问题由百万富翁问题衍生而来,是安全多方计算研究的基本问题,多参与方字符串排序对于数据库保密查询及电子投票求和问题的研究具有重要意义。现有保密排序问题的研究多集中在私密数据排序或者两方字符串排序,高效的多参与方字符串排序方案尚处于探索中,该文基于改进的SM2同态加密算法与门限密码算法,提出半诚实模型下的保密多方单字符排序协议,进一步构造基于权重的保密单字符排序协议以及保密多方字符串排序协议。使用模拟范例对3种协议进行安全性证明,并对协议进行性能分析与仿真实验,结果表明该文提出的保密多方单字符排序协议与保密多方字符串排序协议性能相较现有同类方案均有明显提升。The secure sorting problem is derived from the millionaire problem and is a fundamental problem in secure multi-party computation research.Multi-party string sorting is of great significance for the research of database confidential queries and electronic voting sum problems.The existing research on secure sorting problems mostly focuses on private data sorting or two-party string sorting.Efficient multi-party string sorting schemes are still being explored.Based on the improved SM2 homomorphic encryption algorithm and threshold cryptography algorithm,this paper first proposes a confidentiality multi-party single character sorting protocol in a semi honest model,and then designs a weight-based confidentiality single character sorting protocol and a confidentiality multi-party string sorting protocol.Simulation paradigm is used to demonstrate the security of three protocols.The paper conducts performance analysis and simulation experiments on the three protocols.The results show that the performance of the proposed secure multi-party single character sorting protocol and secure multi-party string sorting protocol is significantly improved compared to existing similar schemes.

关 键 词：安全多方计算 保密排序 同态加密 门限密码 国密算法 

分 类 号：TN918[电子电信—通信与信息系统] TP309[电子电信—信息与通信工程]