针对传统三角形形状判定算法不能满足要求的问题,运用安全多方点积协议设计了一种在半诚实模型下保护私有信息的三角不等式判定协议,分析和证明了该协议的正确性、安全性和复杂性,并利用该协议解决了保护隐私的三角形构成判定问题、三角形形状判定问题和向量比较问题.
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 determi- nation protocol based on semi-honest is proposed, and the correctness, security and complexity are ana- lyzed. The solution to privacy- preserving triangle shape determination problem and privacy- preserving vector comparison problem are proposed.