What Response Marginals Miss: Adaptive Query Complexity of Functional Backdoor Recovery

arXiv:2610.07771 · cs.CR · Submitted 2026-10-06 · Read on arXiv

cs.CR

Submitted: 2026-10-06

Updated: 2026-10-06

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Query Complexity — 1× in this paper · explained in 2 episodes

Sources

• Removing the Trigger, Not the Backdoor: Alternative Triggers and Latent Backdoors
• Targeted Backdoor Attacks on Deep Learning Systems Using Data Poisoning
• Planting Undetectable Backdoors in Machine Learning Models
• BadNets: Identifying Vulnerabilities in the Machine Learning Model Supply Chain
• Active classification with comparison queries

Related papers

• SoK: AI-Augmented Binary Reversing
• Relaxed Sender Anonymity for CBDC Interbank Settlement: A Zero-Knowledge Approach on Permissioned EVM
• Calibration-Family Overfit: Why Trusted Sabotage Monitors Don't Transfer Across Lineages
• Efficient Fuzzy PSI under One-Sided Assumptions
• Sealing the Audit-Runtime Gap for LLM Skills
• Token Composition: A Graph Based on EVM Logs