国家重点实验室开放基金(ISN7-01)
- 作品数：4 被引量：59H指数：4
- 相关作者：罗守山陈萍刘文肖倩吴波更多>>
- 相关机构：北京邮电大学西安电子科技大学更多>>
- 发文基金：国家重点实验室开放基金国家自然科学基金北京市自然科学基金更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 利用RSA密码体制解决安全多方多数据排序问题被引量：16
- 2009年
- 本文研究了姚氏百万富翁问题的一个推广问题,安全多方多数据排序问题:假设有n方P1,P2,…Pn,他们分别拥有一个保密数据集DP1,DP2…DPn{1,2,…,N}.我们对这多个数据集的并集D=DP1∪DP2∪…∪DPn中所有的数据进行一个安全的排序,要求在排序结束后各方能够知道他们各自拥有的数据在D中的次序,并且任意一方都不知道其它方拥有的数据的任何信息.我们提出了一个基于RSA同态密码体制的解决安全多方多数据排序问题的方案,并在半诚实模型下对该协议的正确性、安全性和效率进行了分析.
- 邱梅罗守山刘文陈萍
- 关键词：密码学安全多方计算数据排序
- 半诚实模型下安全多方排序问题的研究被引量：22
- 2008年
- 安全多方排序问题是百万富翁问题的推广问题,用于n个参与方在不泄漏各方秘密输入的前提下比较出其输入在全体输入中按照一定顺序所处的位置.本文首先提出了半诚实模型下基于同态加密的安全两方排序协议.然后将该协议推广到多方排序的情况,并提出两种提高效率的改进算法.最后本文还提出了基于模糊贴近度的安全多方排序协议,并对这几个协议的安全性和效率做了分析、比较.
- 肖倩罗守山陈萍吴波
- 关键词：同态加密
- 一种新的基于离散对数的签名方案被引量：8
- 2008年
- 针对传统签名方案中验证者的验证权限是相同的缺点,提出了一种新的基于离散对数的链式验证签名方案.利用有序秘密分享方法将验证参与者分为签名验证者和链式验证授权者,签名验证者只有在经过链式验证授权组中每一个成员的依次授权时,才可以验证签名的有效性,而且链式验证授权组中的任何成员(即使所有成员合谋)都不能验证签名的有效性.此外,该方案可以方便地增删链式验证授权组中的成员和维护链式验证授权者和签名验证者的私钥.
- 贾晓芸罗守山袁超伟
- 关键词：离散对数数字签名
- 保护私有信息的点线关系判定协议及其应用被引量：22
- 2008年
- 在半诚实模型下,利用加法同态加密体制设计了一个保护私有信息的点线关系判定协议;同时利用该协议设计了保护私有信息的线段相交判定问题和保护私有信息的点包含判定问题的解决方案.保护私有信息的点线关系判定协议,可以保密地判断点在直线正侧、负侧和在直线上;保护私有信息的线段相交判定协议,可以保密地判断不同参与方拥有的直线是否相交;保护私有信息的点包含判定协议,可以保密判断不同参与方拥有点和多边形之间的包含关系.最后分析和证明了这些协议的正确性、安全性和复杂性.
- 刘文罗守山陈萍
- 关键词：安全多方计算
