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

• 作者: 亢佳 刘新 杨晓艺
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 安全多方计算 保密计算几何 点包含问题 线段相交问题
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 安全与防范
• 页码范围: 120-122,127
• 页数: 4页
• 分类号: TP31
• 字数: 3139字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.05.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘新	陕西师范大学计算机科学学院	11	31	3.0	5.0
2	亢佳	陕西师范大学计算机科学学院	7	19	3.0	4.0
3	杨晓艺	陕西师范大学计算机科学学院	6	15	2.0	3.0