Title: Efficient scalar product protocol and its privacy-preserving application

Authors: Youwen Zhu; Tsuyoshi Takagi

Addresses: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China ' Institute of Mathematics for Industry, Kyushu University, Fuokuoka, 819-0395, Japan

Abstract: Scalar product protocol aims at securely computing the dot product of two private vectors. As a basic tool, the protocol has been widely used in privacy preserving distributed collaborative computations. In this paper, at the expense of disclosing partial sum of some private data, we propose a linearly efficient even-dimension scalar product protocol (EDSPP) without employing expensive homomorphic crypto-system and any third party. The correctness and security of EDSPP are confirmed by theoretical analysis. In comparison with six most frequently-used schemes of scalar product protocol (to the best of our knowledge), the new scheme is the most efficient one, and it has good fairness. Simulated experiment results intuitively indicate the good performance of our scheme. Consequently, in the situations where divulging very limited information about private data is acceptable, EDSPP is an extremely competitive candidate secure primitive to achieve practical schemes of privacy preserving distributed cooperative computations. We also discuss the application of EDSPP, and present a secure distance comparison protocol based on EDSPP, which can be used in many privacy-preserving computations, such as privacy-preserving k-nearest neighbours computation. Additionally, a hybrid scheme is put forward to securely compute the scalar product of arbitrary-length private vectors.

Keywords: privacy preservation; privacy protection; distributed computation; scalar product protocol; simulation; k-nearest neighbour; kNN; arbitrary-length private vectors.

DOI: 10.1504/IJESDF.2015.067985

International Journal of Electronic Security and Digital Forensics, 2015 Vol.7 No.1, pp.1 - 19

Received: 07 Jun 2014
Accepted: 02 Sep 2014

Published online: 11 Mar 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article