Abstract:The expansive storage capacity and robust computational power of cloud servers have led to the widespread outsourcing of machine learning inference services to the cloud. While this practice offers significant operational benefits, it also poses substantial privacy risks, including the exposure of proprietary models and sensitive user data. In this paper, we introduce OnePath, a framework designed for secure and efficient decision tree inference in cloud environments. Unlike existing schemes that require traversing all internal nodes of a decision tree, our protocol securely identifies and processes only the nodes on the prediction path, maintaining data privacy under ciphertext throughout the inference process. This selective traversal enhances both security and efficiency. To further optimize privacy and performance, OnePath employs lightweight cryptographic techniques, such as functional encryption, during the online phase of secure inference. Notably, our protocol allows both providers and clients to perform secure inference without the need to remain online continuously, a critical advantage for real-world applications. We substantiate the security of our framework with formal proofs, demonstrating that OnePath robustly protects the privacy of decision tree classifiers and user data. Experimental results highlight the efficiency of our approach, with our scheme processing query data in mere microseconds on the tested dataset. Through OnePath, we provide a practical solution that balances the needs for security and efficiency in cloud-based decision tree inference, making it a promising option for a variety of applications.

Privacy Preserving Decision Tree Learning over Vertically Partitioned Data

Privacy Preserving Distributed DBSCAN Clustering

Privacy Preserving ID3 Algorithm over Horizontally Partitioned Data

Privacy Preserving C4.5 Algorithm over Horizontally Partitioned Data.

Privacy Preserving Vertical Federated Learning for Tree-based Models

Federated Extra-Trees with Privacy Preserving

Privacy-Preserving Methods for Vertically Partitioned Incomplete Data

Privacy preserving distributed extremely randomized trees

Lightweight Privacy-Preserving Federated Incremental Decision Trees

A Decision Tree Approach for Assessing and Mitigating Background and Identity Disclosure Risks.

Differentially Private Greedy Decision Forest

Decision Tree Classification with Differential Privacy: A Survey

PriVDT: An Efficient Two-Party Cryptographic Framework for Vertical Decision Trees

OnePath: Efficient and Privacy-Preserving Decision Tree Inference in the Cloud

Privacy-Preserving Affinity Propagation Clustering over Vertically Partitioned Data

A Privacy-Preserving Classification Mining Algorithm

Fed-EINI: An Efficient and Interpretable Inference Framework for Decision Tree Ensembles in Federated Learning

Differentially- and non-differentially-private random decision trees

An Improved EDP Algorithm to Privacy Protection in Data Mining.

Privacy-Preserving Machine Learning Algorithms for Big Data Systems

Federated Boosted Decision Trees with Differential Privacy