The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
TaintScope: A Checksum-Aware Directed Fuzzing Tool for Automatic Software Vulnerability Detection
Abstract
Fuzz testing has proven successful in finding security vulnerabilities in large programs. However, traditional fuzz testing tools have a well-known common drawback: they are ineffective if most generated malformed inputs are rejected in the early stage of program running, especially when target programs employ checksum mechanisms to verify the integrity of inputs. In this paper, we present TaintScope, an automatic fuzzing system using dynamic taint analysis and symbolic execution techniques, to tackle the above problem. TaintScope has several novel contributions: 1) TaintScope is the first checksum-aware fuzzing tool to the best of our knowledge. It can identify checksum fields in input instances, accurately locate checksum-based integrity checks by using branch profiling techniques, and bypass such checks via control flow alteration. 2) TaintScope is a directed fuzzing tool working at X86 binary level (on both Linux and Window). Based on fine-grained dynamic taint tracing, TaintScope identifies which bytes in a well-formed input are used in security-sensitive operations (e.g., invoking system/library calls) and then focuses on modifying such bytes. Thus, generated inputs are more likely to trigger potential vulnerabilities. 3) TaintScope is fully automatic, from detecting checksum, directed fuzzing, to repairing crashed samples. It can fix checksum values in generated inputs using combined concrete and symbolic execution techniques. We evaluate TaintScope on a number of large real-world applications. Experimental results show that TaintScope can accurately locate the checksum checks in programs and dramatically improve the effectiveness of fuzz testing. TaintScope has already found 27 previously unknown vulnerabilities in several widely used applications, including Adobe Acrobat, Google Picasa, Microsoft Paint, and ImageMagick. Most of these severe vulnerabilities have been confirmed by Secunia and oCERT, and assigned CVE identifiers (such as CVE-2009-1882, CVE-2009-2688). Corresponding patches from vendors are released or in progress based on our reports.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Pin: building customized program analysis tools with dynamic instrumentation
Luk, C.-K., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V. J., & Hazelwood, K. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065034 · Cited by 3,180
KLEE: unassisted and automatic generation of high-coverage tests for complex systems programs
Cadar, C., Dunbar, D., & Engler, D. (2008) · doi:10.5555/1855741.1855756 · Cited by 2,620
Pin: building customized program analysis tools with dynamic instrumentation
Luk, C.-K., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V. J., & Hazelwood, K. (2005) · Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation · doi:10.1145/1065010.1065034 · Cited by 2,310
Valgrind: a framework for heavyweight dynamic binary instrumentation
Nethercote, N., & Seward, J. (2007) · Proceedings of the 28th ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1250734.1250746 · Cited by 2,244
DART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065036 · Cited by 2,067
CUTE: a concolic unit testing engine for C
Sen, K., Marinov, D., & Agha, G. (2005) · Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering · doi:10.1145/1081706.1081750 · Cited by 1,651
DART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation · doi:10.1145/1065010.1065036 · Cited by 1,570
An empirical study of the reliability of UNIX utilities
Miller, B. P., Fredriksen, L., & So, B. (1990) · Communications of the ACM · doi:10.1145/96267.96279 · Cited by 1,281
Automated Whitebox Fuzz Testing.
Godefroid, P., Levin, M. Y., & Molnar, D. A. (2008) · Cited by 1,095
EXE: automatically generating inputs of death
Cadar, C., Ganesh, V., Pawlowski, P. M., Dill, D. L., & Engler, D. R. (2006) · Proceedings of the 13th ACM conference on Computer and communications security · doi:10.1145/1180405.1180445 · Cited by 788
A Decision Procedure for Bit-Vectors and Arrays
Ganesh, V., & Dill, D. L. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-73368-3_52 · Cited by 585
Fuzzing: Brute Force Vulnerability Discovery
Sutton, M. J. D., Greene, A., & Amini, P. (2007) · Medical Entomology and Zoology · Cited by 548
Clause, J., Li, W., & Orso, A. (2007) · International Symposium on Software Testing and Analysis · doi:10.1145/1273463.1273490 · Cited by 539
Exploring Multiple Execution Paths for Malware Analysis
Moser, A., Kruegel, C., & Kirda, E. (2007) · 2007 IEEE Symposium on Security and Privacy (SP '07) · doi:10.1109/sp.2007.17 · Cited by 488
Grammar-based whitebox fuzzing
Godefroid, P., Kiezun, A., & Levin, M. Y. (2008) · Proceedings of the 29th ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1375581.1375607 · Cited by 462
Discoverer: automatic protocol reverse engineering from network traces
Cui, W., Kannan, J., & Wang, H. J. (2007) · USENIX Security Symposium · Cited by 391
Polyglot: automatic extraction of protocol message format using dynamic binary analysis
Caballero, J., Yin, H., Liang, Z., & Song, D. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315286 · Cited by 372
Taint-based directed whitebox fuzzing
Ganesh, V., Leek, T., & Rinard, M. (2009) · 2009 IEEE 31st International Conference on Software Engineering · doi:10.1109/icse.2009.5070546 · Cited by 348
ZLIB Compressed Data Format Specification version 3.3
Deutsch, P., & Gailly, J.-L. (1996) · doi:10.17487/rfc1950 · Cited by 347
Prospex: Protocol Specification Extraction
Comparetti, P. M., Wondracek, G., Kruegel, C., & Kirda, E. (2009) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2009.14 · Cited by 324
Automatic Patch-Based Exploit Generation is Possible: Techniques and Implications
Brumley, D., Poosankam, P., Song, D., & Zheng, J. (2008) · 2008 IEEE Symposium on Security and Privacy (sp 2008) · doi:10.1109/sp.2008.17 · Cited by 281
Impeding Malware Analysis Using Conditional Code Obfuscation
Sharif, M. I., Lanzi, A., Giffin, J. T., & Lee, W. (2008) · Cited by 231
Egele, M., Kruegel, C., Kirda, E., Yin, H., & Song, D. X. (2018) · Figshare · doi:10.1184/r1/6468713 · Cited by 221
Dispatcher: enabling active botnet infiltration using automatic protocol reverse-engineering
Caballero, J., Poosankam, P., Kreibich, C., & Song, D. (2009) · Proceedings of the 16th ACM conference on Computer and communications security · doi:10.1145/1653662.1653737 · Cited by 213
Automatic Protocol Format Reverse Engineering through Context-Aware Monitored Execution.
Lin, Z., Jiang, X., Xu, D., & Zhang, X. (2008) · Cited by 205
Tupni: automatic reverse engineering of input formats
Cui, W., Peinado, M., Chen, K., Wang, H. J., & Irún-Briz, L. (2008) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/1455770.1455820 · Cited by 203
Violating Assumptions with Fuzzing
Oehlert, P. (2005) · IEEE Security & Privacy · doi:10.1109/msp.2005.55 · Cited by 201
Dynamic test generation to find integer bugs in x86 binary linux programs
Molnár, D., Li, X. C., & Wagner, D. A. (2009) · Cited by 198
Automatic network protocol analysis
Wondracek, G. (2008) · Cited by 183
SNOOZE: Toward a Stateful NetwOrk prOtocol fuzZEr
Banks, G., Cova, M., Felmetsger, V. V., Almeroth, K. C., Kemmerer, R. A., & Vigna, G. (2006) · Lecture notes in computer science · doi:10.1007/11836810_25 · Cited by 148
ReFormat: Automatic Reverse Engineering of Encrypted Messages
Wang, Z., Jiang, X., Cui, W., Wang, X., & Grace, M. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-04444-1_13 · Cited by 139
Directed test generation using symbolic grammars
Majumdar, R., & Xu, R.-G. (2007) · doi:10.1145/1321631.1321653 · Cited by 104
A Forced Sampled Execution Approach to Kernel Rootkit Identification
Wilhelm, J., & Chiueh, T. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74320-0_12 · Cited by 91
Clause, J., & Orso, A. (2009) · ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA) · doi:10.1145/1572272.1572301 · Cited by 58
Directed test generation using symbolic grammars
Majumdar, R., & Xu, R.-G. (2007) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/1287624.1287708 · Cited by 48
Cited by
Driller: Augmenting Fuzzing Through Selective Symbolic Execution
Stephens, N., Grosen, J., Salls, C., Dutcher, A., Wang, R., Corbetta, J., Shoshitaishvili, Y., Kruegel, C., & Vigna, G. (2016) · Proceedings 2016 Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23368 · Cited by 887
Böhme, M., Pham, V.-T., Nguyen, M.-D., & Roychoudhury, A. (2017) · Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3133956.3134020 · Cited by 747
Coverage-based Greybox Fuzzing as Markov Chain
Böhme, M., Pham, V.-T., & Roychoudhury, A. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978428 · Cited by 649
VUzzer: Application-aware Evolutionary Fuzzing
Rawat, S., Jain, V., Kumar, A., Cojocar, L., Giuffrida, C., & Bos, H. (2017) · Proceedings 2017 Network and Distributed System Security Symposium · doi:10.14722/ndss.2017.23404 · Cited by 584
(2021) · doi:10.1109/tse.2019.2946563 · Cited by 574
Metadata
- Authors
- Wang, T., Wei, T., Gu, G., & Zou, W.
- Venue
- 2010 IEEE Symposium on Security and Privacy
- Publisher
- IEEE
- Published
- 2010
- Pages
- 497-512
- ISSN
- 1081-6011 (ISSN-L)
- OpenAlex
- W1976878954
- Cited by
- 380
- References
- 35
- FWCI
- 10.59
- Type
- conference paper
- Language
- en
- Open access
- closed
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.