保护私有信息的点线关系判定协议及其应用

• 作者: 刘文 罗守山 陈萍
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 安全多方计算 计算几何 点线关系判定 加法同态加密体制
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 论文
• 页码范围: 72-75
• 页数: 4页
• 分类号: TP390
• 字数: 4049字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2008.02.017

摘要

在半诚实模型下,利用加法同态加密体制设计了一个保护私有信息的点线关系判定协议;同时利用该协议设计了保护私有信息的线段相交判定问题和保护私有信息的点包含判定问题的解决方案. 保护私有信息的点线关系判定协议,可以保密地判断点在直线正侧、负侧和在直线上;保护私有信息的线段相交判定协议,可以保密地判断不同参与方拥有的直线是否相交;保护私有信息的点包含判定协议,可以保密判断不同参与方拥有点和多边形之间的包含关系. 最后分析和证明了这些协议的正确性、安全性和复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗守山	西安电子科技大学综合业务网理论及关键技术国家重点实验室	56	624	14.0	23.0
3	陈萍	北京邮电大学电信工程学院	21	153	5.0	12.0
6	刘文	北京邮电大学计算机科学与技术学院	6	139	6.0	6.0