A New Efficient Privacy-Preserving Scalar Product Protocol

File Size Format
48369_1.pdf 426Kb Adobe PDF View
Title A New Efficient Privacy-Preserving Scalar Product Protocol
Author Amirbekyan, Artak; Estivill-Castro, Vladimir
Publication Title Data mining and analytics 2007 : proceedings of the Sixth Australasian Data Mining Conference (AusDM'07), Gold Coast, Australia, 3-4 December, 2007
Editor Peter Christen, Paul J. Kennedy, Jiuyong Li, Inna Kolyshkina and Graham J. Williams
Year Published 2007
Publisher Australian Computer Society Inc.
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.
Peer Reviewed Yes
Published Yes
Publisher URI http://crpit.com/Vol70.html
Alternative URI http://dl.acs.org.au
Copyright Statement Copyright 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.
ISBN 9781920682514
Conference name Sixth Australasian Data Mining Conference (AusDM 2007)
Location Gold Coast, Australia
Date From 2007-12-03
Date To 2007-12-04
URI http://hdl.handle.net/10072/17249
Date Accessioned 2008-02-08
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Data Security
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice