安全多方空间两平行直线间距离计算

• 作者: 于金霞 张静 汤永利 赵翠平
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 隐私保护的计算几何 空间距离 安全两实数和平方 同态加密 模拟范例
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 1764-1774
• 页数: 11页
• 分类号: TP309
• 字数: 10024字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1608069

摘要

为提高三维空间两平行直线间距离协议的计算效率,基于安全两实数和平方(secure square of two real numbers sum,SSTS)计算协议与Paillier同态加密算法(Paillier homomorphic encryption algorithm,PHEA)分别提出了三维空间两平行直线间的距离计算协议.SSTS协议利用空间任一点到直线的距离推导出三维空间两平行直线间的距离,通过安全两实数和平方计算协议构造辅助数据来隐藏自己的具体数据;PHEA协议通过Paillier同态加密算法将自己直线方程的系数隐藏,能与对方进行交流计算,但不会泄露自己的具体数据;两个协议均能保密地计算出三维空间两平行直线间的距离.分别证明了两个协议的正确性,并利用模拟范例证明了两个协议的安全性.最后,对SSTS协议和PHEA协议与现有协议进行比较分析,结果表明,新协议有较低的计算复杂性和通信复杂性,比现有协议至少降低了50%.

作者信息

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