ESecDT: Communication-Efficient and Secure Decision Tree Training Framework

Jingchen Zhao Kaping Xue Meng Li Shaoxian Yuan Yaxuan Huang Yingjie Xue

2026 · IEEE Transactions on Information Forensics and Security · Vol 21, pp. 7604-7618 · 0 citations · 45 references

Abstract

Decision trees are widely used in various domains, such as user behavior analysis and financial risk assessment. Recently, increasing concerns about data privacy have driven the development of secure decision tree training frameworks. We propose ESecDT, a novel framework that enables collaborative decision tree training while preserving participants’ training data. ESecDT integrates the computational advantages of Function Secret Sharing (FSS) and Replicated Secret Sharing (RSS) through a co-design approach. We first introduce new protocols based on this co-design for tree training building blocks, including GroupSum, GroupPrefixSum, and VecMMax. Subsequently, we design a bit-width-aware training framework that manages data with different bit-widths and supports FSS key reuse. These designs enable ESecDT to ensure strong privacy guarantees, preserving the training data and all intermediate variables throughout the training process, while maintaining practical efficiency. Extensive experiments on nine real-world and synthetic datasets demonstrate that ESecDT reduces online communication overhead by <inline-formula> <tex-math notation="LaTeX">$4.25\times $ </tex-math></inline-formula>–<inline-formula> <tex-math notation="LaTeX">$5.56\times $ </tex-math></inline-formula> versus state-of-the-art frameworks. In the WAN setting, ESecDT achieves <inline-formula> <tex-math notation="LaTeX">$1.78\times $ </tex-math></inline-formula>–<inline-formula> <tex-math notation="LaTeX">$4.48\times $ </tex-math></inline-formula> speedup in training runtime and completes a 30,000-sample training task in less than half an hour, demonstrating strong potential for practical deployment.

DOI Semantic Scholar

View source

Similar papers

2026

PACT: Enhancing Privacy and Efficiency in Tree Evaluation via Secure Parallel Comparison and Oblivious Tree Aggregation

As a classical type of machine learning algorithms, tree models have been widely employed in various fields, such as financial analysis and health diagnostics, offering high-accuracy and low-latency prediction services to users. However, tree evaluation also raises significant privacy concerns, particularly with respec...

Jia-Qi Zhao, Hui Zhu, Jun-Peng Zhang et al. · IEEE Transactions on Informa... · 0 citations

Preprint Jul 2026

Federated Learning Architecture: Data Privacy and System Security Approaches

It was concluded that strategies such as the careful selection of differential privacy parameters and training settings, along with the use of larger datasets, can improve the efficiency of FL and demonstrate that privacy-preserving and high-performance artificial intelligence systems can be securely applied in sensiti...

Cagdas Karatas, Hibanur Karadogan, A. Ertug et al. · 0 citations

Open access Oct 2026

FHEON: A Configurable Framework for Developing Privacy-Preserving Encrypted Neural Networks

FHEON is presented, an open-source configurable framework for developing privacy-preserving neural network models for inference using the CKKS scheme of HE, and outperform all state-of-the-art HE inference works in both latency and memory utilization.

Nges Brian Njungle, Eric Jahns, Michel A. Kinsy · Proceedings on Privacy Enhan... · 1 citation

2026

Differential Privacy Enabled Cascaded Filter for Efficient and Privacy-Preserving Federated Learning

Federated learning (FL) enables collaborative model training across multiple clients in a privacy-preserving manner. However, the employment of homomorphic encryption algorithms might lead to high computational cost while the application of differential privacy (DP) methods would sacrifice model performance. To establi...

Zhiqiang Chen, Yuchen Jiang, Ray Y. Zhong et al. · IEEE Transactions on Informa... · 0 citations

2026

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

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...

Chang-Ching Hung, Tsung-Che Hsieh, Yu-Chi Chen et al. · IEEE Transactions on Informa... · 0 citations

Review

Federated Learning in Fingerprint Recognition: A Comprehensive Investigation of Applications, Challenges and Future Prospects

This paper comprehensively reviews the application of Federated Learning in fingerprint recognition, a distributed machine learning paradigm that enables collaborative modeling without sharing raw data, thus offering a promising privacy-preserving solution.

Junbo Zhang · 0 citations