一个保护私有信息的多边形相交判定协议

• 作者: 徐维江 罗永龙 荆巍巍 黄刘生
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 安全多方计算 计算几何 点积协议 算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 685-691
• 页数: 7页
• 分类号: TP309
• 字数: 6491字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.04.016

摘要

安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算效率上均难以同时满足该判定算法的要求.本文首先设计了一个常数时间的线段相交判定协议,在此基础上提出了一个保护私有信息的判定多边形相交的概率算法;证明了该算法是一个蒙特卡洛偏真算法,理论分析与实验结果均表明,该方法性能优于现有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗永龙	中国科学技术大学计算机科学技术系	70	482	13.0	18.0
3	黄刘生	中国科学技术大学计算机科学技术系	134	1203	17.0	28.0
6	徐维江	中国科学技术大学计算机科学技术系	4	56	3.0	4.0
7	荆巍巍	中国科学技术大学计算机科学技术系	6	117	4.0	6.0