arXiv:2606.05129cs.CRcs.LG2026-06

用全同态加密保护数据隐私,实现安全的因果结构学习。

Preserving Data Privacy in Learning Causal Structure with Fully Homomorphic Encryption

  • 通过电路简化与近似计算,在加密状态下完成因果推断。
  • 在多个数据集上保持与明文版本相当的因果结构准确性。
  • 兼顾隐私保护与效率,可在数十分钟内完成学习任务。

数据隐私保护是结构化数据管理与数据挖掘中的关键问题。然而,在分布式因果结构学习中,数据传输与计算常引发隐私泄露,尤其在需要跨机构协作时尤为突出。本文提出一种基于全同态加密(FHE)的方法,使计算可在密文上进行,全程保持数据加密状态。针对FHE高计算开销及对除法、对数等操作支持有限的挑战,我们设计了三项关键技术:(i) 电路简化以提升效率;(ii) 采用牛顿-拉夫森倒数法与泰勒展开近似实现除法与对数运算;(iii) 引入支持SIMD加速的批处理技术,显著提升整体学习性能。此外,本方法具备可扩展性,已验证可无缝迁移至差分隐私框架。实验表明,该方法在多个数据集上实现了与明文版本高度一致的因果结构,且在保护隐私的前提下,仅需数十分钟即可完成学习过程,具备实际应用可行性。

原文摘要 · Abstract (English)

Preserving data privacy is an important topic in structural data management and data mining. However, the issue of privacy leakage in distributed causal structure learning is a persistent challenge, especially in cases where data transmission and computation are required. In this paper, we propose a method based on fully homomorphic encryption (FHE) that performs calculations on ciphertexts, keeping data encrypted in transition and computation. Nevertheless, adopting FHE to causal structure learning is challenging due to the high computation cost and limited support on division as well as logarithm operations in FHE. To tackle this challenge, we propose a series of novel techniques including (i) circuit simplification for better efficiency, (ii) approximation of division and logarithm through Newton-Raphson Reciprocal and Taylor expansion, and (iii) a batching technique with SIMD-acceleration to enhance the whole learning process. Additionally, our method can be easily extended beyond FHE by demonstration of its portability to support differential privacy. Empirical results show that our method achieves high consistency and comparable causal structure with the plaintext version in the datasets tested. Last, our method is efficient and practical to complete learning causal structures in tens of minutes even under the privacy protection of FHE.

隐私计算因果学习全同态加密安全计算

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