不同坐标系下点圆关系的安全判定协议
王涛春;罗永龙
【期刊名称】《计算机工程》 【年(卷),期】2012(038)001
【摘要】不同机构对点、圆等几何对象可能采用不同的坐标系.为此,在研究坐标系秘密变换协议和不同坐标系下两点距离计算协议的基础上,提出不同坐标系下点与圆相对位置关系判定协议和圆与圆相对位置关系判定协议,分析协议的正确性、安全性及复杂性.分析结果表明,在保护私有信息的条件下,该协议能解决不同坐标系下点与圆、圆与圆之间的相对位置安全判定问题.%In view of the situation that different institutions may adopt different coordinate system of geometric objects including point and circle, this paper is the first to propose and design two protocols for the point-circle relation determination problem and the circle-circle relation determination problem based on the two protocols for privacy preserving coordinate transformation and distance measure of different coordinates. Their correctness, security and efficiency are analyzed. Analysis shows that problem of determining the relative position of point-circle and circle circle is successfully solved in the paper. 【总页数】3页(105-107)
【关键词】安全多方计算;安全几何计算;坐标变换;两点距离;点圆关系 【作者】王涛春;罗永龙
【作者单位】安徽师范大学数学与计算机科学学院,安徽芜湖241003;安徽师范
不同坐标系下点圆关系的安全判定协议
