Beyond heuristics

Mehran Bozorgi, Lawrence K. Saul, Stefan Savage, Geoffrey M. Voelker

2010 · 253 citations · 12 references

Concepts

TL;DR

Modern system administration faces escalating security demands, with thousands of new software vulnerabilities disclosed weekly that threaten enterprise systems. The study aims to identify which vulnerabilities should be prioritized by administrators. We train classifiers on publicly available vulnerability databases, using high‑dimensional feature vectors extracted from report fields, timestamps, and cross‑references to predict exploitation likelihood and timing. Our classifiers outperform existing expert‑based heuristics, accurately predicting exploitation likelihood and timing.

Abstract

The security demands on modern system administration are enormous and getting worse. Chief among these demands, administrators must monitor the continual ongoing disclosure of software vulnerabilities that have the potential to compromise their systems in some way. Such vulnerabilities include buffer overflow errors, improperly validated inputs, and other unanticipated attack modalities. In 2008, over 7,400 new vulnerabilities were disclosed--well over 100 per week. While no enterprise is affected by all of these disclosures, administrators commonly face many outstanding vulnerabilities across the software systems they manage. Vulnerabilities can be addressed by patches, reconfigurations, and other workarounds; however, these actions may incur down-time or unforeseen side-effects. Thus, a key question for systems administrators is which vulnerabilities to prioritize. From publicly available databases that document past vulnerabilities, we show how to train classifiers that predict whether and how soon a vulnerability is likely to be exploited. As input, our classifiers operate on high dimensional feature vectors that we extract from the text fields, time stamps, cross references, and other entries in existing vulnerability disclosure reports. Compared to current industry-standard heuristics based on expert knowledge and static formulas, our classifiers predict much more accurately whether and how soon individual vulnerabilities are likely to be exploited.

References

12