Secure multiple linear regression based on homomorphic encryption

Journal of Official Statistics

Volumn 27, Issue 4, 2011, Pages 669-691

  Hall, Rob ^a   Fienberg, Stephen E ^a   Nardi, Yuval ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Combining data sources; Confidentiality; Homomorphic encryption; Privacypreserving statistical calculation; Secure multi party computation

Indexed keywords

EID: 80955145180     PISSN: 0282423X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. Blake, I. and Kolesnikov, V. (2004). Strong Conditional Oblivious Transfer and Computing on Intervals. Advances in Cryptology--ASIACRYPT, 2004, 515-529.
2. Chaudhuri, K. and Monteleoni, C. (2008). Privacy-preserving Logistic Egression. Advances in Neural Information Processing Systems 21 (NIPS 2008), 289-296.
3. Chen, B.-C., Kifer, K., LeFevre, K., and Machanavajjhala, A. (2009). Privacy-preserving Data Publishing. Foundations and Trends in Databases, 2, 1-167.
4. Du, W., Han, Y.-S., and Chen, S. (2004). Privacy-preserving Multivariate Statistical Analysis: Linear Regression and Classification. 2004 SIAM International Conference on Data Mining, M.W. Berry, U. Dayal, C. Kamath, and D.B. Skillicorn (eds). Florida: Lak Buena Vista.
5. Duncan, G.T., Elliot, M., and Salazar-González, J.J. (2001a). Statistical Confidentiality: Principles and Practice. New York: Springer.
6. Duncan, G.T., Keller-McNulty, S., and Stokes, L. (2001b) Disclosure Risk vs. Data Utility: The R-U Confidentiality Map. Technical Report, National Institute of Statistical Sciences, December, No. 121.
7. Duncan, G.T. and Pearson, R.W. (1991). Enhancing Access to Microdata while Protecting Confidentiality: Prospects for the Future. Statistical Science, 6, 219-232.
8. Duncan, G.T. and Stokes, L. (2009). Data Masking for Disclosure Limitation. Wiley Interdisciplinary Reviews: Computational Statistics, 1, 83-92.
9. Dwork, C., Kenthapadi, K., McSherry, F., Mironov, I., and Naor, M. (2006). Our Data Ourselves: Privacy via Distributed Noise Generation. Advances in Cryptology (EUROCRYPT 2006), LNCS Vol. 4004. Berlin: Springer, 486-503.
10. Dwork, C. (2008). Differential Privacy: A Survey of Results. Theory and Applications of Models of Computation, 1-19.
11. Fuller, W.A. (1993). Masking Procedures for Microdata. Journal of Official Statistics, 9, 383-406.
12. Goethals, B., Laur, S., Lipmaa, H., and Mielikainen, T. (2004). On Secure Scalar Product Computation for Privacy-preserving Data Mining. ISISC, 2004.
13. Goldreich, O. (2004). Foundations of Cryptography: Volume 2 Basic Applications. New York: Cambridge University Press.
14. Goldreich, O. (1998). Modern Cryptography, Probabilistic Proofs, and Pseudorandomness. New York: Springer.
15. Guo, C. and Higham, N.J. (2006). A Schur-Newton Method for the Matrix p'th Root and its Inverse. SIAM Journal on Matrix Analysis and Applications, 28, 788-804.
16. Karr, A.F., Lin, X., Reiter, J.P., and Sanil, A.P. (2005). Secure Regression on Distributed Databases. Journal of Computational and Graphical Statistics, 14, 263-279.
17. Karr, A.F., Lin, X., Reiter, J.P., and Sanil, A.P. (2006). Secure Analysis of Distributed Databases. In Statistical Methods in Counterterrorism: Game Theory, Modeling, Syndromic Surveillance, and Biometric Authentication, D. Olwell, A.G. Wilson, and G. Wilson (eds). New York: Springer-Verlag, 237-261.
18. Karr, A.F., Lin, X., Sanil, A.P., and Reiter, J.P. (2009). Privacy-preserving Analysis of Vertically Partitioned Data using Secure Matrix Products. Journal of Official Statistics, 25, 125-138.
19. Lindell, Y. and Pinkas, B. (2002). Privacy Preserving Data Mining. Journal of Cryptology, 15, 177-206.
20. Nissim, K. (2008). Private Data Analysis via Output Perturbation. In Privacy-Preserving Data Mining: Models and Algorithms, Charu C. Aggarwal and P.S. Yu (eds). New York: Springer, 385-416.
21. O'Keefe, C.M. and Good, N.M. (2007). Risk and Utility of Alternative Regression Diagnostics in Remote Analysis Servers. Proceedings of the 55th Session of the International Statistical Institute, August 22-29, Lisbon.
22. O'Keefe, C.M. and Good, N.M. (2008). A Remote Analysis Server--What Does Regression Output Look Like? Privacy in Statistical Databases, PSD 2008, J. Domingo-Ferrer and Y. Saygin (eds). LNCS 5262. Berlin: Springer, 270-283.
23. O'Keefe, C.M. and Good, N.M. (2009). Regression Output from a Remote Analysis Server. Data & Knowledge Engineering, 68, 1175-1186.
24. Paillier, P. (1999). Public-key Cryptosystems based on Composite Degree Residuosity Classes. Advances in Cryptology (EUROCRYPT 1999), J. Stern (ed.). LNCS Vol. 1592. Berlin: Springer-Verlag, 223-238.
25. Reiter, J.P. (2003). Model Diagnostics for Remote-access Regression Servers. Statistics and Computing, 13, 371-380.
26. Scannapieco, M., Figotin, I., Bertino, E., and Elmagarmid, A.K. (2007). Privacy Preserving Schema and Data Matching. SIGMOD 2007, 653-664.
27. Ting, D., Fienberg, S.E., and Trottini, M. (2008). Random Orthogonal Matrix Masking Methodology for Microdata Release. International Journal of Information and Computer Security, 2, 86-105.
28. Trottini, M., Fienberg, S.E., Makov, U.E., and Meyer, M.M. (2004). Additive Noise and Multiplicative Bias as Disclosure Limitation Techniques for Continuous Microdata: A Simulation Study. Journal of Computational Methods in Sciences and Engineering, 4, 5-16.
29. Vaidya, J., Zhu, Y., and Clifton, C. (2005). Privacy Preserving Data Mining (Advances in Information Security). New York: Springer-Verlag.
30. Yao, A.C. (1982). Protocols for Secure Computations. Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, 160-164.