Xu, K., Tan, B. H. M., Wang, L.-P., Aung, K. M. M., & Wang, H. (2023). Privacy-preserving outsourcing decision tree evaluation from homomorphic encryption. Journal of Information Security and Applications, 77, 103582. https://doi.org/10.1016/j.jisa.2023.103582
Abstract:
A decision tree is a common algorithm in machine learning, which performs classification prediction based on a tree structure. In real-world scenarios, input attribute values may be sensitive and tree models are usually private, thus the computation potentially incurs security and privacy risks. In this paper, we focus on how to retain privacy when outsourcing decision tree evaluation. Leveraging homomorphic encryption, our construction achieves data confidentiality against semi-honest adversaries while enabling both the client (who provides the attributes) and the model holder to be offline during evaluation. Based on an unbalanced-computational-ability two-server model, we achieve single-branch evaluation, which is exponentially less computation than previous schemes that evaluated the entire decision tree. A proof-of-concept implementation demonstrates this. Additionally, with multi-key encryption and joint decryption, our protocol easily supports multi-client scenarios.
License type:
Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)
Funding Info:
This research / project is supported by the Agency for Science, Technology and Research - MTC Programmatic
Grant Reference no. : SERC A19E3b0099
This research / project is supported by the Ministry of Education - Tier 2
Grant Reference no. : MOE2019-T2-2-083