-
题名无茫然第三方的安全两方向量优势统计协议
被引量：1
- 1
-
-
作者
钱小强
仲红
石润华
-
机构
安徽大学计算机智能与信号处理教育部重点实验室
-
出处
《计算机工程》
CAS
CSCD
2014年第2期148-152,共5页
-
基金
国家自然科学基金资助项目(61173188
61173187)
+1 种基金
安徽省自然科学基金资助项目(11040606M141)
安徽大学"211"工程基金资助项目(02303402)
-
文摘
安全两方向量优势统计是一类特殊的安全多方计算问题,用于统计两方在不泄露各自私有向量信息的前提下,满足大于关系的分量数目。但现有的安全两方向量优势统计协议都依赖于茫然第三方,协议的安全性和效率较低。为此,在半诚实模型下,利用同态加密算法和向量叉积协议,提出一个无需茫然第三方支持的两方向量优势统计协议。理论分析结果表明,该协议无需茫然第三方即可提高协议的安全性。该协议的通信轮数为2,通信代价较低。在此基础上,将该协议应用于安全两方向量分量和的排序,也能显著提高排序性能。
-
关键词
安全多方计算
两方向量优势统计
同态加密
叉积协议
两方向量分量和
排序
-
Keywords
secure multi-party computation
two-party vector dominance statistic
homomorphic encryption
cross product protocol
components sum of two vectors
ranking
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名隐私保护的点与任意多边形位置关系判定
被引量：13
- 2
-
-
作者
张明武
冷文韬
沈华
-
机构
湖北工业大学计算机学院
桂林电子科技大学计算机与信息安全学院
智能地学信息处理湖北省重点实验室
-
出处
《密码学报》
CSCD
2019年第4期443-454,共12页
-
基金
国家自然科学基金(61672010,61702168,61701173)
湖北省自然科学基金面上项目(2017CFB596)
+3 种基金
湖北省教育厅重点项目(D20181402)
交通物联网技术湖北省重点实验室(武汉理工大学)(WHUTIOT-2017B001)
广西密码学与信息安全重点实验室(GCIS201717)
智能地学信息处理湖北省重点实验室开放课题(KLIGIP-2017A11)~~
-
文摘
点与多边形位置关系判定的保密计算是一种非常有用的安全多方计算几何应用,目前已有的方案仅支持凸多边形的关系判定.本文提出一种有效隐私保护的点与任意多边形位置关系判定方案.该方案使用模拟射线的判定法将点与任意多边形位置关系的判定问题转化为任意一条过点的射线与多边形相交点数的奇偶性判定问题.设计中首先提出一种精简高效的叉积协议,该协议利用符号位编码将明文空间划分为两个不相交的子空间,分别用于点的正负坐标到明文空间的映射空间从而实现了支持负数的叉积运算,然后基于该叉积协议并利用同态加密方案设计一种隐私保护下的点与多边形位置关系的判定协议,以计算射线与多边形的相交点数,最后利用模拟范例证明该协议的安全性.现有点与多边形位置关系判定方案通常只适用于凸多边形的情况,本文方案不仅能支持对凸多边形的判定且能支持对凹多边形的判定.模拟实验显示本文提出的叉积协议的运行效率相对于已有的叉积协议提高了67.5%.由于避免使用了复杂的密码原语,本文提出的判断方案获得了线性的计算复杂度和通信开销.
-
关键词
安全多方计算
叉积协议
点与多边形关系
同态加密
-
Keywords
secure multi-party computation
cross-product protocol
point and concave-polygon
homomorphic encryption
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
