计算机与现代化 ›› 2009, Vol. 1 ›› Issue (10): 179-3.doi: 10.3969/j.issn.1006-2475.2009.10.050

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

空间两球体相交的安全判定协议

刘永斌   

  1. 安徽师范大学数学与计算机科学学院,安徽 芜湖 241000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-15 发布日期:2009-10-15

A Secure Protocol for Determining Whether Two Spacial Spheres Intersect

LIU Yong-bin   

  1. School of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-15 Published:2009-10-15

摘要: 安全多方计算是信息安全领域的研究热点问题之一,保护私有信息的计算几何问题是一类特殊的安全多方计算问题。基于安全多方计算技术,设计一个空间两球体相交的安全判定协议,并对协议的正确性和安全性进行了分析。

关键词: 安全多方计算, 点积协议, 计算几何

Abstract: Secure multiparty computation is one of research focuses in information security field. Privacypreserving computational geometry is a special case of secure multiparty computation problems. Based on two basic protocols of secure multiparty computation, a secure protocol is designed for determining whether two spacial spheres intersect, and its correctness and security are analyzed.

Key words: Secure Multiparty Computation(SMC), scalar product protocol, computational geometry