On the Attribute Hiding Security of Privacy Preserving Secret-Sharing-Based Outsourced Decision Tree Classification

Decision tree classification (a machine learning method that makes predictions by asking yes/no questions about data features) is often run on cloud servers, creating privacy risks. Researchers found that SecDT, a framework designed to protect these systems using secret-sharing (splitting sensitive information into pieces so no single party can see it), has a vulnerability where the attributes (features) used in decision trees can leak to unauthorized parties. The researchers proposed four improved versions (SecDT+v1, SecDT+v2, SecDT+vH, and SecDT+vDP) that hide these attributes using mathematical techniques.