arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.19334cs.CR
收藏

OnePath:云环境中高效且隐私保护的决策树推理

OnePath: Efficient and Privacy-Preserving Decision Tree Inference in the Cloud

University of Electronic Science and Technology of China(电子科技大学)

Shuai Yuan, Hongwei Li, Xinyuan Qian, Guowen Xu

AI总结:

研究云环境下决策树推理隐私与效率问题,提出OnePath框架,通过仅处理预测路径节点及采用功能加密优化,提升推理效率并保护隐私,经分析和实验验证其有效性。

摘要:

云服务器的大容量存储和计算能力导致机器学习推理服务广泛外包,带来隐私风险。本文提出OnePath,一种云环境中安全高效决策树推理框架。与遍历所有内部节点的现有方法不同,其遍历协议仅处理预测路径上的节点,显著提高推理效率并保护隐私。为进一步优化隐私和性能,OnePath首次采用功能加密评估决策树节点。值得注意的是,我们的协议使模型提供者和用户在推理阶段都能保持离线,这为实际部署提供了关键优势。我们提供了形式化安全分析,以证明OnePath在模型推理过程中提供了全面的隐私保护。大量实验结果表明,我们的方法能在微秒内处理查询数据,突出了其效率。OnePath提供了一种在安全性和性能之间取得平衡的实用解决方案,使其成为广泛的基于云的决策树推理应用的有前途的选择。

英文摘要:

The vast storage capacity and computational power of cloud servers have led to the widespread outsourcing of machine learning inference services. While offering significant operational benefits, this practice also introduces privacy risks, such as the exposure of proprietary models and sensitive user data. In this paper, we present OnePath, a framework for secure and efficient decision tree inference in cloud environments. Unlike existing methods that traverse all internal nodes of a decision tree, our traversal protocol processes only the nodes on the prediction path, significantly improving inference efficiency while preserving privacy. To further optimize privacy and performance, OnePath is the first to employ functional encryption for evaluating decision tree nodes. Notably, our protocol enables both model providers and users to remain offline during the inference phase, offering a crucial advantage for practical deployment. We provide formal security analysis to demonstrate that OnePath provides comprehensive privacy protections during the model inference process. Extensive experimental results show that our approach processes query data in microseconds, highlighting its efficiency. OnePath offers a practical solution that strikes a balance between security and performance, making it a promising option for a wide range of cloud-based decision tree inference applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑