AI Navigate

Robustness, Cost, and Attack-Surface Concentration in Phishing Detection

arXiv cs.LG / 3/20/2026

📰 NewsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper introduces a cost-aware evasion framework for phishing detectors and defines MEC, the evasion survival rate S(B), and the robustness concentration index (RCI) to quantify robustness under attacker budgets.
  • On the UCI Phishing Websites dataset, several classifiers (Logistic Regression, Random Forests, Gradient Boosted Trees, and XGBoost) achieve AUC ≥ 0.979 under static evaluation, but robustness under budgeted evasion converges across architectures.
  • The study finds that over 80% of successful minimal-cost evasions concentrate on three low-cost surface features, and increasing robustness via feature restriction only helps when it removes all dominant low-cost transitions.
  • A formal convergence result shows that if a positive fraction of correctly detected instances can be evaded with a single low-cost feature transition, no classifier can raise the corresponding MEC quantile above that cost without changing the feature representation or the cost model, implying robustness is governed by feature economics rather than model complexity.

Abstract

Phishing detectors built on engineered website features attain near-perfect accuracy under i.i.d.\ evaluation, yet deployment security depends on robustness to post-deployment feature manipulation. We study this gap through a cost-aware evasion framework that models discrete, monotone feature edits under explicit attacker budgets. Three diagnostics are introduced: minimal evasion cost (MEC), the evasion survival rate S(B), and the robustness concentration index (RCI). On the UCI Phishing Websites benchmark (11\,055 instances, 30 ternary features), Logistic Regression, Random Forests, Gradient Boosted Trees, and XGBoost all achieve \mathrm{AUC}\ge 0.979 under static evaluation. Under budgeted sanitization-style evasion, robustness converges across architectures: the median MEC equals 2 with full features, and over 80\% of successful minimal-cost evasions concentrate on three low-cost surface features. Feature restriction improves robustness only when it removes all dominant low-cost transitions. Under strict cost schedules, infrastructure-leaning feature sets exhibit 17-19\% infeasible mass for ensemble models, while the median MEC among evadable instances remains unchanged. We formalize this convergence: if a positive fraction of correctly detected phishing instances admit evasion through a single feature transition of minimal cost c_{\min}, no classifier can raise the corresponding MEC quantile above c_{\min} without modifying the feature representation or cost model. Adversarial robustness in phishing detection is governed by feature economics rather than model complexity.