摘要: 不同机构对点、圆等几何对象可能采用不同的坐标系。为此,在研究坐标系秘密变换协议和不同坐标系下两点距离计算协议的基础上,提出不同坐标系下点与圆相对位置关系判定协议和圆与圆相对位置关系判定协议,分析协议的正确性、安全性及复杂性。分析结果表明,在保护私有信息的条件下,该协议能解决不同坐标系下点与圆、圆与圆之间的相对位置安全判定问题。
关键词:
安全多方计算,
安全几何计算,
坐标变换,
两点距离,
点圆关系
Abstract: 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.
Key words:
secure multi-party computation,
secure geometry computation,
coordinate transformation,
distance between two points,
point-circle relationship
中图分类号:
王涛春, 罗永龙. 不同坐标系下点圆关系的安全判定协议[J]. 计算机工程, 2012, 38(01): 105-107.
WANG Chao-Chun, LUO Yong-Long. Secure Determination Protocol of Point-circle Relationship Under Different Coordinates[J]. Computer Engineering, 2012, 38(01): 105-107.