北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (1): 47-51.doi: 10.13190/jbupt.200901.47.luoshsh

• 论文 • 上一篇    下一篇

保护私有信息的三角不等式判定协议及其应用

罗守山 廖干才 刘文   

  1. 北京邮电大学理学院 北京邮电大学软件学院 北京邮电大学计算机科学与技术学院
  • 收稿日期:2008-04-17 修回日期:2008-08-17 出版日期:2009-01-28 发布日期:2009-01-28
  • 通讯作者: 廖干才

A Privacy-Preserving Triangle Inequality Determination Protocol and Its Applications

  • Received:2008-04-17 Revised:2008-08-17 Online:2009-01-28 Published:2009-01-28

摘要:

针对传统的三角形形状判定算法不能满足要求.运用安全多方点积协议设计了一种在半诚实模型下保护私有信息的三角不等式判定协议;分析和证明了该协议的正确性、安全性和复杂性;并利用该协议解决了保护隐私的三角形构成判定问题,三角形形状判定问题以及向量比较问题.

关键词: 密码学, 安全多方计算, 安全几何计算, 三角不等式判定

Abstract:

In triangle determination, if the side information is confidential to others, and provided by different users, it is the privacy-preserving triangle shape determination problem without solution by traditional method. By using scalar product protocol, a privacy-preserving triangle inequality determination protocol based on semi-honest is proposed, and the correctness, security and complexity are analyzed. The solution to privacy- preserving triangle shape determination problem and privacy- preserving vector comparison problem are proposed.

Key words: cryptography, secure multi-party computation, secure geometry computation, triangle inequality