English

The Power of Backdoor Absorption in Community Training

Cryptography and Security 2026-07-07 v1 Machine Learning

Abstract

Backdoor attacks severely threaten large-scale AI models. When model owners delegate training to external compute providers within a decentralized training paradigm, adversaries can craft stealthy, low-frequency triggers to inject malicious behavior while evading standard audits. Traditionally, detecting these attacks requires a full re-computation of the training steps--a prohibitive overhead that directly contradicts the owner's resource constraints. To address this, we investigate the resilience of continuous optimization dynamics under Byzantine perturbations, where adversaries are forced to compete against a continuous influx of honest updates. Under a threat model where an adversary compromises f out of n total trainers, we quantify the minimum auditing overhead required by the model owner to probabilistically bound the attack success rate. We formalize this injection-absorption dynamic as a Discrete-Time Markov Chain (DTMC). Using this framework, we prove that the success probability of any bounded adversary asymptotically collapses to zero under a defense strategy combining natural absorption, a randomized scheduler, and lazy verification oracle. Empirical results demonstrate significant backdoor suppression with zero utility degradation even when invoking the verification oracle on merely 10% of the total training steps. This approach yields a provably sound and computationally efficient defense for safety-critical AI.

Keywords

Cite

@article{arxiv.2607.06643,
  title  = {The Power of Backdoor Absorption in Community Training},
  author = {Issam Seddik and Sami Souihi and Mohamed Tamaazousti and Sara Tucci Piergiovanni},
  journal= {arXiv preprint arXiv:2607.06643},
  year   = {2026}
}

Comments

Technical Report, CEA-LIST. 15 pages, 5 figures, 2 tables