Experimental analysis of a privacy-preserving scalar product protocol

Zhiqiang Yang, Rebecca N. Wright, Hiranmayee Subramaniam

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


The recent investigation of privacy-preserving data mining has been motivated by the growing concern about the privacy of individuals when their data is stored, aggregated, and mined for information. In an effort towards practical algorithms for privacy-preserving data mining solutions, we analyze and implement solutions to an important primitive: the privacy-preserving scalar product of two vectors held by different parties. Privacy-preserving scalar products are an important component of privacy-preserving data mining algorithms, particularly when data is vertically partitioned between two or more parties. We examine a cryptographically secure privacy-preserving data mining solution in different computational settings. Our experimental results show that in the absence of special-purpose hardware accelerators or practical optimizations, the computational complexity, rather than the communication complexity, is the performance bottleneck. We also evaluate several practical optimizations to improve the efficiency.

Original languageEnglish (US)
Pages (from-to)47-52
Number of pages6
JournalComputer Systems Science and Engineering
Issue number1
StatePublished - Jan 2006
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science(all)


  • Data mining
  • Privacy
  • Scalar product protocol


Dive into the research topics of 'Experimental analysis of a privacy-preserving scalar product protocol'. Together they form a unique fingerprint.

Cite this