利用RSA密码体制解决安全多方多数据排序问题

作者：邱梅; 罗守山; 刘文; 陈萍

来源：电子学报, 2009, (05): 1119-1123.

• 密码学
• 安全多方计算
• 计算不可区分
• 同态加密体制
• 数据排序 encryption
• secure multi-party computation(SMC)
• computationally indistinguishable
• homomorphic encryption
• data ranking

本文研究了姚氏百万富翁问题的一个推广问题,安全多方多数据排序问题:假设有n方P1,P2,…Pn,他们分别拥有一个保密数据集DP1,DP2…DPn{1,2,…,N}.我们对这多个数据集的并集D=DP1∪DP2∪…∪DPn中所有的数据进行一个安全的排序,要求在排序结束后各方能够知道他们各自拥有的数据在D中的次序,并且任意一方都不知道其它方拥有的数据的任何信息.我们提出了一个基于RSA同态密码体制的解决安全多方多数据排序问题的方案,并在半诚实模型下对该协议的正确性、安全性和效率进行了分析.

• 单位
  综合业务网理论及关键技术国家重点实验室; 网络与交换技术国家重点实验室; 西安电子科技大学; 北京邮电大学