2015 · 16 citations · 15 references
ComputingComputer EngineeringComputer ScienceApplication SecurityComputer SecurityWeb SecurityDatabase SecuritySoftware Security EngineeringSql InjectionWeb Application SecurityWeb Application VulnerabilitiesApplication Taint AnalysisDeploymentInjection AttacksPerformance OverheadPerformance Overhead AnalysisProgram Taint AnalysisSql Injection DetectionTaint Detection
Despite years of research on taint-tracking techniques to detect SQL injection attacks, taint tracking is rarely used in practice because it suffers from high performance overhead, intrusive instrumentation, and other deployment issues. Taint inference techniques address these shortcomings by obviating the need to track the flow of data during program execution by inferring markings based on either the program's input (negative taint inference), or the program itself (positive taint inference). We show that existing taint inference techniques are insecure by developing new attacks that exploit inherent weaknesses of the inferencing process. To address these exposed weaknesses, we developed Joza, a novel hybrid taint inference approach that exploits the complementary nature of negative and positive taint inference to mitigate their respective weaknesses. Our evaluation shows that Joza prevents real-world SQL injection attacks, exhibits no false positives, incurs low performance overhead (4%), and is easy to deploy.
15
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
Algorithms for approximate string matching
Esko Ukkonen · Information and Control · 1985 · 621 citations
Dynamic Taint Propagation for Java
Vivek Haldar, D. Chandra, Michael Franz · 2006 · 226 citations