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

• Published in: 计算机科学与探索 Vol. 11; no. 11; pp. 1764 - 1774
• Main Authors: 于金霞, 赵翠平, 张静, 汤永利
• Format: Journal Article
• Language: Chinese
• Published: 河南理工大学 计算机科学与技术学院,河南 焦作,454000%河南理工大学 计算机科学与技术学院,河南 焦作 454000 2017; 北京交通大学 计算机与信息技术学院,北京 100044
• Subjects: privacy-preserving computational geometry; space distance; secure square of two real numbers sum; homomorphic encryption; 安全两实数和平方; 模拟范例; 隐私保护的计算几何; 空间距离; 同态加密; simulation paradigm
• ISSN: 1673-9418
• DOI: 10.3778/j.issn.1673-9418.1608069

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