Non-interactive privacy-preserving naive Bayes classifier using homomorphic encryption

Jingwei Chen; Yong Feng; Yang Liu; Wenyuan Wu; Guanci Yang

Paper 2023/442

Non-interactive privacy-preserving naive Bayes classifier using homomorphic encryption

Jingwei Chen, Chongqing Institute of Green and Intelligent Technology, CAS

Yong Feng, Chongqing Institute of Green and Intelligent Technology, CAS

Yang Liu, Chongqing Jiaotong University

Wenyuan Wu, Chongqing Institute of Green and Intelligent Technology, CAS

Guanci Yang, Guizhou University

Abstract

In this paper, we propose a non-interactive privacy-preserving naive Bayes classifier from leveled fully homomorphic encryption schemes. The classifier runs on a server that is also the model’s owner (modeler), whose input is the encrypted data from a client. The classifier produces encrypted classification results, which can only be decrypted by the client, while the modelers model is only accessible to the server. Therefore, the classifier does not leak any privacy on either the servers model or the clients data and results. More importantly, the classifier does not require any interactions between the server and the client during the classification phase. The main technical ingredient is an algorithm that computes the maximum index of an encrypted array homomorphically without any interactions. The proposed classifier is implemented using HElib. Experiments show the accuracy and efficiency of our classifier. For instance, the average cost can achieve about 34ms per sample for a real data set in UCI Machine Learning Repository with the security parameter about 100 and accuracy about 97%.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. the 4th EAI International Conference on Security and Privacy in New Computing Environments
DOI: 10.1007/978-3-030-96791-8_14
Keywords: privacy-preserving machine learning naïve Bayes classifier fully homomorphic encryption BGV HElib
Contact author(s): jingwei chen @ outlook com
History: 2023-03-27: approved; 2023-03-27: received; See all versions
Short URL: https://ia.cr/2023/442
License: CC BY

BibTeX

@misc{cryptoeprint:2023/442,
      author = {Jingwei Chen and Yong Feng and Yang Liu and Wenyuan Wu and Guanci Yang},
      title = {Non-interactive privacy-preserving naive Bayes classifier using homomorphic encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2023/442},
      year = {2023},
      doi = {10.1007/978-3-030-96791-8_14},
      note = {\url{https://eprint.iacr.org/2023/442}},
      url = {https://eprint.iacr.org/2023/442}
}