EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

S2VDT: A Communication-Efficient Two-Party Privacy-Preserving Vertical Decision Tree via Secure Matrix Computation

Ruoyu Wang, Derun Zhao, Mingzhuo Yan, Lei Li, Haogang Zhu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →