Design and Analysis of Private-Preserving Dot Product Protocol

Private-preserving shared dot product protocol is an important protocol of many secure multi-party computation problems. It has been the main building block of various data mining algorithms with privacy concerns, and providing fundamental security guarantee for many privacy-preserving data mining algorithms. In this paper, we construct a privacy-preserving two-party shared dot product protocol based on some basic cryptographic techniques which is provably secure in malicious model; this protocol has more security than those of previous protocols in the semi-honest model. The potential areas of application of this protocol are numerous, for example, computation of Euclidean distance, privacy-preserving computational geometry, privacy-preserving cooperative statistical analysis and so on.