PreprintCited by 1,331Adversarial Robustness in Machine LearningPrivacy-Preserving Technologies in DataSecurity and Verification in Computing

Poisoning Attacks against Support Vector Machines

Open access
Biggio, Battista, Nelson, Blaine, Laskov, Pavel·2012·arXiv

Abstract

We investigate a family of poisoning attacks against Support Vector Machines (SVM). Such attacks inject specially crafted training data that increases the SVM's test error. Central to the motivation for these attacks is the fact that most learning algorithms assume that their training data comes from a natural or well-behaved distribution. However, this assumption does not generally hold in security-sensitive settings. As we demonstrate, an intelligent adversary can, to some extent, predict the change of the SVM's decision function due to malicious input and use this ability to construct malicious data. The proposed attack uses a gradient ascent strategy in which the gradient is computed based on properties of the SVM's optimal solution. This method can be kernelized and enables the attack to be constructed in the input space even for non-linear kernels. We experimentally demonstrate that our gradient ascent procedure reliably identifies good local maxima of the non-convex validation error surface, which significantly increases the classifier's test error.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1206.6389

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • AI security has remained largely model-centric, focused on single-agent attack surfaces and adversarial samples.

    “AI security, by contrast, has remained largely model-centric, focused on single-agent attack surfaces and adversarial samples (Biggio et al., 2012;Szegedy et al., 2014;Zou et al., 2023).”

    From Open Challenges in Multi-Agent Security: Towards Secure Systems of Interacting AI Agents (2025) · cites this paper as Biggio et al., 2012

    The Introduction (p. 2) examines an attack by one adversary against an SVM using a crafted data point, supporting this paper as an example of model-focused security research. The paper does not establish that AI security as a field has remained largely model-centric or focused on single-agent attacks, and its crafted inputs are poisoning data rather than necessarily the broader category of adversarial samples. (LLM, conf=0.86)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 21

  1. Barreno, Marco, Nelson, Blaine, Sears, Russell, Joseph, Anthony D., and Tygar, J. D. Can machine learning be secure? In Proceedings of the ACM Symposium on Information, Computer and Communications Security (ASIACCS) , pp. 16-25, 2006.
  2. Barreno, Marco, Nelson, Blaine, Joseph, Anthony D., and Tygar, J. D. The security of machine learning. Machine Learning , 81(2):121-148, November 2010.
  3. Biggio, Battista, Fumera, Giorgio, and Roli, Fabio. Multiple classifier systems for robust classifier design in adversarial environments. International Journal of Machine Learning and Cybernetics , 1(1):27-41, 2010.
  4. Bolton, Richard J. and Hand, David J. Statistical fraud detection: A review. Journal of Statistical Science , 17 (3):235-255, 2002.
  5. Br¨ uckner, Michael and Scheffer, Tobias. Nash equilibria of static prediction games. In Advances in Neural Information Processing Systems (NIPS) , pp. 171-179. 2009.
  6. Cauwenberghs, Gert and Poggio, Tomaso. Incremental and decremental support vector machine learning. In Leen, T.K., Diettrich, T.G., and Tresp, V. (eds.), Advances in Neural Information Processing Systems 13 , pp. 409-415, 2001.
  7. Cova, M., Kruegel, C., and Vigna, G. Detection and analysis of drive-by-download attacks and malicious JavaScript code. In International Conference on World Wide Web (WWW) , pp. 281-290, 2010.
  8. Curtsinger, C., Livshits, B., Zorn, B., and Seifert, C. ZOZZLE: Fast and precise in-browser JavaScript malware detection. In USENIX Security Symposium , pp. 33-48, 2011.
  9. Dekel, O., Shamir, O., and Xiao, L. Learning to classify with missing and corrupted features. Machine Learning , 81(2):149-178, 2010.
  10. Forrest, Stephanie, Hofmeyr, Steven A., Somayaji, Anil, and Longstaff, Thomas A. A sense of self for unix processes. In Proceedings of the IEEE Symposium on Security and Privacy , pp. 120-128, 1996.
  11. Globerson, A. and Roweis, S. Nightmare at test time: Robust learning by feature deletion. In International Conference on Machine Learning (ICML) , pp. 353-360, 2006.
  12. Kloft, Marius and Laskov, Pavel. Online anomaly detection under adversarial impact. In Proceedings of the 13th International Conference on Artificial Intelligence and Statistics (AISTATS) , 2010.
  13. Laskov, Pavel and ˇ Srndi´ c, Nedim. Static detection of malicious JavaScript-bearing PDF documents. In Proceedings of the Annual Computer Security Applications Conference (ACSAC) , December 2011.
  14. LeCun, Y., Jackel, L., Bottou, L., Brunot, A., Cortes, C., Denker, J., Drucker, H., Guyon, I., M¨ uller, U., S¨ ackinger, E., Simard, P., and Vapnik, V. Comparison of learning algorithms for handwritten digit recognition. In Int'l Conf. on Artificial Neural Networks , pp. 53-60, 1995.
  15. L¨ utkepohl, Helmut. Handbook of matrices . John Wiley & Sons, 1996.
  16. Meyer, Tony A. and Whateley, Brendon. SpamBayes: Effective open-source, Bayesian based, email classification system. In Proceedings of the Conference on Email and Anti-Spam (CEAS) , July 2004.
  17. Nelson, Blaine, Barreno, Marco, Chi, Fuching Jack, Joseph, Anthony D., Rubinstein, Benjamin I. P., Saini, Udam, Sutton, Charles, Tygar, J. D., and Xia, Kai. Exploiting machine learning to subvert your spam filter. In Proceedings of the 1st USENIX Workshop on LargeScale Exploits and Emergent Threats (LEET) , pp. 1-9, 2008.
  18. Rieck, K., Kr¨ uger, T., and Dewald, A. Cujo: Efficient detection and prevention of drive-by-download attacks. In Proceedings of the Annual Computer Security Applications Conference (ACSAC) , pp. 31-39, 2010.
  19. Rubinstein, Benjamin I. P., Nelson, Blaine, Huang, Ling, Joseph, Anthony D., hon Lau, Shing, Rao, Satish, Taft, Nina, and Tygar, J. D. ANTIDOTE: Understanding and defending against poisoning of anomaly detectors. In Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement (IMC) , pp. 1-14, 2009.
  20. Stolfo, Salvatore J., Hershkop, Shlomo, Wang, Ke, Nimeskern, Olivier, and Hu, Chia-Wei. A behaviorbased approach to securing email systems. In Mathematical Methods, Models and Architectures for Computer Networks Security . Springer-Verlag, 2003.
  21. Teo, C.H., Globerson, A., Roweis, S., and Smola, A. Convex learning with invariances. In Advances in Neural Information Proccessing Systems (NIPS) , pp. 1489-1496, 2008.

Cited by

Sorted by citations

Authors
Biggio, B., Nelson, B., & Laskov, P.
Affiliations
  • University of Cagliari (IT)
  • University of Tübingen (DE)
Venue
arXiv
Publisher
arXiv
Published
2012
ISSN
2331-8422 (ISSN-L)
OpenAlex
W2112507308
Cited by
1,331
References
0
Citations by year
2026: 38 · 2025: 110 · 2024: 157 · 2023: 168 · 2022: 133 · 2021: 195 · 2020: 176 · 2019: 133 · 2018: 104 · 2017: 46 · 2016: 25 · 2015: 17 · 2014: 21 · 2013: 7
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • UNICA IRIS Institutional Research Information System (University of Cagliari) (submittedVersion)
  • arXiv (Cornell University)
Funders
Regione Autonoma della Sardegna (CRP-18293, L.R. 7/2007, F.S.E. 2007/2013, L.R. 7, 7/2007)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Adversarial Robustness in Machine Learning
  • Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
  • Physical Sciences › Computer Science › Artificial Intelligence › Security and Verification in Computing
Keywords
poisoning attacks, support vector machine, adversarial training data, gradient ascent, malicious data injection, decision function, kernel methods, adversarial learning, classifier robustness

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review