A Solution of Secure Multi-Party Multi-Data Ranking Problem Based on RSA Encryption Scheme

QIU Mei; LUO Shou-shan; LIU Wen; CHEN Ping

您当前的位置：

首页 >

文章列表页 >

A Solution of Secure Multi-Party Multi-Data Ranking Problem Based on RSA Encryption Scheme

更新时间：2025-07-16

- A Solution of Secure Multi-Party Multi-Data Ranking Problem Based on RSA Encryption Scheme
- Acta Electronica Sinica Vol. 37, Issue 5, Pages: 1119-1123(2009)
- 作者机构：
  
  1. 北京邮电大学网络与交换技术国家重点实验室信息安全中心,北京,100876
  2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西,西安,710071
  3. 北京邮电大学电信工程学院,北京,100876
  4. 北京邮电大学网络与交换技术国家重点实验室信息安全中心北京,100876
  5. 西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安,710071
  6. 北京邮电大学电信工程学院北京,100876
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN309
- Published：2009
- 稿件说明：
移动端阅览
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：

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

Views

1618

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰