A Protocol for Privacy Preserving Neural Network Learning on Horizontally Partitioned Data

This article presents a new approach for privacy preserving neural network training. Several studies have been devoted to privacy preserving supervised model learning, but little work has been done to extend neural network learning with a privacy preserving protocol. Neural networks are popular for many applications, among else those calling for a robust learning algorithm. In this study, we elaborate on privacy preserving classification as well as regression with neural networks on horizontally partitioned data. We consider a scenario of more than two parties that are semi-honest but curious. We extend the neural network classification algorithm presented by Rumelhart et al. with protocols for secure sum and secure matrix addition. The extended algorithm does not fully guarantee privacy in the sense defined by Goldreich, but we show that the information revealed is not associated to a specific party and could also be derived by juxtaposing the local data and the final model.

[1]  Chris Clifton,et al.  Tools for privacy preserving distributed data mining , 2002, SKDD.

[2]  Li Wan,et al.  Privacy-preservation for gradient descent methods , 2007, KDD '07.

[3]  D. Chen,et al.  Computer-aided diagnosis applied to US of solid breast nodules by using neural networks. , 1999, Radiology.

[4]  Mauro Barni,et al.  A privacy-preserving protocol for neural-network-based computation , 2006, MM&Sec '06.

[5]  Matthew T. Freedman,et al.  Application of Artificial Neural Networks to Medical Image Pattern Recognition: Detection of Clustered Microcalcifications on Mammograms and Lung Cancer on Chest Radiographs , 1998, J. VLSI Signal Process..

[6]  Maryellen L. Giger,et al.  Computer-aided diagnosis of breast lesions in medical images , 2000, Comput. Sci. Eng..

[7]  Yehuda Lindell,et al.  Privacy Preserving Data Mining , 2002, Journal of Cryptology.

[8]  Wenliang Du,et al.  Building decision tree classifier on private data , 2002 .

[9]  Michael Döllinger,et al.  Phonovibrography: Mapping High-Speed Movies of Vocal Fold Vibrations Into 2-D Diagrams for Visualizing and Analyzing the Underlying Laryngeal Dynamics , 2008, IEEE Transactions on Medical Imaging.

[10]  Chris Clifton,et al.  Privacy-preserving k-means clustering over vertically partitioned data , 2003, KDD '03.

[11]  Jörg Lohscheller,et al.  ACOUSTICS2008/2293 Classification of normal and pathological vocal fold vibrations using Phonvibrograms , 2008 .

[12]  Silvio Micali,et al.  How to play ANY mental game , 1987, STOC.

[13]  Oded Goldreich,et al.  The Foundations of Cryptography - Volume 2: Basic Applications , 2001 .

[14]  Joseph M. Reinhardt,et al.  Classification of breast MRI lesions using a backpropagation neural network (BNN) , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[15]  Andrew Chi-Chih Yao,et al.  How to generate and exchange secrets , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[16]  Wenliang Du,et al.  Secure multi-party computation problems and their applications: a review and open problems , 2001, NSPW '01.

[17]  Lina Arbash Meinel,et al.  Breast MRI lesion classification: Improved performance of human readers with a backpropagation neural network computer‐aided diagnosis (CAD) system , 2007, Journal of magnetic resonance imaging : JMRI.

[18]  Chris Clifton,et al.  Privacy-Preserving Decision Trees over Vertically Partitioned Data , 2005, DBSec.

[19]  Benny Pinkas,et al.  Cryptographic techniques for privacy-preserving data mining , 2002, SKDD.

[20]  N. Szekely,et al.  Neural network based microcalcification detection in a mammographic CAD system , 2003, Second IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2003. Proceedings.

[21]  Shuguo Han,et al.  Privacy-Preserving Self-Organizing Map , 2007, DaWaK.

[22]  Chris Clifton,et al.  Privacy-preserving distributed mining of association rules on horizontally partitioned data , 2004, IEEE Transactions on Knowledge and Data Engineering.