作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (01): 105-107. doi: 10.3969/j.issn.1000-3428.2012.01.030

• 安全技术 • 上一篇    下一篇

不同坐标系下点圆关系的安全判定协议

王涛春a,b,罗永龙a,b   

  1. (安徽师范大学 a. 数学与计算机科学学院;b. 网络与信息安全工程技术研究中心,安徽 芜湖 241003)
  • 收稿日期:2011-07-22 出版日期:2012-01-05 发布日期:2012-01-05
  • 作者简介:王涛春(1979-),男,讲师、硕士,主研方向:信息安全,移动计算;罗永龙,教授、博士
  • 基金资助:
    国家自然科学基金资助项目(60703071);安徽省自然科学基金资助项目(070412043)

Secure Determination Protocol of Point-circle Relationship Under Different Coordinates

WANG Tao-chun a,b, LUO Yong-long a,b   

  1. (a. College of Mathematics and Computer Science; b. Engineering Technology Research Center on the Network and Information Security, Anhui Normal University, Wuhu 241003, China)
  • Received:2011-07-22 Online:2012-01-05 Published:2012-01-05

摘要: 不同机构对点、圆等几何对象可能采用不同的坐标系。为此,在研究坐标系秘密变换协议和不同坐标系下两点距离计算协议的基础上,提出不同坐标系下点与圆相对位置关系判定协议和圆与圆相对位置关系判定协议,分析协议的正确性、安全性及复杂性。分析结果表明,在保护私有信息的条件下,该协议能解决不同坐标系下点与圆、圆与圆之间的相对位置安全判定问题。

关键词: 安全多方计算, 安全几何计算, 坐标变换, 两点距离, 点圆关系

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

中图分类号: