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

摘要：

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

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

所属期刊栏目：11

分类号：TP309(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61300216;the International Science and Technology Cooperation Program of Science and Technology Office of Henan Province under Grant No. 152102410048;the Research of Basic and Advanced Technology of Henan Province under Grant No. 142300410147;the Natural Science Research Project of Education Department of Henan Province under Grant Nos. 12A520021, 16A520013

在线出版日期：2017-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1764-1774