On private scalar product computation for privacy-preserving data mining

  • Authors:
  • Bart Goethals;Sven Laur;Helger Lipmaa;Taneli Mielikäinen

  • Affiliations:
  • HIIT Basic Research Unit, Department of Computer Science, University of Helsinki, Finland;Laboratory for Theoretical Computer Science,Department of Computer Science and Engineering, Helsinki University of Technology, Finland;Laboratory for Theoretical Computer Science,Department of Computer Science and Engineering, Helsinki University of Technology, Finland;HIIT Basic Research Unit, Department of Computer Science, University of Helsinki, Finland

  • Venue:
  • ICISC'04 Proceedings of the 7th international conference on Information Security and Cryptology
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In mining and integrating data from multiple sources, there are many privacy and security issues. In several different contexts, the security of the full privacy-preserving data mining protocol depends on the security of the underlying private scalar product protocol. We show that two of the private scalar product protocols, one of which was proposed in a leading data mining conference, are insecure. We then describe a provably private scalar product protocol that is based on homomorphic encryption and improve its efficiency so that it can also be used on massive datasets.