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

作     者：杨晓艺 刘新 亢佳 YANG Xiao-yi;LIU Xin;KANG Jia

作者机构：陕西师范大学计算机科学学院陕西西安710119 

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

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2017年第27卷第5期

页      码：120-122,127页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-629X.2017.05.025

馆 藏 号：203231253...