arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.04113cs.CRcs.LG
收藏

ZKBoost: XGBoost的零知识可验证训练

ZKBoost: Zero-Knowledge Verifiable Training for XGBoost

Department of XXX, University of YYY, Location, Country(XXX系,YYY大学,地点,国家);School of ZZZ, Institute of WWW, Location, Country(ZZZ学院,WWW研究所,地点,国家)

Nikolas Melissaris, Antigoni Polychroniadou, Akira Takahashi, Chenkai Weng, Jiayi Xu

AI总结:

ZKBoost是首个XGBoost的零知识证明训练协议,通过通用ZKP后端实现高效验证,解决数据和模型参数保密问题,同时提升证明效率和安全性。

摘要:

梯度提升决策树,特别是XGBoost,是表格数据最有效的算法之一。随着敏感环境部署增加,模型完整性的加密保证变得至关重要。我们提出了ZKBoost,首个XGBoost的零知识证明训练(zkPoT)协议,使模型所有者能证明在承诺数据集上正确训练,而不泄露数据或模型参数。简单地在零知识中重新执行XGBoost训练会导致高昂成本,主要是由于训练样本的盲目分区和未知的树分裂。此外,先前的训练和推断ZKP工作存在细微的安全问题,如树拓扑的泄露和声音间隙允许作弊模型提供者偏离正确执行。我们针对这些挑战做出了两个关键贡献:(1)一个通用的XGBoost zkPoT模板,可以使用任何通用ZKP后端实例化,显著提高了证明成本,相比于简单重新执行训练过程;(2)一个基于VOLE的实例化,克服了先前ZK证明训练的安全问题,以最小成本解决。为最大化效率,我们开发了XGBoost的固定点版本,特别适合高效实例化ZKP,并在真实世界数据集上显示其准确率与标准XGBoost相差不超过1%。

英文摘要:

Gradient boosted decision trees, particularly XGBoost, are among the most effective methods for tabular data. As deployment in sensitive settings increases, cryptographic guarantees of model integrity become essential. We present ZKBoost, the first zero-knowledge proof of training (zkPoT) protocol for XGBoost, enabling model owners to prove correct training on a committed dataset without revealing data or model parameters. Naively re-executing XGBoost training in ZK would incur prohibitive costs, primarily due to the oblivious partitioning of training samples and unknown tree splits. Moreover, previous work on ZKP of training and inference had subtle security issues, such as leakage of tree topology and soundness gaps allowing cheating model providers to deviate from the correct execution of training and inference. We make two key contributions to address these challenges: (1) a generic zkPoT template for XGBoost that can be instantiated with any general-purpose ZKP backend, significantly improving prover costs compared to naive re-execution of the training process; and (2) a VOLE-based instantiation that overcomes the security issues of previous ZK proofs of training at minimal costs. To maximize efficiency, we develop a fixed-point version of XGBoost, which is particularly well suited for efficient instantiation of ZKP, and show it matches standard XGBoost accuracy to within 1\% on real-world datasets.

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

↑