Sound Input Filter Generation for Integer Overflow Errors
Name
MIT-CSAIL-TR-2013-018.pdf
Size
467.23 KB
Format
Adobe PDF
Checksum (MD5)
f8d3e51f0654a0985f5d63c6f1bfec57
Download all files submitted through automated deposit
Author(s)
Long, Fan
Sidiroglou-Douskos, Stelios
Kim, Deokhwan
Rinard, Martin
Advisor(s)
Martin Rinard
Date Issued
August 6, 2013
Series/Report no.
MIT-CSAIL-TR-2013-018
Abstract
We present a system, SIFT, for generating input filters that nullify integer overflow errors associated with critical program sites such as memory allocation or block copy sites. SIFT uses a static program analysis to generate filters that discard inputs that may trigger integer overflow errors in the computations of the sizes of allocated memory blocks or the number of copied bytes in block copy operations. The generated filters are sound if an input passes the filter, it will not trigger an integer overflow error for any analyzed site. Our results show that SIFT successfully analyzes (and therefore generates sound input filters for) 52 out of 58 memory allocation and block memory copy sites in analyzed input processing modules from five applications (VLC, Dillo, Swfdec, Swftools, and GIMP). These nullified errors include six known integer overflow vulnerabilities. Our results also show that applying these filters to 62895 real-world inputs produces no false positives. The analysis and filter generation times are all less than a second.
Subjects
Static Analysis
Integer Overflow
Filter Generation
Persistent DSpace Link
