arXiv:2605.26903cs.CRcs.AI2026-05

保护数据隐私的双方梯度提升树训练,隐藏记录标识符。

Practical Anonymous Two-Party Gradient Boosting Decision Tree

论文配图:Practical Anonymous Two-Party Gradient Boosting Decision Tree
图 1 · 摘自论文原文
  • 用双电路私有集合交集实现交替密态特征计算
  • 将同态加密密文打包成本降低一半,效率接近不安全方法
  • 适合金融、医疗等需隐私保护的垂直数据联合建模场景

结构化数据通常由梯度提升决策树(GBDT)处理,常在互不信任的多方间进行特征垂直划分训练。由于高效且可解释性强,GBDT在金融与医疗领域广受欢迎,而神经网络往往难以胜任。实现GBDT的安全计算面临独特挑战,尤其需要对齐记录以进行比较。目前普遍依赖私有集合交集(PSI),但将其作为安全措施会暴露两数据集中共享的记录标识符(ID)。尽管电路-PSI可缓解此问题,其通用使用成本过高。为此,本文首次研究在双方各自持有分片数据的前提下,实现匿名的GBDT训练。设计采用双电路-PSI机制,使双方交替作为接收方,通过本地特征执行“取后求和”操作;利用无感知可编程伪随机函数,在多轮运行中传递电路-PSI输出作为共享状态。避免全局对齐,解决了因隐藏ID导致开销随域大小增长这一长期被忽视的难题。此外,我们将先前安全GBDT(Usenix Security'23)中基于环学习误差的单指令多数据同态加密的密文打包成本减半。对比实验表明,本协议在效率上仍可与存在信息泄露的方法相竞争。所提技术可扩展至其他垂直划分数据分析任务。

原文摘要 · Abstract (English)

Structured data is well handled by gradient-boosted decision trees (GBDT), which are usually trained on vertically partitioned features across mutually distrustful parties. High speed and interpretability make GBDTs popular in finance and healthcare, where neural networks may fall short. Enabling secure computation for GBDTs poses unique challenges, requiring secure record alignment for comparison. Relying on private set intersection (PSI) is a de facto approach. Mistaking PSI for a safety measure actually exposes which record identifiers (IDs) are shared between the datasets. Although circuit-PSI could help, it is costly for generic uses. New ideas are needed to efficiently train in a "dark forest". Aiming to hide the IDs, we initiate the study of anonymous GBDT training on split data held by two parties. Dual circuit-PSI in our design lets the parties alternate as receiver to run pick-then-sum over local features. Via oblivious programmable pseudorandom functions, we propagate circuit-PSI outputs as shared state across runs. Avoiding universal alignment, we resolve the neglected dilemma that ID hiding incurs a cost that scales with domain size. Next, we halve the cost of ciphertext packing used to convert single-instruction multiple-data homomorphic encryption from (ring) learning with errors in prior secure GBDT (Usenix Security' 23) and related secure machine-learning computations. Comparative experiments show our protocol remains competitive with leaky approaches in efficiency. Enabling ID-hiding aggregation, our techniques can extend to other vertically partitioned analytics.

隐私计算梯度提升安全多方计算数据隐私

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。