安全多方计算在1982年由Yao首次提出,发展至今已成为密码学的一大研究热点,具有重要的理论研究意义和实际应用价值。本文对安全多方计算中保密判定空间位置关系和多方保密计算最大值、最小公倍数和最大公因数问题进行了深入研究,具体的工作如下:针对计算几何中保密判定空间中三点共线和点线面位置关系问题,分析了该问题的研究现状,归纳它们的优缺点,指出它们的不足,并将原问题转化为平行四边形问题。结合内积协议设计了保密判定空间中三点共线和点线面位置的6个协议,从理论上分析了新协议的正确性、安全性和复杂度。与现存解决方法相比,本文方案不仅适用范围更广,且安全性更高,优于已有方案。针对科学计算中多方保密计算最大值、最小公倍数和最大公因数问题,分析了该问题研究现状,归纳它们的优缺点,指出它们的不足之处。针对现有方案不能抗量子攻击且不适用于云计算环境的不足之处做出了改进,提出了 1-0编码和0-1编码方法,并结合NTRU多密钥同态加密算法设计云环境下抗量子攻击的多方保密计算最大值、最小公倍数和最大公因数的3个新协议。给出了它们在教育、体育和金融领域的应用实例。理论上分析了新设计协议的正确性、复杂性和安全性。与现有方案相比,本文的协议在保持较优性能的同时,不仅适用于云计算场景,而且可以抵抗量子攻击。