Abstract:Abstract Decision trees and random forests are widely used classifiers in machine learning. Service providers often host classification models in a cloud service and provide an interface for clients to use the model remotely. While the model is sensitive information of the server, the input query and prediction results are sensitive information of the client. This motivates the need for private decision tree evaluation, where the service provider does not learn the client’s input and the client does not learn the model except for its size and the result. In this work, we identify the three phases of private decision tree evaluation protocols: feature selection, comparison, and path evaluation. We systematize constant-round protocols for each of these phases to identify the best available instantiations using the two main paradigms for secure computation: garbling techniques and homomorphic encryption. There is a natural tradeoff between runtime and communication considering these two paradigms: garbling techniques use fast symmetric-key operations but require a large amount of communication, while homomorphic encryption is computationally heavy but requires little communication. Our contributions are as follows: Firstly, we systematically review and analyse state-of-the-art protocols for the three phases of private decision tree evaluation. Our methodology allows us to identify novel combinations of these protocols that provide better tradeoffs than existing protocols. Thereafter, we empirically evaluate all combinations of these protocols by providing communication and runtime measures, and provide recommendations based on the identified concrete tradeoffs.

Efficient and Privacy-Preserving Decision Tree Classification for Health Monitoring Systems

Efficient and Secure Decision Tree Classification for Cloud-Assisted Online Diagnosis Services

PPSDT: A Novel Privacy-Preserving Single Decision Tree Algorithm for Clinical Decision-Support Systems Using IoT Devices

Secure and Privacy-Preserving Decision Tree Classification with Lower Complexity

Outsourced privacy-preserving decision tree classification service over encrypted data

SoK: Modular and Efficient Private Decision Tree Evaluation.

Secure decision tree classification with decentralized authorization and access control

A New Efficient and Privacy-Preserving Hybrid Classification model for Patient-Centric Clinical Decision Support System

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

PPDP: an Efficient and Privacy-Preserving Disease Prediction Scheme in Cloud-Based E-Healthcare System

PPDDS: A Privacy-Preserving Disease Diagnosis Scheme Based on the Secure Mahalanobis Distance Evaluation Model

Decision Tree Classification on Outsourced Data

Privacy-Preserving Classification in Multiple clouds eHealthcare

Classification and retrieval method of personal health data based on differential privacy

Privacy-preserving outsourcing decision tree evaluation from homomorphic encryption

An Efficient and Privacy-Preserving Scheme for Disease Prediction in Modern Healthcare Systems

Level Up: Private Non-Interactive Decision Tree Evaluation using Levelled Homomorphic Encryption

Efficient and Privacy-preserving Fog-assisted Health Data Sharing Scheme

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

Block-Based Privacy-Preserving Healthcare Data Ranked Retrieval in Encrypted Cloud File Systems

Securely and Efficiently Outsourcing Decision Tree Inference