关于安全判定点和区间包含关系的解决方法

摘要：

点和区间包含关系的安全判定是指两个用户基于各自的输入信息,共同完成区间是否包含点的判定,并且双方都不能获得对方的输入信息,该问题是一个安全两方计算问题,其在军事、商业领域有着重要的应用前景.分别基于比较和同态加密方案设计了两个点和区间包含关系的安全判定协议,并且分析了协议的正确性、安全性和复杂性.

关键词：安全多方计算、计算几何、同态加密方案

所属期刊栏目：46

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

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant N0.60703071;安徽省优秀青年科技基金项目08040106806;安徽省自然科学基金the Natural Science Foundation of Anhui Province of China under Grant 070412043;安徽高校省级自然科学研究重点项目2006KJ024A

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

页数：共4页

页码：107-109,116