-
题名安全向量优势协议及其应用
被引量：7
- 1
-
-
作者
李顺东
左祥建
杨晓莉
巩林明
-
机构
陕西师范大学计算机科学学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2017年第5期1117-1123,共7页
-
基金
国家自然科学基金(No.61272435)
陕西师范大学研究生培养创新基金(No.2015CX029)
-
文摘
百万富翁问题是安全多方计算研究的热点问题之一,也是其他安全多方计算协议的基本构成模块.安全向量优势统计问题是百万富翁问题的推广,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文基于同态加密算法,通过对保密的数据进行编码,设计了一个计算百万富翁问题的协议,并利用模拟范例对协议进行安全性证明.然后利用这个新的协议作为基本模块,设计了一个向量优势统计协议,通过效率分析显示我们的方案是简单、高效的.最后将向量优势统计协议应用到整除判定问题和点与若干直线关系判定问题.
-
关键词
安全多方计算
百万富翁问题
同态加密
向量优势统计
-
Keywords
secure multi-party computation
millionaires＇problem
homomorphic encryption
vector dominance statistic problem
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名安全两方向量优势统计协议及其应用
被引量：7
- 2
-
-
作者
刘文
罗守山
王永滨
-
机构
中国传媒大学计算机学院
中国传媒大学广播电视信息安全与安全播出研究所
北京邮电大学网络与交换技术国家重点实验室信息安全中心
北京邮电大学网络与信息攻防技术教育部重点实验室
灾备技术国家工程实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第11期2573-2577,共5页
-
基金
2009年北京市文化创意产业发展专项资金
国家"211工程"项目
校级工科规划项目(No.XNG0925)
-
文摘
安全两方向量优势统计问题是百万富翁问题的推广问题,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文在半诚实模型下利用加同态加密体制解决了安全两方向量优势统计问题,分析了该解决方案的正确性,安全性和复杂性;利用该优势统计协议设计了一个安全两方向量分量和排序协议,并且将设计的安全两方向量分量和排序协议应用于安全生成最小树图形算法中.
-
关键词
安全两方计算
安全两方向量优势统计问题
安全两方向量分量和排序协议
安全生成最小树
-
Keywords
secure two-party computation
secure two-party vector dominance statistic problem
secure components sum of two vectors ranking protocol
secure minimum spanning trees algorithm
-
分类号
TN309
[电子电信—物理电子学]
-
