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

作     者：张彩云 罗永龙 石磊 ZHANG Cai-yun;LUO Yong-long;SHI Lei

作者机构：安徽师范大学计算机科学技术系安徽芜湖241003 

基　　金：国家自然科学基金项目(60703071) 安徽省优秀青年科技基金项目(08040106806) 安徽省自然科学基金项目(070412043) 安徽高校省级自然科学研究重点项目(2006KJ024A) 

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

年 卷 期：2009年第19卷第9期

页      码：140-142页

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

主 题 词：安全两方计算 计算几何 点积协议 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

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

馆 藏 号：203163884...