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

第 5 期 电　　子 　　学 　　报 Vol . 37 　No . 5 　2009 年 5 月 ACTA ELECTRONICA SINICA May 　2009 　 利用 RSA 密码体制解决安全多方多数据排序问题 邱 　梅1 ,2 ,罗守山1 ,2 ,刘 　文1 ,2 ,陈　萍3 ( 1 北京邮电大学网络与交换技术国家重点实验室信息安全中心 ,北京 100876 ; 　　 2 西安电子科技大学综合业务网理论及关键技术国家重点实验室 ,陕西西安 710071 ; 3 北京邮电大学电信工程学院 ,北京 100876) 　　摘 　要 : 　本文研究了姚氏百万富翁问题的一个推广问题, 安全多方多数据排序问题 :假设有 n 方 P1 , P2 , …Pn , 他们分别拥有一个保密数据集 DP , DP …DP { 1, 2 , …, N} . 我们对这多个数据集的并集 D = DP ∪DP ∪…∪DP 中 1 2 n 1 2 n 所有的数据进行一个安全的排序, 要求在排序结束后各方能够知道他们各 自拥有的数据在 D 中的次序, 并且任意一 方都不知道其它方拥有的数据的任何信息. 我们提出了一个基于 RSA 同态密码体制的解决安全多方多数据排序问题 的方案, 并在半诚实模型下对该协议的正确性 、安全性和效率进行了分析. 关键词 : 　密码学; 安全多方计算; 计算不可区分; 同态加密体制; 数据排序 中图分类号 : 　TN309 　　　文献标识码 : 　A 　　　文章编号 : (2009) A Solution of Secure MultiParty MultiDat a Ranking Problem Ba se d on R SA Encryption Scheme QIU Mei1 ,2 ,LUO Shoushan1 ,2 ,L IU Wen1 ,2 ,CHEN Ping3 ( 1Inf ormation Security Center , N ational Key L aboratory of Network and Change , Beij ing University of Posts and Telecommunications , Beij ing 100876 , China ; 2N ational Key L aboratory of Integrated Service Networks , Xidian University , Xi ’an , Shaanxi 710071, China ;