论文部分内容阅读
叉积是计算几何中关于线段算法的核心。在计算叉积的算法中，若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时，可以假设至少有一个用户能够获得所有的输入信息，从而用传统的方法解决问题．但是，当用户输入数据的隐私需要得到保护时，传统算法或对传统算法做简单改进均不能满足要求，而需要设计新的模式来解决问题。对此提出了半诚实模型下保护私有信息的点线叉积计算协议。讨论和分析了其安全性与正确性，并且以保护私有信息的线段相交判定为例说明了其用途．