Secure, privacy-preserving analysis of distributed databases

Technometrics

Volumn 49, Issue 3, 2007, Pages 335-345

  Karr, Alan F ^a   Fulp, William J ^a   Vera, Francisco ^a   Young, S Stanley ^a   Lin, Xiaodong ^b   Reiter, Jerome P ^c  

^a NATIONAL INSTITUTE OF ENVIRONMENTAL HEALTH SCIENCES   (United States)

^b UNIVERSITY OF CINCINNATI   (United States)

^c Duke University

Author keywords

Data confidentiality; Distributed databases; Secure multiparty computation

Indexed keywords

COMPUTER NETWORKS; COMPUTER SOFTWARE; INFORMATION TECHNOLOGY; MAXIMUM LIKELIHOOD ESTIMATION; REGRESSION ANALYSIS; STATISTICS;

CONTINGENCY TABLES; DATA CONFIDENTIALITY; DISTRIBUTED DATABASES; SECURE MULTIPARTY COMPUTATION;

DATABASE SYSTEMS;

EID: 34548082549     PISSN: 00401706     EISSN: None     Source Type: Journal    
DOI: 10.1198/004017007000000209     Document Type: Article

References (21)

1. Beaton, A. E. (1964), "The Use of Special Matrix Operations in Statistical Calculus," Research Bulletin RB-64-51, Educational Testing Service, Princeton, NJ.
2. Ben-Or, M., Goldwasser, S., and Wigderson, A. (1988), "Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation," in Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, Chicago: ACM, Press, pp. 1-10.
3. Benaloh, J. (1987), "Secret Sharing Homomorphisms: Keeping Shares of a Secret Sharing," in CRYPTO86, ed. A. M. Odlyzko, New York: SpringerVerlag, pp. 251-260.
4. Dempster, A., Laird, N., and Rubin, D. B. (1977), "Maximum Likelihood From Incomplete Data via the EM Algorithm," Journal of the Royal Statistical Society, Ser. B, 39, 1-38.
5. Du, W., and Zhan, Z. (2002), "A Practical Approach to Solve Secure MultiParty Computation Problems," in New Security Paradigms Workshop, New York: ACM Press, pp. 127-135.
6. Ghosh, J., Reiter, J. P., and Karr, A. F. (2007), "Secure Computation With Horizontally Partitioned Data Using Adaptive Regression Splines," Computational Statistics and Data Analysis, to appear.
7. Goldwasser, S. (1997), "Multi-Party Computations: Past and Present," in Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing, New York: ACM Press, pp. 1-6.
8. Karr, A. R, Feng, J., Lin, X., Reiter, J. P., Sanil, A. P., and Young, S. S. (2005a), "Secure Analysis of Distributed Chemical Databases Without Data Integration," Journal of Computer-Aided Molecular Design, 1-9.
9. Karr, A. F., Lin, X., Reiter, J. P., and Sanil, A. P. (2004), "Analysis of Integrated Data Without Data Integration," Chance, 17, 26-29.
10. _ (2005b), "Secure Regression on Distributed Databases," Journal of Computational and Graphical Statistics, 14, 263-279.
11. _ (2006), "Secure Analysis of Distributed Databases," in Statistical Methods in Counterterrorism: Game Theory, Modeling, Syndromic Surveillance, and Biometrie Authentication, eds. D. Olwell, A. G. Wilson, and G. Wilson, New York: Springer-Verlag, pp. 237-261.
12. Little, R. J. A., and Rubin, D. B. (2002), Statistical Analysis With Missing Data (2nd ed.), New York: Wiley.
13. Moore, A., and Lee, M. (1998), "Cached Sufficient Statistics for Efficient Machine Learning With Large Datasets," Journal Artificial Intelligence Research, 8, 67-91.
14. Powell, M. J. D. (1964), "An Efficient Method for Finding the Minimum of a Function of Several Variables Without Calculating Derivatives," Computer Journal, 7, 152-162.
15. Reiter, J. P. (2003), "Model Diagnostics for Remote Access Regression Servers," Statistics and Computing, 13, 371-380.
16. Sanil, A. P., Karr, A. E, Lin, X., and Reiter, J. P. (2004a), "PrivacyPreserving Analysis of Vertically Partitioned Data Using Secure Matrix Products," Journal of Official Statistics, available at www.niss.org/dgii/technicalreports.html.
17. _ (2004b), "Privacy-Preserving Regression Modelling via Distributed Computation," in Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 677-682, available at www.niss.org/dgii/technicalreports.html.
18. Schafer, J. L. (1997), Analysis of Incomplete Multivariate Data, London: Chapman & Hall.
19. Vera, F., FuIp, W. J., and Karr, A. F. (2007), "Software for Secure Analysis of Distributed Databases," manuscript.
20. Willenborg, L. C. R. J., and de Waal, T. (2001), Elements of Statistical Disclosure Control, New York: Springer-Verlag.
21. Yao, A. C. (1982), "Protocols for Secure Computations," in Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, New York: ACM Press, pp. 160-164.