%0 Conference Proceedings
%T Approximate Privacy-Preserving Data Mining on Vertically Partitioned Data
%+ Erik Jonsson School of Engineering and Computer Science
%+ Air Force Research Laboratory (AFRL)
%A Nix, Robert
%A Kantarcioglu, Murat
%A Han, Keesook, J.
%Z Part 5: Privacy-Preserving Technologies
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 26th Conference on Data and Applications Security and Privacy (DBSec)
%C Paris, France
%Y Nora Cuppens-Boulahia
%Y Frédéric Cuppens
%Y Joaquin Garcia-Alfaro
%I Springer
%3 Data and Applications Security and Privacy XXVI
%V LNCS-7371
%P 129-144
%8 2012-07-11
%D 2012
%R 10.1007/978-3-642-31540-4_11
%Z Computer Science [cs]Conference papers
%X In today’s ever-increasingly digital world, the concept of data privacy has become more and more important. Researchers have developed many privacy-preserving technologies, particularly in the area of data mining and data sharing. These technologies can compute exact data mining models from private data without revealing private data, but are generally slow. We therefore present a framework for implementing efficient privacy-preserving secure approximations of data mining tasks. In particular, we implement two sketching protocols for the scalar (dot) product of two vectors which can be used as sub-protocols in larger data mining tasks. These protocols can lead to approximations which have high accuracy, low data leakage, and one to two orders of magnitude improvement in efficiency. We show these accuracy and efficiency results through extensive experimentation. We also analyze the security properties of these approximations under a security definition which, in contrast to previous definitions, allows for very efficient approximation protocols.
%G English
%Z TC 11
%Z WG 11.3
%2 https://inria.hal.science/hal-01534761/document
%2 https://inria.hal.science/hal-01534761/file/978-3-642-31540-4_11_Chapter.pdf
%L hal-01534761
%U https://inria.hal.science/hal-01534761
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC11
%~ IFIP-WG11-3
%~ IFIP-DBSEC
%~ IFIP-LNCS-7371