Towards security testing with taint analysis and genetic algorithms
Authors:
Open Access
- 2 May 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 65-71
Abstract
Cross site scripting is considered the major threat to the security of web applications. Removing vulnerabilities from existing web applications is a manual expensive task that would benefit from some level of automatic assistance. Static analysis represents a valuable support for security review, by suggesting candidate vulnerable points to be checked manually. However, potential benefits are quite limited when too many false positives, safe portions of code classified as vulnerable, are reported. In this paper, we present a preliminary investigation on the integration of static analysis with genetic algorithms. We show that this approach can suggest candidate false positives reported by static analysis and provide input vectors that expose actual vulnerabilities, to be used as test cases in security testing.Keywords
This publication has 12 references indexed in Scilit:
- Detecting buffer overflow via automatic test input data generationComputers & Operations Research, 2008
- Automated Detection of Code Vulnerabilities Based on Program Analysis and Model Checking2008
- Static detection of cross-site scripting vulnerabilities2008
- Hybrid Concolic Testing2007
- Pixy: a static analysis tool for detecting Web application vulnerabilities2006
- CUTE2005
- A Software Implementation of a Genetic Algorithm Based Approach to Network Intrusion Detection2005
- Evolutionary testing of classes2004
- Securing web application code by static analysis and runtime protection2004
- Extending typestate checking using conditional liveness analysisIEEE Transactions on Software Engineering, 1993