计算机科学与探索 ›› 2017, Vol. 11 ›› Issue (11): 1764-1774.DOI: 10.3778/j.issn.1673-9418.1608069
于金霞1，赵翠平1，张 静1,2，汤永利1+
YU Jinxia1, ZHAO Cuiping1, ZHANG Jing1,2, TANG Yongli1+
摘要： 为提高三维空间两平行直线间距离协议的计算效率，基于安全两实数和平方（secure square of two real numbers sum，SSTS）计算协议与Paillier同态加密算法（Paillier homomorphic encryption algorithm，PHEA）分别提出了三维空间两平行直线间的距离计算协议。SSTS协议利用空间任一点到直线的距离推导出三维空间两平行直线间的距离，通过安全两实数和平方计算协议构造辅助数据来隐藏自己的具体数据；PHEA协议通过Paillier同态加密算法将自己直线方程的系数隐藏，能与对方进行交流计算，但不会泄露自己的具体数据；两个协议均能保密地计算出三维空间两平行直线间的距离。分别证明了两个协议的正确性，并利用模拟范例证明了两个协议的安全性。最后，对SSTS协议和PHEA协议与现有协议进行比较分析，结果表明，新协议有较低的计算复杂性和通信复杂性，比现有协议至少降低了50%。
