arrow
Return

Optimizing Secure Decision Tree Inference Outsourcing

delete2023-07-01
delete3
delete
OA
AI
Y
Yifeng Zheng *
Cong WANG cover
Cong WANG (Cong Wang) *
汪
汪若尘 (Ruochen Wang)
H
Huayi Duan
‪
‪Surya Nepal‬
DOI:10.1109/TDSC.2022.3194048delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Outsourcing decision tree inference services to the cloud is highly beneficial, yet raises critical privacy concerns on the proprietary decision tree of the model provider and the private input data of the client. In this paper, we design, implement, and evaluate a new system that allows highly efficient outsourcing of decision tree inference. Our system significantly improves upon prior art in the overall online end-to-end secure inference service latency at the cloud as well as the local-side performance of the model provider. We first present a new scheme which securely shifts most of the processing of the model provider to the cloud, resulting in a substantial reduction on the model provider's performance complexities. We further devise a scheme which substantially optimizes the performance for secure decision tree inference at the cloud, particularly the communication round complexities. The synergy of these techniques allows our new system to achieve up to 8x better overall online end-to-end secure inference latency at the cloud side over realistic WAN environment, as well as bring the model provider up to 19x savings in communication and 18x savings in computation.
Keywords:
Cloud computing
decision trees
inference service
privacy preservation
secure outsourcing

Journal

IEEE Transactions on Dependable and Secure Computing cover
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
Papers:
2.6K
Citations:
9.6K

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Evolution of sociality in spiders leads to depleted genomic diversity at both population and species levels
err2017-06-27
err0
errOAAI
errV. Settepani; M. F. Schou; M. Greve; L. Grinsted; J. Bechsgaard; T. Bilde
errShare
errSave
Cryopreserved/thawed semen for in vitro fertilization: results from fertile donors and infertile patients
err1990-12-01
err0
PREAI
errMahmood Morshedi; Sergio Oehninger; L.L. Veeck; Hakan Ertunc; Silvina Bocca; Anibal A. Acosta
errShare
errSave
Efficient and Private Scoring of Decision Trees, Support Vector Machines and Logistic Regression Models Based on Pre-Computation
err2019-03-01
err84
PREAI
errDe Cock, Martine; Dowsley, Rafael; Horst, Caleb; Katti, Raj; Nascimento, Anderson C. A.; Poon, Wing-Sea; Truex, Stacey
errShare
errSave
researcher View more