Details of Research Outputs

TitleVESTA: A Secure and Efficient FHE-based Three-Party Vectorized Evaluation System for Tree Aggregation Models
Creator
Date Issued2025-03-10
Source PublicationProceedings of the ACM on Measurement and Analysis of Computing Systems
Volume9Issue:1
AbstractMachine Learning as a Service (MLaaS) platforms simplify the development of machine learning applications across multiple parties. However, the model owner, compute server, and client user may not trust each other, creating a need for privacy-preserving approaches that allow applications to run without revealing proprietary data. In this work, we focus on a widely used classical machine learning model - tree ensembles. While previous efforts have applied Fully Homomorphic Encryption (FHE) to this model, these solutions suffer from slow inference speeds and excessive memory consumption. To address these issues, we propose VESTA, which includes a compiler and a runtime to reduce tree evaluation time and memory usage. VESTA includes two key techniques: First, VESTA precomputes a portion of the expensive FHE operations at compile-time, improving inference speed. Second, VESTA uses a partitioning pass in its compiler to divide the ensemble model into sub-models, enabling task-level parallelism. Comprehensive evaluation shows that VESTA achieves a 2.1× speedup and reduces memory consumption by 59.4% compared to the state-of-the-art.
Keyworddomain-specific compiler homomorphic encryption parallelism tree ensembles vectorization
DOI10.1145/3711707
URLView source
Language英语English
Scopus ID2-s2.0-105003217810
Citation statistics
Document TypeJournal article
Identifierhttp://repository.uic.edu.cn/handle/39GCC9TT/12817
CollectionBeijing Normal-Hong Kong Baptist University
Corresponding AuthorLiu,Hongyuan
Affiliation
1.The Hong Kong University of Science and Technology (Guangzhou),Guangzhou,China
2.Guangdong Provincial/Zhuhai Key Laboratory of IRADS,BNU-HKBU United International College,Zhuhai,China
3.Hong Kong Baptist University,Hong Kong,Hong Kong
4.School of Cyber Science and Technology,Shandong University,Qingdao,China
5.Stevens Institute of Technology,United States
Recommended Citation
GB/T 7714
Zhao,Haosong,Huang,Junhao,Chen,Zihanget al. VESTA: A Secure and Efficient FHE-based Three-Party Vectorized Evaluation System for Tree Aggregation Models[J]. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2025, 9(1).
APA Zhao,Haosong., Huang,Junhao., Chen,Zihang., Zhu,Kunxiong., Chen,Donglong., .. & Liu,Hongyuan. (2025). VESTA: A Secure and Efficient FHE-based Three-Party Vectorized Evaluation System for Tree Aggregation Models. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 9(1).
MLA Zhao,Haosong,et al."VESTA: A Secure and Efficient FHE-based Three-Party Vectorized Evaluation System for Tree Aggregation Models". Proceedings of the ACM on Measurement and Analysis of Computing Systems 9.1(2025).
Files in This Item:
There are no files associated with this item.
Related Services
Usage statistics
Google Scholar
Similar articles in Google Scholar
[Zhao,Haosong]'s Articles
[Huang,Junhao]'s Articles
[Chen,Zihang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhao,Haosong]'s Articles
[Huang,Junhao]'s Articles
[Chen,Zihang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhao,Haosong]'s Articles
[Huang,Junhao]'s Articles
[Chen,Zihang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.