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

摘要：

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

关键词：安全两方计算、计算几何、点积协议

所属期刊栏目：19

分类号：TP309(计算技术、计算机技术)

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

在线出版日期：2009-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：140-142