A New Efficient Privacy-Preserving Scalar Product Protocol

Loading...
Thumbnail Image
File version
Author(s)
Amirbekyan, A
Estivill-Castro, V
Primary Supervisor
Other Supervisors
Editor(s)
Date
2007
Size

437079 bytes

File type(s)

application/pdf

Location

Gold Coast, Australia

License
Abstract

Recently, privacy issues have become important in data analysis, especially when data is horizontally partitioned over several parties. In data mining, the data is typically represented as attribute-vectors and, for many applications, the scalar (dot) product is one of the fundamental operations that is repeatedly used. In privacy-preserving data mining, data is distributed across several parties. The efficiency of secure scalar products is important, not only because they can cause overhead in communication cost, but dot product operations also serve as one of the basic building blocks for many other secure protocols. Although several solutions exist in the relevant literature for this problem, the need for more efficient and more practical solutions still remains. In this paper, we present a very efficient and very practical secure scalar product protocol. We compare it to the most common scalar product protocols. We not only show that our protocol is much more efficient than the existing ones, we also provide experimental results by using a real life dataset.

Journal Title
Conference Title

Conferences in Research and Practice in Information Technology Series

Book Title
Edition
Volume

70

Issue
Thesis Type
Degree Program
School
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2007 Australian Computer Society Inc. The attached file is reproduced here in accordance with the copyright policy of the publisher. Use hypertext link to access the publisher's website.

Item Access Status
Note
Access the data
Related item(s)
Subject
Persistent link to this record
Citation