Automatic Exploit Generation

Download: CACM Link.

“Automatic Exploit Generation” by Thanassis Avgerinos, Sang Kil Cha, Alexandre Rebert, Edward J. Schwartz, Maverick Woo, and David Brumley. Communications of the Association for Computing Machinery, vol. 57, no. 2, Feb. 2014, pp. 74-84.

Abstract

Attackers commonly exploit buggy programs to break into computers. Security-critical bugs pave the way for attackers to install trojans, propagate worms, and use victim computers to send spam and launch denial-of-service attacks. A direct way, therefore, to make computers more secure is to find security-critical bugs before they are exploited by attackers.

Unfortunately, bugs are plentiful. For example, the Ubuntu Linux bug-management database listed more than 103,000 open bugs as of January 2013. Specific widely used programs (such as the Firefox Web browser and the Linux 3.x kernel) list 7,597 and 1,293 open bugs in their public bug trackers, respectively. Other projects, including those that are closed-source, likely involve similar statistics. These are just the bugs we know; there is always the persistent threat of zero-day exploits, or attacks against previously unknown bugs.

Among the thousands of known bugs, which should software developers fix first? Which are exploitable?

Download: CACM Link.

BibTeX entry:

@article{brumley:2014:aeg,
   author = {Thanassis Avgerinos and Sang Kil Cha and Alexandre Rebert and
	Edward J. Schwartz and Maverick Woo and David Brumley},
   title = {Automatic Exploit Generation},
   journal = {Communications of the Association for Computing Machinery},
   volume = {57},
   number = {2},
   pages = {74--84},
   month = feb,
   year = {2014}
}

(This webpage was created with bibtex2web.)

Back to publications.