Differentially private Naive Bayes learning over multiple data sources

Information Sciences

Volumn 444, Issue , 2018, Pages 89-104

  Li, Tong ^a,b   Li, Jin ^a   Liu, Zheli ^b   Li, Ping ^a   Jia, Chunfu ^b,c  

^a GUANGZHOU UNIVERSITY   (China)

^b NANKAI UNIVERSITY   (China)

^c CIVIL AVIATION UNIVERSITY OF CHINA   (China)

Author keywords

Differential privacy; Naive Bayes classification; Privacy preserving

Indexed keywords

CLASSIFIERS; DATA PRIVACY; LEARNING ALGORITHMS; LEARNING SYSTEMS;

DIFFERENTIAL PRIVACIES; MULTIPLE DATA SOURCES; NAIVE BAYES CLASSIFICATION; NAIVE BAYES CLASSIFIERS; NAIVE-BAYES LEARNING; PRIVACY PRESERVING; PRIVACY PRESERVING SOLUTIONS; SENSITIVE INFORMATIONS;

CLASSIFICATION (OF INFORMATION);

EID: 85042848600     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2018.02.056     Document Type: Article

References (54)

1. Abadi, M., Chu, A., Goodfellow, I., McMahan, H.B., Mironov, I., Talwar, K., Zhang, L., Deep learning with differential privacy. Proceedings of the ACM SIGSAC Conference on Computer and Communications Security, 2016, ACM, 308–318.
2. Agrawal, R., Srikant, R., Privacy-preserving data mining. Proceedings of the ACM Sigmod Record, 29, 2000, ACM, 439–450.
3. Bansal, A., Chen, T., Zhong, S., Privacy preserving back-propagation neural network learning over arbitrarily partitioned data. Neural Comput. Appl. 20:1 (2011), 143–150.
4. Barni, M., Failla, P., Kolesnikov, V., Lazzeretti, R., Sadeghi, A.-R., Schneider, T., Secure evaluation of private linear branching programs with medical applications. Proceedings of the European Symposium on Research in Computer Security, 2009, Springer, 424–439.
5. Bishop, C.M., Pattern Recognition and Machine Learning, 2006, Springer.
6. Bost, R., Popa, R.A., Tu, S., Goldwasser, S., Machine learning classification over encrypted data. IACR Cryptol. ePrint Arch., 2014, 2014, 331.
7. Brakerski, Z., Vaikuntanathan, V., Efficient fully homomorphic encryption from (standard) LWE. SIAM J. Comput. 43:2 (2014), 831–871.
8. Chen, K., Liu, L., Privacy preserving data classification with rotation perturbation. Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM), 2005, IEEE, 4–pp.
9. Chen, T., Zhong, S., Privacy-preserving backpropagation neural network learning. IEEE Trans. Neural Netw. 20:10 (2009), 1554–1564.
10. Chen, X., Li, J., Ma, J., Tang, Q., Lou, W., New algorithms for secure outsourcing of modular exponentiations. IEEE Trans. Parallel Distrib. Syst. 25:9 (2014), 2386–2396.
11. Chen, X., Li, J., Weng, J., Ma, J., Lou, W., Verifiable computation over large database with incremental updates. IEEE Trans. Comput. 65:10 (2016), 3184–3195.
12. Dwork, C., Differential privacy: a survey of results. Proceedings of the International Conference on Theory and Applications of Models of Computation, 2008, Springer, 1–19.
13. Dwork, C., Kenthapadi, K., McSherry, F., Mironov, I., Naor, M., Our data, ourselves: privacy via distributed noise generation. Proceedings of the Eurocrypt, 4004, 2006, Springer, 486–503.
14. Dwork, C., Roth, A., et al. The algorithmic foundations of differential privacy. Found. Trends® Theor. Comput. Sci. 9:3–4 (2014), 211–407.
15. A. Frank, A. Asuncion, et al., Uci machine learning repository, 2010, https://archive.ics.uci.edu/ml/index.php.
16. Gao, C.-z., Cheng, Q., Li, X., Xia, S., Cloud-assisted privacy- preserving profile-matching scheme under multiple keys in mobile social network. Cluster Comput., 2018, 10.1007/s10586-017-1649-y.
17. Gentry, C., A fully homomorphic encryption scheme, 2009, Ph.D. thesis, Stanford University.
18. Gentry, C., Halevi, S., Implementing Gentrys fully-homomorphic encryption scheme. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2011, Springer, 129–148.
19. Graepel, T., Lauter, K., Naehrig, M., Ml confidential: Machine learning on encrypted data. Proceedings of the International Conference on Information Security and Cryptology, 2012, Springer, 1–21.
20. Hong, Y., Vaidya, J., Lu, H., Wu, M., Differentially private search log sanitization with optimal output utility. Proceedings of the 15th International Conference on Extending Database Technology, 2012, ACM, 50–61.
21. Huai, M., Huang, L., Yang, W., Li, L., Qi, M., Privacy-preserving Naive Bayes classification. Proceedings of the International Conference on Knowledge Science, Engineering and Management, 2015, Springer, 627–638.
22. Huang, Y., Evans, D., Katz, J., Malka, L., Faster secure two-party computation using garbled circuits. Proceedings of the USENIX Security Symposium, 201, 2011.
23. Huang, Z., Liu, S., Mao, X., Chen, K., Li, J., Insight of the protection for data security under selective opening attacks. Inf. Sci. 412–413 (2017), 223–241.
24. Jagannathan, G., Wright, R.N., Privacy-preserving distributed k-means clustering over arbitrarily partitioned data. Proceedings of the Eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, 2005, ACM, 593–599.
25. Kantarcıoglu, M., Vaidya, J., Clifton, C., Privacy preserving naive bayes classifier for horizontally partitioned data. Proceedings of the IEEE ICDM Workshop on Privacy Preserving Data Mining, 2003, 3–9.
26. Korolova, A., Kenthapadi, K., Mishra, N., Ntoulas, A., Releasing search queries and clicks privately. Proceedings of the 18th International Conference on World Wide Web, 2009, ACM, 171–180.
27. Laur, S., Lipmaa, H., Mielikäinen, T., Cryptographically private support vector machines. Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006, ACM, 618–624.
28. Li, B., Huang, Y., Liu, Z., Li, J., Tian, Z., Yiu, S.-M., Hybridoram: practical oblivious cloud storage with constant bandwidth. Inf. Sci., 2018, 10.1016/j.ins.2018.02.019.
29. Li, J., Chen, X., Li, M., Li, J., Lee, P.P., Lou, W., Secure deduplication with efficient and reliable convergent key management. IEEE Trans. Parallel Distrib. Syst. 25:6 (2014), 1615–1625.
30. Li, J., Li, J., Chen, X., Jia, C., Lou, W., Identity-based encryption with outsourced revocation in cloud computing. IEEE Trans. Comput. 64:2 (2015), 425–437.
31. Li, J., Li, Y.K., Chen, X., Lee, P.P., Lou, W., A hybrid cloud approach for secure authorized deduplication. IEEE Trans. Parallel Distrib. Syst. 26:5 (2015), 1206–1216.
32. Li, J., Liu, Z., Chen, X., Xhafa, F., Tan, X., Wong, D.S., L-Encdb: a lightweight framework for privacy-preserving data queries in cloud computing. Knowl. Based Syst. 79 (2015), 18–26.
33. Li, J., Sun, L., Yan, Q., Srisa-an, W., Ye, H., Significant permission identification for machine learning based android malware detection. IEEE Trans. Ind. Inf., 2017, 10.1109/TII.2017.2789219.
34. Li, J., Zhang, Y., Chen, X., Xiang, Y., Secure attribute-based data sharing for resource-limited users in cloud computing. Comput. Secur. 72 (2018), 1–12.
35. Li, P., Li, J., Huang, Z., Gao, C.-Z., Chen, W.-B., Chen, K., Privacy-preserving outsourced classification in cloud computing. Cluster Comput, 2017, 10.1007/s10586-017-0849-9.
36. Li, P., Li, J., Huang, Z., Li, T., Gao, C.-Z., Yiu, S.-M., Chen, K., Multi-key privacy-preserving deep learning in cloud computing. Future Gener. Comput. Syst. 74 (2017), 76–85.
37. Li, T., Liu, Z., Li, J., Jia, C., Li, K.-C., CDPS: a cryptographic data publishing system. J. Comput. Syst. Sci. 89 (2016), 80–91.
38. Lindell, Y., Pinkas, B., Privacy preserving data mining. Proceedings of the Annual International Cryptology Conference, 2000, Springer, 36–54.
39. McSherry, F., Mironov, I., Differentially private recommender systems: building privacy into the net. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2009, ACM, 627–636.
40. Ohrimenko, O., Schuster, F., Fournet, C., Mehta, A., Nowozin, S., Vaswani, K., Costa, M., Oblivious multi-party machine learning on trusted processors. Proceedings of the USENIX Security, 16, 2016, 619–636.
41. Paillier, P., Public-key cryptosystems based on composite degree residuosity classes. Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques, 1999, Springer, 223–238.
42. Samet, S., Miri, A., Privacy-preserving back-propagation and extreme learning machine algorithms. Data Knowl. Eng. 79 (2012), 40–61.
43. Schlitter, N., A protocol for privacy preserving neural network learning on horizontally partitioned data. Proceedings of the PSD, 2008.
44. Shen, J., Gui, Z., Ji, S., Shen, J., Tan, H., Tang, Y., Cloud-aided lightweight certificateless authentication protocol with anonymity for wireless body area networks. J. Netw. Comput. Appl., 2018, 10.1016/j.jnca.2018.01.003.
45. Shokri, R., Shmatikov, V., Privacy-preserving deep learning. Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, 2015, ACM, 1310–1321.
46. Vaidya, J., Clifton, C., Privacy preserving naive Bayes classifier for vertically partitioned data. Proceedings of the 2004 SIAM International Conference on Data Mining, 2004, SIAM, 522–526.
47. Vaidya, J., Kantarcıoğlu, M., Clifton, C., Privacy-preserving naive Bayes classification. Int. J. Very Large Data Bases 17:4 (2008), 879–898.
48. Vaidya, J., Shafiq, B., Basu, A., Hong, Y., Differentially private naive bayes classification. Proceedings of the IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), vol. 01, 2013, IEEE Computer Society, 571–576.
49. Wang, H., Zheng, Z., Wu, L., Li, P., New directly revocable attribute-based encryption scheme and its application in cloud storage environment. Cluster Comput. 20:3 (2017), 2385–2392.
50. P. Xie, M. Bilenko, T. Finley, R. Gilad-Bachrach, K. Lauter, M. Naehrig, Crypto-nets: neural networks over encrypted data, 2014, https://arxiv.org/pdf/1412.6181.pdf.
51. Xu, J., Wei, L., Zhang, Y., Wang, A., Zhou, F., Gao, C.-z., Dynamic fully homomorphic encryption-based Merkle tree for lightweight streaming authenticated data structures. J. Netw. Comput. Appl., 2018, 10.1016/j.jnca.2018.01.014.
52. Yao, A.C., Protocols for secure computations. Proceedings of the 23rd Annual Symposium on Foundations of Computer Science (SFCS), 1982, IEEE, 160–164.
53. Yi, X., Zhang, Y., Privacy-preserving Naive Bayes classification on distributed data via semi-trusted mixers. Inf. Syst. 34:3 (2009), 371–380.
54. Yuan, J., Yu, S., Privacy preserving back-propagation neural network learning made practical with cloud computing. IEEE Trans. Parallel Distrib. Syst. 25:1 (2014), 212–221.