计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2382-2384.DOI: 10.3724/SP.J.1087.2011.02382

• 信息安全 • 上一篇    下一篇

不同坐标系下空间两球体关系的安全判定协议

王涛春1,2,古奋飞3,左开中1,2   

  1. 1. 安徽师范大学 数学计算机科学学院,安徽 芜湖 241003
    2. 安徽师范大学 网络与信息安全工程技术研究中心,安徽 芜湖 241003
    3. 安徽新华学院 信息工程学院,合肥 230088
  • 收稿日期:2011-03-21 修回日期:2011-03-01 发布日期:2011-09-01 出版日期:2011-09-01
  • 通讯作者: 王涛春
  • 作者简介:王涛春(1979-),男,安徽无为人,讲师,硕士,主要研究方向:安全多方计算、移动计算;
    古奋飞(1982-),男,安徽无为人,讲师,主要研究方向:计算机网络、信息安全;
    左开中(1974-),男,安徽宿州人,副教授,博士,主要研究方向:可信计算、信息安全、三值光计算机。
  • 基金资助:
    安徽省高校省级科学研究重点资助项目(KJ2011A127)

Security protocol for sphere-sphere relation of different spatial coordinates

WANG Tao-chun1,2,GU Fen-fei3,ZUO Kai-zhong1,2   

  1. 1. Engineering Technology Research Center on Network and Information Security, Anhui Normal University, Wuhu Anhui 241003, China
    2. School of Mathematics and Computer Science, Anhui Normal University, Wuhu Anhui 241003, China
    3. College of Information Engineering, Anhui Xinhua University, Hefei Anhui 230088, China
  • Received:2011-03-21 Revised:2011-03-01 Online:2011-09-01 Published:2011-09-01
  • Contact: WANG Tao-chun

摘要: 如何将处于不同空间坐标系下的几何对象统一到相同空间坐标系下是合作过程中经常遇到的问题,为了保证双方安全与利益,合作双方都希望不泄露自身的私有输入信息。针对以上情况,首先提出并设计了隐私保护的不同空间坐标系下的两点距离计算协议,然后进一步设计了保护隐私的不同空间坐标系下两球体关系的判定协议,分析了协议的正确性、安全性和复杂性。在保护参与方私有输入信息的条件下,所设计的协议解决了不同空间坐标系下球体与球体之间的相对位置安全判定问题。

关键词: 安全几何计算, 空间坐标, 变换, 两点距离, 球体

Abstract: How to bring geometric objects of different spatial coordinates into the same spatial coordinate is a common problem during the cooperation of completing certain work. However, as related to their own security and interests, the partners both do not want to disclose their secret input. Therefore, firstly, a security protocol for distance measure of different spatial coordinates was proposed and designed. Furthermore, a security protocol for sphere-sphere relation of different spatial coordinates was developed. The correctness, security and efficiency of these two protocols were analyzed too. Having the private information of both sides protected, the problem of determining the relative position of sphere-sphere is successfully solved by using the proposed protocols.

Key words: secure geometry computation, spatial coordinate, transformation, distance measure, sphere

中图分类号: