-
题名安全两方向量优势统计协议及其应用
被引量：7
- 1
-
-
作者
刘文
罗守山
王永滨
-
机构
中国传媒大学计算机学院
中国传媒大学广播电视信息安全与安全播出研究所
北京邮电大学网络与交换技术国家重点实验室信息安全中心
北京邮电大学网络与信息攻防技术教育部重点实验室
灾备技术国家工程实验室
-
出处
《电子学报》
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
[电子电信—物理电子学]
-
-
题名安全向量优势协议及其应用
被引量：7
- 2
-
-
作者
李顺东
左祥建
杨晓莉
巩林明
-
机构
陕西师范大学计算机科学学院
-
出处
《电子学报》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名基于阈值的向量保密计算
- 3
-
-
作者
王颖囡
窦家维
葛雪
-
机构
陕西师范大学数学与信息科学学院
-
出处
《密码学报》
CSCD
2020年第6期750-762,共13页
-
基金
国家自然科学基金(61272435)。
-
文摘
向量保密计算已成为安全多方计算的重要研究课题.对于向量优势与向量等分量数这类问题,现有的相关计算协议大多都是在有全集限制的条件下,通过编码方法设计的.当数据范围较大较分散时,此类方法具有一定的局限性.本文针对向量中数据没有全集限制的情形,提出并研究向量优势阈值问题以及向量等分量数阈值问题的双方保密计算.通过灵活运用加密算法的同态性质以及明文空间的有关性质,结合问题转化以及加密选择等技巧,对于向量优势阈值问题设计了安全高效的保密计算协议.当设置阈值为向量维数时,本文协议可用于解决向量优势判定问题,且与已有协议相比具有更高的效率.在向量优势阈值协议的基础上,进一步构造向量等分量数阈值问题的计算协议,并通过严格分析证明了本文协议的正确性,应用模拟范例严格证明了协议的安全性.最后,对协议的效率进行了详细的分析比较,并通过实验验证了协议的实际可行性.
-
关键词
安全多方计算
两方保密计算
向量优势阈值
半诚实模型
语义安全
-
Keywords
secure multiparty computation
two-party private computation
vector dominance threshold
semi-honest model
semantic security
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
