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

Security solution to points-range inclusion problem

作　　者：张彩云[1] 罗永龙[1] 石磊[1] 

机构地区：[1]安徽师范大学计算机科学技术系,安徽芜湖241003

出　　处：《计算机工程与应用》2010年第17期107-109,116,共4页Computer Engineering and Applications

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

摘　　要：点和区间包含关系的安全判定是指两个用户基于各自的输入信息,共同完成区间是否包含点的判定,并且双方都不能获得对方的输入信息,该问题是一个安全两方计算问题,其在军事、商业领域有着重要的应用前景。分别基于比较和同态加密方案设计了两个点和区间包含关系的安全判定协议,并且分析了协议的正确性、安全性和复杂性。The relationship of a point and a range is that two parties based on the input of information complete the security of the points-range inclusion problem,and they can＇t get information from each other.It is a secure two-party computation problem,and can be applied in many fields,such as military field and commerce field.In this paper,two protocols for the points-range inclusion problem are developed.One is based on comparison,and the other is based on homomorphic encryption schemes.At the same time,their correctness,security and complexity are analysed.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]