Efficient secure primitive for privacy preserving distributed computations

Youwen Zhu, Tsuyoshi Takagi, Liusheng Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)


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 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 a much more efficient one, and it has well fairness. Simulated experiment results intuitively indicate the good performance of our novel 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 present a simple application case of EDSPP.

Original languageEnglish
Title of host publicationAdvances in Information and Computer Security - 7th International Workshop on Security, IWSEC 2012, Proceedings
PublisherSpringer Verlag
Number of pages11
ISBN (Print)9783642341168
Publication statusPublished - 2012
Event7th International Workshop on Security, IWSEC 2012 - Fukuoka, Japan
Duration: Nov 7 2012Nov 9 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7631 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other7th International Workshop on Security, IWSEC 2012

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Efficient secure primitive for privacy preserving distributed computations'. Together they form a unique fingerprint.

Cite this