保护私有信息的若干计算几何问题及其应用研究

安全多方计算（Secure Multi-Party Computation，简称SMC）是一种新的网络计算模式，它拓展了传统的协同计算和信息安全的范畴。目前，SMC已成功地应用于保护隐私的数据挖掘(PPDM)和私有信息检索（PIR）等领域，但保护隐私的计算几何（Privacy-Preserving Computational Geometry，简称PPCG）问题尚在起步阶段，许多研究空白有待填补。