Achieving Both Valid and Secure Logistic Regression Analysis on Aggregated Data from Different Private Sources

• Main Authors: Nardi, Yuval, FIENBERG, Stephen, HALL, Robert J.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: Information Security; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/larc/2; https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=1001&context=larc
• Institution: Singapore Management University

Preserving the privacy of individual databases when carrying out statistical calculations has a relatively long history in statistics and had been the focus of much recent attention in machine learning. In this paper, we present a protocol for fitting a logistic regression when the data are held by separate parties - without actually combining information sources - by exploiting results from the literature on multi-party secure computation. Our protocol provides only the final result of the calculation compared with other methods that share intermediate values and thus present an opportunity for compromise of values in the individual databases. Our paper has two themes: (1) the development of a secure protocol for computing the logistic parameters, and a demonstration of its performances in practice, and (2) the presentation of an amended protocol that speeds up the computation of the logistic function. We illustrate the nature of the calculations and their accuracy using an extract of data from the Current Population Survey divided between two parties. Throughout, we build our protocol from existing cryptographic primitives, thus the novelty is in designing a concrete procedure for private computation of the logistic regression MLE rather than to propose new cryptographic constructions.