一个点与矩形区域包含关系的安全判定协议

• 作者: 张彩云 石磊 罗永龙
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 安全两方计算 计算几何 点积协议
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 安全与防范
• 页码范围: 140-142
• 页数: 3页
• 分类号: TP309
• 字数: 2308字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.09.039

摘要

点与矩形区域包含关系的安全判定是指两个用户基于各自的输入信息,共同完成矩形区域是否包含点的判定,并且双方都不能获得对方的输入信息,该问题是一个安全两方计算问题,广泛应用于竟标、拍卖等不泄露信息的商业领域.通过对点与矩形区域位置关系的分析,得到一个判定点与矩形区域位置的公式,然后基于点积协议设计了一个点与矩形区域包含关系的安全判定协议,并且分析了协议的正确性、安全性和复杂性.在保护用户私有输入信息的条件下,解决了点与矩形区域的位置关系判定问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彩云	安徽师范大学计算机科学技术系	3	19	3.0	3.0
2	罗永龙	安徽师范大学计算机科学技术系	70	482	13.0	18.0
3	石磊	安徽师范大学计算机科学技术系	18	46	3.0	6.0