Privacy-preserving Naive Bayes classifiers secure against the substitution-then-comparison attack

Information Sciences

Volumn 444, Issue , 2018, Pages 72-88

  Gao, Chong zhi ^a,b   Cheng, Qiong ^a   He, Pei ^a   Susilo, Willy ^c   Li, Jin ^a  

^a GUANGZHOU UNIVERSITY   (China)

^b STATE KEY LABORATORY OF CRYPTOLOGY   (China)

^c UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Naive Bayes classifier; Privacy preserving; Substitution then comparison (STC) attack

Indexed keywords

BARIUM COMPOUNDS; CLASSIFIERS; CRYPTOGRAPHY; FACE RECOGNITION; SPAMMING;

COMPUTATIONAL OVERHEADS; FULLY HOMOMORPHIC ENCRYPTION; HO-MOMORPHIC ENCRYPTIONS; INFORMATION LEAKAGE; NAIVE BAYES CLASSIFIERS; OBLIVIOUS TRANSFER; ONLINE COMPUTATIONS; PRIVACY PRESERVING;

DATA PRIVACY;

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

References (57)

1. M. Lichman. UCI Machine Learning Repository. Irvine, CA: University of California, School of Information and Computer Science, 2013. http://archive.ics.uci.edu/ml.
2. Aggarwal, G., Mishra, N., Pinkas, B., Secure Computation of the k th-Ranked Element, 40–55, 2004, Springer, Berlin Heidelberg, Berlin, Heidelberg.
3. L. J. M. Aslett, P. M. Esperança, and C. C. Holmes. Encrypted statistical machine learning: new privacy preserving methods. arXiv, 2015. http://arxiv.org/abs/1508.06845.
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 14th European Conference on Research in Computer Security, ESORICS, 2009, Springer-Verlag, Berlin, Heidelberg, 424–439.
5. Barni, M., Failla, P., Lazzeretti, R., Paus, A., Sadeghi, A., Schneider, T., Kolesnikov, V., Efficient privacy-preserving classification of ECG signals, London, UK. Proceedings of the First IEEE International Workshop on Information Forensics and Security, WIFS, 2009, 91–95 IEEE.
6. Bellare, M., Hoang, V.T., Keelveedhi, S., Rogaway, P., Efficient garbling from a fixed-key blockcipher. IEEE Symp. Secur. Priv., 2013, 478–492.
7. Ben-Or, M., Goldwasser, S., Wigderson, A., Completeness theorems for non-cryptographic fault-tolerant distributed computation, New York, NY, USA, ACM. Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, 1988.
8. Boland, M.V., Murphy, R.F., A neural network classifier capable of recognizing the patterns of all major subcellular structures in fluorescence microscope images of hela cells. Bioinformatics 17:12 (2001), 1213–1223.
9. Bost, R., Popa, R.A., Tu, S., Goldwasser, S., Machine learning classification over encrypted data. Proceedings of the 22nd Annual Network and Distributed System Security Symposium, NDSS 2015, San Diego, California, USA, 2015 February 8-11 The Internet Society.
10. Brickell, J., Shmatikov, V., Privacy-Preserving Classifier Learning, 2009, Springer, Berlin Heidelberg, Berlin, Heidelberg.
11. Caruana, R., Niculescu-Mizil, A., An empirical comparison of supervised learning algorithms. Proceedings of the 23rd International Conference on Machine Learning, ICML, New York, NY, USA, ACM, 2006 161–168.
12. Chen, Z., Peng, L., Gao, C., Yang, B., Chen, Y., Li, J., Flexible neural trees based early stage identification for ip traffic. Soft Comput. 21:8 (2017), 2035–2046.
13. Damgard, I., Geisler, M., Kroigard, M., Homomorphic encryption and secure comparison. Int. J. Appl. Cryptogr. 1:1 (2008), 22–31.
14. David, B., Dowsley, R., Katti, R., Nascimento, A.C., Efficient unconditionally secure comparison and privacy preserving machine learning classification protocols. Proceedings of the 9th International Conference on Provable Security, vol. 9451, 2015, Springer-Verlag, New York, NY, USA, 354–367 Inc.
15. Dong, W., Dave, V., Qiu, L., Zhang, Y., Secure friend discovery in mobile social networks. Proceedings of the 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, Shanghai, China, 2011, 1647–1655 10–15 April.
16. Erkin, Z., Franz, M., Guajardo, J., Katzenbeisser, S., Lagendijk, I., Toft, T., Privacy-preserving face recognition. Proceedings of the 9th International Symposium on Privacy Enhancing Technologies, PETS, 2009, Springer-Verlag, Berlin, Heidelberg, 235–253.
17. Even, S., Goldreich, O., Lempel, A., A randomized protocol for signing contracts. Commun. ACM 28:6 (1985), 637–647.
18. Freedman, M.J., Nissim, K., Pinkas, B., Efficient Private Matching and Set Intersection, 2004, Springer, Berlin Heidelberg, Berlin, Heidelberg.
19. Gao, C.z., Wei, B., Xie, D., Tang, C., How to construct efficient on-line/off-line threshold signature schemes through the simulation approach. Concurrency Comput. Pract. Exp. 21:10 (2009), 1351–1372.
20. Gao, C.z., Yao, Z.a., A further improved online/offline signature scheme. Fundam. Inform. 91:3-4 (2009), 523–532.
21. Goldreich, O., Foundations of Cryptography: Basic Applications, 2, 2004, Cambridge University Press, New York, NY, USA.
22. Goldreich, O., Micali, S., Wigderson, A., How to play any mental game or a completeness theorem for protocols with honest majority. Proceedings of the 19th Annual Symposium on Theory of Computing (STOC), 1987, ACM Press, New York, NY USA, 218–229.
23. Goldwasser, S., Micali, S., Probabilistic encryption and how to play mental poker keeping secret all partial information. Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, STOC, 1982, ACM, New York, NY, USA, 365–377.
24. Hu, G., Xiao, D., Xiang, T., Bai, S., Zhang, Y., A compressive sensing based privacy preserving outsourcing of image storage and identity authentication service in cloud. Inf. Sci. 387 (2017), 132–145.
25. Joachims, T., Text categorization with support vector machines: Learning with many relevant features. Proceedings of the European Conference on Machine Learning, 1998, Springer, 137–142.
26. 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.
27. Khedr, A., Gulak, P.G., Vaikuntanathan, V., SHIELD: scalable homomorphic implementation of encrypted data-classifiers. IEEE Trans. Comput. 65:9 (2016), 2848–2858.
28. Kolesnikov, V., Kumaresan, R., Improved ot extension for transferring short secrets. Proceedings of the Advances in Cryptology–CRYPTO, 2013, Springer, 54–70.
29. Last, M., Tassa, T., Zhmudyak, A., Shmueli, E., Improving accuracy of classification models induced from anonymized datasets. Inf. Sci. 256 (2014), 138–161.
30. Li, J., Chen, X., Huang, X., Tang, S., Xiang, Y., Hassan, M.M., Alelaiwi, A., Secure distributed deduplication systems with improved reliability. IEEE Trans. Comput. 64:12 (2015), 3569–3579.
31. 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.
32. Li, P., Li, J., Huang, Z., Gao, C.Z., Chen, W.B., Chen, K., Privacy-preserving outsourced classification in cloud computing. Cluster Comput, 2017.
33. Li, P., Li, J., Huang, Z., Li, T., Gao, C., Yiu, S., Chen, K., Multi-key privacy-preserving deep learning in cloud computing. Future Gener. Comp. Syst. 74 (2017), 76–85.
34. Li, Y., Bai, C., Reddy, C.K., A distributed ensemble approach for mining healthcare data under privacy constraints. Inf. Sci. 330 (2016), 245–259.
35. Lindell, Y., Pinkas, B., Privacy preserving data mining. J. Cryptol., 15(3), 2002.
36. Lindell, Y., Pinkas, B., An Efficient Protocol for Secure Two-Party Computation in the Presence of Malicious Adversaries. 2007, Springer Berlin Heidelberg, Berlin, Heidelberg, 52–78.
37. Lindell, Y., Pinkas, B., A proof of security of Yao's protocol for two-party computation. J. Cryptol. 22:2 (2009), 161–188.
38. Liu, X., Lu, R., Ma, J., Chen, L., Qin, B., Privacy-preserving patient-centric clinical decision support system on Naïve Bayesian classification. IEEE J. Biomed. Health Inf. 20:2 (2016), 655–668.
39. Liu, Y., Ling, J., Liu, Z., Shen, J., Gao, C., Finger vein secure biometric template generation based on deep learning. Soft. Comput., 2017, 10.1007/s00500-017-2487-9.
40. Mendoza, M.R., Bazzan, A.L.C., Social choice in distributed classification tasks: dealing with vertically partitioned data. Inf. Sci. 332 (2016), 56–71.
41. Moghaddam, B., Jebara, T., Pentland, A., Bayesian face recognition. Pattern Recognit. 33:11 (2000), 1771–1782.
42. Nahar, J., Chen, Y.P.P., Ali, S., Kernel-based Naive Bayes classifier for breast cancer prediction. J. Biol. Syst. 15:01 (2007), 17–25.
43. Paillier, P., Public-key cryptosystems based on composite degree residuosity classes. Proceedings of the 17th International Conference on Theory and Application of Cryptographic Techniques, EUROCRYPT, 1999, Springer-Verlag, Berlin, Heidelberg, 223–238.
44. Peikert, C., Vaikuntanathan, V., Waters, B., A framework for efficient and composable oblivious transfer. Crypto, vol. 5157, 2008, Springer, 554–571.
45. Pinkas, B., Schneider, T., Smart, N.P., Williams, S.C., Secure two-party computation is practical. IACR Cryptol. ePrint Arch., 2009(314), 2009.
46. Regnier-Coudert, O., McCall, J., Privacy-preserving approach to Bayesian network structure learning from distributed data. Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, GECCO, 2011, ACM, New York,NY, USA, 815–816.
47. Rish, I., An empirical study of the naive bayes classifier. Proceedings of the IJCAI Workshop on Empirical Methods in Artificial Intelligence, vol. 3, 2001, IBM New York, 41–46.
48. Russell, S.J., Norvig, P., Artificial Intelligence: A Modern Approach. second ed., 2003, Pearson Education.
49. Sadeghi, A.R., Schneider, T., Wehrenberg, I., Efficient privacy-preserving face recognition. Proceedings of the 12th International Conference on Information Security and Cryptology, ICISC, 2010, Springer-Verlag, Berlin,Heidelberg, 229–244.
50. Safavian, S.R., Landgrebe, D., A survey of decision tree classifier methodology. Syst. Man. Cybern. IEEE Trans. 21:3 (1991), 660–674.
51. Sahami, M., Dumais, S., Heckerman, D., Horvitz, E., A Bayesian approach to filtering junk E-mail, Madison, Wisconsin. Proceedings of the Workshop on Learning for Text Categorization, 1998 AAAI Technical Report WS-98-05.
52. Shokri, R., Shmatikov, V., Privacy-preserving deep learning. Proceedings of the 22Nd ACM SIGSAC Conference on Computer and Communications Security, CCS, 2015, ACM, New York, NY, USA, 1310–1321.
53. Vaidya, J., Kantarcioglu, M., Clifton, C., Privacy-preserving Naive Bayes classification. VLDB J. 17:4 (2008), 879–898.
54. T. Veugen, Comparing encrypted data. Technical Report Multimedia Signal Processing Group, Delft University of Technology, The Netherlands, and TNO Information and Communication Technology, Delft, The Netherlands, 2011.
55. Wright, R., Yang, Z., Privacy-preserving bayesian network structure computation on distributed heterogeneous data. Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD, 2004, ACM, New York, NY, USA, 713–718.
56. Yao, A.C., How to generate and exchange secrets. Proceedings of the 27th IEEE Symposium on Foundations of Computer Science, 1986, IEEE, Toronto, 162–167.
57. Zhang, Y., Chen, X., Li, J., Wong, D.S., Li, H., You, I., Ensuring attribute privacy protection and fast decryption for outsourced data security in mobile cloud computing. Inf. Sci. 379 (2017), 42–61.