安全多方计算中空间位置关系的保密判定

摘要：

保密判断空间位置关系属于安全多方计算中的几何问题,在军事、商业等领域有着广泛的应用前景.针对空间中位置关系问题,首先将该问题转化为平行四边形面积问题,接着设计了保密计算两向量张成的平行四边形面积协议,然后基于此协议解决了空间中三点共线和点线面位置关系的保密判定问题,最后,利用模拟范例证明了协议的安全性.分析和比较显示:与已有的方案相比,本文的方案避免了多个基础协议的调用,不但提高了效率,而且适用范围更加广泛.此外,由于我们的方案没有使用任何公钥加密算法,因此达到了信息论安全.

关键词：安全多方计算、空间位置关系、计算几何、平行四边形面积

所属期刊栏目：64

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

资助基金：国家自然科学基金资助项目U1261114

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

页数：共10页

页码：155-164