-
题名直线与二次曲线位置关系的安全判定协议
被引量：2
- 1
-
-
作者
于金霞
赵翠平
张静
汤永利
-
机构
河南理工大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第2期249-254,共6页
-
基金
国家自然科学基金项目(61300216)资助
河南省基础与前沿技术研究项目(142300410147)资助
+2 种基金
河南省科技厅国际科技合作计划项目(152102410048)资助
河南省教育厅自然科学研究项目(12A520021
16A520013)资助
-
文摘
在半诚实模型下,直线与二次曲线位置关系的安全判定是一个尚未得到完全解决的问题.根据几何方法,基于Paillier同态加密算法、保密点积协议和社会主义百万富翁协议提出直线与二次曲线位置关系的安全判定协议.首先,通过Paillier同态加密算法将自己二次曲线方程的系数隐藏,使能与对方进行联合计算,但不会泄露自己的具体数据;然后,利用保密点积协议计算双方生成的私有向量的乘积来构造辅助数据;最后,通过百万富翁协议和社会主义百万富翁协议秘密比较辅助数据的大小,从而得出直线和二次曲线的具体位置关系.另外,分析了协议的正确性,并用模拟范例证明了协议的安全性.
-
关键词
计算几何
直线与二次曲线位置关系
同态加密
保密点积协议
社会主义百万富翁协议
模拟范例
-
Keywords
computationalgeometry line and quadratic curve position relationship homomorphic encryption privacy-preserving dot product protocol socialist millionaire protocol simulation paradigm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名保护私有信息的直线与椭圆位置关系判定协议
- 2
-
-
作者
张迪
郝林
辛欣
-
机构
云南大学信息学院
赤峰学院网络与信息管理处
-
出处
《计算机应用与软件》
CSCD
2016年第1期312-315,共4页
-
基金
云南省自然科学基金项目(2010ZC160)
-
文摘
针对半诚实模型,提出一种根据几何方法判定直线与椭圆位置关系的安全判定协议,其中利用保密点积协议设计一个基础安全协议。由基础安全协议、百万富翁协议以及点线关系安全判定协议设计该协议,并分析协议的正确性、安全性和复杂性。通过这一协议,可以有效地对直线和椭圆位置关系进行安全判定。
-
关键词
半诚实模型
保密点积协议
直线与椭圆位置关系
-
Keywords
Semi-honest model Privacy-preserving dot product protocol Position relationship of line and ellipse
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
