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

邱 梅; 罗守山; 刘 文; 陈 萍

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 利用RSA密码体制解决安全多方多数据排序问题
- A Solution of Secure Multi-Party Multi-Data Ranking Problem Based on RSA Encryption Scheme
- 电子学报 2009年37卷第5期页码：1119-1123
- 作者机构：
  
  1. 北京邮电大学网络与交换技术国家重点实验室信息安全中心,北京,100876
  2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西,西安,710071
  3. 北京邮电大学电信工程学院,北京,100876
  4. 北京邮电大学网络与交换技术国家重点实验室信息安全中心北京,100876
  5. 西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安,710071
  6. 北京邮电大学电信工程学院北京,100876
- 作者简介：
- 基金信息：
  
  国家973重点基础发展规划 (No.2007CB311203);国家自然科学基金 (No.60821001);北京市自然科学基金 (No.4073037);教育部博士点基金 (No.20060013007);西安电子科技大学综合业务网理论及关键技术国家重点实验室开放课题 (No.ISN7-01)
- DOI：
  中图分类号： TN309
- 纸质出版：2009
- 稿件说明：
移动端阅览
邱梅, 罗守山, 刘文, 等. 利用RSA密码体制解决安全多方多数据排序问题[J]. 电子学报, 2009,37(5):1119-1123.

QIU Mei, LUO Shou-shan, LIU Wen, et al. A Solution of Secure Multi-Party Multi-Data Ranking Problem Based on RSA Encryption Scheme[J]. Acta Electronica Sinica, 2009, 37(5): 1119-1123.
邱梅, 罗守山, 刘文, 等. 利用RSA密码体制解决安全多方多数据排序问题[J]. 电子学报, 2009,37(5):1119-1123. DOI：

QIU Mei, LUO Shou-shan, LIU Wen, et al. A Solution of Secure Multi-Party Multi-Data Ranking Problem Based on RSA Encryption Scheme[J]. Acta Electronica Sinica, 2009, 37(5): 1119-1123. DOI：

摘要

本文研究了姚氏百万富翁问题的一个推广问题

安全多方多数据排序问题:假设有n方P

…P

他们分别拥有一个保密数据集D

…D

{1

…

N}.我们对这多个数据集的并集D=D

∪D

∪…∪D

中所有的数据进行一个安全的排序

要求在排序结束后各方能够知道他们各自拥有的数据在D中的次序

并且任意一方都不知道其它方拥有的数据的任何信息.我们提出了一个基于

RSA

同态密码体制的解决安全多方多数据排序问题的方案

并在半诚实模型下对该协议的正确性、安全性和效率进行了分析.

Abstract

In this paper

we extend the Yao’s millionaire problem to the multi-party multi-data ranking problem

which involves

parties

…

and eachhas a private data set

{1

…

.It forms a ranking problem in

D=D

∪D

∪…∪D

which requires the

can get no more information beyond the orders of the elements in

{1

…

.We propose a protocol based on RSA homomorphic encryption in semi-honest model for this problem and analysis the correctness

securit

y and efficiency.

关键词

Keywords

references

浏览量

1618

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据