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

来源：计算机科学与探索杂志2017年第11期北京时间：

作者：于金霞，赵翠平，张静，汤永利

单位：1. 河南理工大学 计算机科学与技术学院，河南 焦作 454000 2. 北京交通大学 计算机与信息技术学院，北京 100044

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

关键词：隐私保护的计算几何,空间距离,安全两实数和平方,同态加密,模拟范例