点包含问题的安全多方计算

摘要：

安全多方计算是近年来国际密码学界研究的热点问题,计算几何的多方保密计算越来越受到重视,点包含问题的多方保密计算作为保密计算几何中的一个重要问题也越来越受到关注.考虑到要保密地解决点包含的问题,基于安全多方计算的几个基础协议,即向量点积协议和姚式百万富翁协议,设计了一个可以保密判断线段是否相交的协议,基于此协议的核心思想同时联系相关几何知识,设计了可以保密判断点包含问题的协议,理论分析结果表明所设计的协议在半诚实模型下是正确的和安全的.它们作为重要的安全多方计算基础协议对解决保密计算几何其他相关问题有着重要的实用价值,可以用来进一步解决两个或多个图形是否相交的问题、多个点是否包含在一个图形中的问题等.

关键词：安全多方计算、保密计算几何、点包含问题、线段相交问题

所属期刊栏目：27

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

资助基金：中央高校基本科研业务费专项GK20150417;内蒙古自治区包头市科技计划项目2014S2004-2-1-15

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

页数：共4页

页码：120-122,127