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

来源：电子与信息学报杂志2024年第9期北京时间：

作者：周由胜, 丁珊, 左祥建, 刘媛妮

单位：1.重庆邮电大学网络空间安全与信息法学院 重庆 4000652.重庆邮电大学计算机科学与技术学院 重庆 400065

摘要：保密排序问题由百万富翁问题衍生而来，是安全多方计算研究的基本问题，多参与方字符串排序对于数据库保密查询及电子投票求和问题的研究具有重要意义。现有保密排序问题的研究多集中在私密数据排序或者两方字符串排序，高效的多参与方字符串排序方案尚处于探索中，该文基于改进的SM2同态加密算法与门限密码算法，提出半诚实模型下的保密多方单字符排序协议，进一步构造基于权重的保密单字符排序协议以及保密多方字符串排序协议。使用模拟范例对3种协议进行安全性证明，并对协议进行性能分析与仿真实验，结果表明该文提出的保密多方单字符排序协议与保密多方字符串排序协议性能相较现有同类方案均有明显提升。

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

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