S2VDT: A Communication-Efficient Two-Party Privacy-Preserving Vertical Decision Tree via Secure Matrix Computation
Mathematics · 09.06.2026 · 14 (12) · 2063
DOI: 10.3390/math14122063 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 09.06.2026. Verfasst von Ruoyu Wang und 4 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: New Generation Artificial Intelligence-National Science and Technology Major Project.
Abstract (Originalsprache)
We present S2VDT, a two-party secure vertical decision tree framework built on a suite of matrix-level secure operators, including matrix multiplication, the Hadamard product, reciprocal, and vector comparison. These operators, constructed from additive secret sharing and masked matrices, provide two core advantages. First, inherent parallelism: by casting Gini impurity evaluation and split selection into matrix form, all candidate splits are evaluated simultaneously within a constant number of communication rounds, eliminating the per-split sequential interactions of prior schemes. Second, composable security: each operator is proven secure under the semihonest model via the universal composability framework, and the full training protocol achieves bounded privacy guarantees without relying on homomorphic encryption or an online trusted third party. Experiments on three real-world UCI datasets show that S2VDT matches non-private accuracy with negligible model-level precision loss while reducing communication overhead by 2.5×–7.1× and peak memory consumption by 19×–68× over Pivot.
Förderung
- New Generation Artificial Intelligence-National Science and Technology Major Project
Zitieren
APA
Wang, R., Zhao, D., Yan, M., Li, L., & Zhu, H. (2026). S2VDT: A Communication-Efficient Two-Party Privacy-Preserving Vertical Decision Tree via Secure Matrix Computation. Mathematics, 14(12), 2063. https://doi.org/10.3390/math14122063
Vancouver
Wang R, Zhao D, Yan M, Li L, Zhu H. S2VDT: A Communication-Efficient Two-Party Privacy-Preserving Vertical Decision Tree via Secure Matrix Computation. Mathematics. 2026;14(12):2063. doi:10.3390/math14122063
BibTeX
@article{Wang2026,
author = {Wang, Ruoyu and Zhao, Derun and Yan, Mingzhuo and Li, Lei and Zhu, Haogang},
title = {S2VDT: A Communication-Efficient Two-Party Privacy-Preserving Vertical Decision Tree via Secure Matrix Computation},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {12},
pages = {2063},
doi = {10.3390/math14122063}
}
EUVIMED