1
Return

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

delete2026-07-16
delete0
PRE
AI
C
Chang-Ching Hung
T
Tsung-Chen Hsieh
Y
Yu‐Chi Chen
S
Srinivas Shekar
DOI:10.1109/tifs.2026.3714143delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Decision tree classification serves as a fundamental component in many machine learning applications. As inference services are increasingly outsourced to cloud platforms, designing privacy-preserving mechanisms has become important. To secure outsourced decision tree inference, Chen et al. proposed SecDT, an efficient secret-sharing-based framework. While SecDT offers notable efficiency and preliminary security guarantees, we identify a critical vulnerability: attribute leakage. Specifically, the attributes associated with decision tree nodes are exposed to non-owner parties, which risks revealing sensitive model information. In this paper, we first present two secure enhancements, SecDT+v1 and SecDT+v2. These variants use the transformation matrix technique to obfuscate node attributes within the secret-shared domain. To prevent more advanced leakage through attribute access patterns, we design two advanced variants, SecDT+vH and SecDT+vDP, which incorporate dot-product operations to achieve the attribute-hiding property. Extensive evaluations on real-world datasets demonstrate that our proposed schemes provide robust security guarantees while outperforming state-of-the-art solutions in both classification latency and bandwidth efficiency.
Keywords:
Privacy-preserving delegation
decision tree classification
secret sharing
security

Journal

IEEE Transactions on Information Forensics and Security cover
IEEE Transactions on Information Forensics and Security
IF:
8
Papers:
5.2K
Citations:
2.3W

Organization

N
National Taipei University of Technology
Scholars:
6.9K
Papers: 7.2K
Citations: 6.8K
Institute for Information Industry cover
Institute for Information Industry
Scholars:
2
Papers: 3
Citations: 16
P
pantherun technologies
Scholars:
2
Papers: 1
Citations: 0
Cited Papers

Cited Papers

Citing Papers

Citing Papers