| 不同坐标系下点圆关系的安全判定协议 |
| |
| 引用本文： | 王涛春,罗永龙. 不同坐标系下点圆关系的安全判定协议[J]. 计算机工程, 2012, 38(1): 105-107 |
| |
| 作者姓名： | 王涛春 罗永龙 |
| |
| 作者单位： | 安徽师范大学数学与计算机科学学院,安徽芜湖241003;安徽师范大学网络与信息安全工程技术研究中心,安徽芜湖241003 |
| |
| 基金项目： | 国家自然科学基金资助项目（60703071）; 安徽省自然科学基金资助项目（070412043） |
| |
| 摘 要： | 不同机构对点、圆等几何对象可能采用不同的坐标系。为此，在研究坐标系秘密变换协议和不同坐标系下两点距离计算协议的基础上，提出不同坐标系下点与圆相对位置关系判定协议和圆与圆相对位置关系判定协议，分析协议的正确性、安全性及复杂性。分析结果表明，在保护私有信息的条件下，该协议能解决不同坐标系下点与圆、圆与圆之间的相对位置安全判定问题。
|
| 关 键 词： | 安全多方计算 安全几何计算 坐标变换 两点距离 点圆关系 |
| 收稿时间： | 2011-07-22 |
Secure Determination Protocol of Point-circle Relationship Under Different Coordinates |
| |
| WANG Tao-chun , LUO Yong-long. Secure Determination Protocol of Point-circle Relationship Under Different Coordinates[J]. Computer Engineering, 2012, 38(1): 105-107 |
| |
| Authors: | WANG Tao-chun LUO Yong-long |
| |
| Affiliation: | a,b(a.College of Mathematics and Computer Science;b.Engineering Technology Research Center on the Network and Information Security,Anhui Normal University,Wuhu 241003,China) |
| |
| 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. |
| |
| Keywords: | secure multi-party computation secure geometry computation coordinate transformation distance between two points point-circle relationship |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
