首页> 中文期刊> 《电子学报》 >利用RSA密码体制解决安全多方多数据排序问题

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

         

摘要

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

著录项

  • 来源
    《电子学报》 |2009年第5期|1119-1123|共5页
  • 作者

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

  • 作者单位

    北京邮电大学网络与交换技术国家重点实验室信息安全中心,北京,100876;

    西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安,710071;

    北京邮电大学网络与交换技术国家重点实验室信息安全中心,北京,100876;

    西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安,710071;

    北京邮电大学网络与交换技术国家重点实验室信息安全中心,北京,100876;

    西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安,710071;

    北京邮电大学电信工程学院,北京,100876;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TN309;
  • 关键词

    密码学; 安全多方计算; 计算不可区分; 同态加密体制; 数据排序;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号