Privacy-Preserving Outlier Detection Based on Secure Multi-Party Computation
Haikun Liu · Computer Engineering and Science · 2007
This paper first introduces the privacy-preserving outlier detection and secure multi-party computation, and then proposes a new algorithm for secure addition computation, which resolves the collusion in multi-party addition effectively.By applying it to the privacy-preserving outlier detection over horizontally partitioned databases,we present a secure algorithm for such a detection.Finally,we give the computational complication and the cost of communications.