直线与二次曲线位置关系的安全判定协议

• 作者: 于金霞 张静 汤永利 赵翠平
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 计算几何 直线与二次曲线位置关系 同态加密 保密点积协议 社会主义百万富翁协议 模拟范例
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 249-254
• 页数: 6页
• 分类号: TP309
• 字数: 9053字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2018.02.013

摘要

在半诚实模型下,直线与二次曲线位置关系的安全判定是一个尚未得到完全解决的问题.根据几何方法,基于Paillier同态加密算法、保密点积协议和社会主义百万富翁协议提出直线与二次曲线位置关系的安全判定协议.首先,通过Paillier同态加密算法将自己二次曲线方程的系数隐藏,使能与对方进行联合计算,但不会泄露自己的具体数据;然后,利用保密点积协议计算双方生成的私有向量的乘积来构造辅助数据;最后,通过百万富翁协议和社会主义百万富翁协议秘密比较辅助数据的大小,从而得出直线和二次曲线的具体位置关系.另外,分析了协议的正确性,并用模拟范例证明了协议的安全性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于金霞	河南理工大学计算机科学与技术学院	59	584	14.0	21.0
2	张静	河南理工大学计算机科学与技术学院	17	51	4.0	6.0
3	汤永利	河南理工大学计算机科学与技术学院	82	389	10.0	15.0
4	赵翠平	河南理工大学计算机科学与技术学院	2	3	1.0	1.0