摘要
不同机构对点、圆等几何对象可能采用不同的坐标系。为此,在研究坐标系秘密变换协议和不同坐标系下两点距离计算协议的基础上,提出不同坐标系下点与圆相对位置关系判定协议和圆与圆相对位置关系判定协议,分析协议的正确性、安全性及复杂性。分析结果表明,在保护私有信息的条件下,该协议能解决不同坐标系下点与圆、圆与圆之间的相对位置安全判定问题。
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.
出处
《计算机工程》
CAS
CSCD
2012年第1期105-107,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60703071)
安徽省自然科学基金资助项目(070412043)
关键词
安全多方计算
安全几何计算
坐标变换
两点距离
点圆关系
secure multi-party computation
secure geometry computation
coordinate transformation
distance between two points
point-circle relationship