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

• 作者: 刘文 罗守山 邱梅 陈萍
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 密码学 安全多方计算 计算不可区分 同态加密体制 数据排序
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 1119-1123
• 页数: 5页
• 分类号: TN309
• 字数: 6016字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.05.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗守山	北京邮电大学网络与交换技术国家重点实验室信息安全中心	56	624	14.0	23.0
5	刘文	北京邮电大学网络与交换技术国家重点实验室信息安全中心	6	139	6.0	6.0
9	邱梅	北京邮电大学网络与交换技术国家重点实验室信息安全中心	1	31	1.0	1.0