2023 · 31 citations · 38 references
ComputingComputer ScienceCybersecurityApplication SecuritySecure Software DevelopmentVulnerability AnalysisApplication Security TestingSoftware Vulnerability DiscoveryStatic Application Security TestingStatic Code AnalysisStatic Vulnerability AnalysisVulnerability ManagementDeserialization VulnerabilitiesDirected FuzzingFeedback-driven FuzzingGreybox FuzzingSeed GenerationStatic Structure AnalysisStructure-aware FuzzingVulnerability Discovery
Java deserialization vulnerability is a severe threat in practice. Researchers have proposed static analysis solutions to locate candidate vulnerabilities and fuzzing solutions to generate proof-of-concept (PoC) serialized objects to trigger them. However, existing solutions have limited effectiveness and efficiency.In this paper, we propose a novel hybrid solution ODDFuzz to efficiently discover Java deserialization vulnerabilities. First, ODDFuzz performs lightweight static taint analysis to identify candidate gadget chains that may cause deserialization vulnerabilities. In this step, ODDFuzz tries to locate all candidates and avoid false negatives. Then, ODDFuzz performs directed greybox fuzzing (DGF) to explore those candidates and generate PoC testcases to mitigate false positives. Specifically, ODDFuzz applies a structure-aware seed generation method to guarantee the validity of the testcases, and adopts a novel hybrid feedback and a step-forward strategy to guide the directed fuzzing.We implemented a prototype of ODDFuzz and evaluated it on the popular Java deserialization repository ysoserial. Results show that, ODDFuzz could discover 16 out of 34 known gadget chains, while two state-of-the-art baselines only identify three of them. In addition, we evaluated ODDFuzz on real-world applications including Oracle WebLogic Server, Apache Dubbo, Sonatype Nexus, and protostuff, and found six previously unreported exploitable gadget chains with five CVEs assigned.
38
Steven Arzt, Siegfried Rasthofer, Christian Fritz et al. · 2014 · 1.4K citations
Marcel Böhme, Van-Thuan Pham, Manh-Dung Nguyen et al. · 2017 · 717 citations
Coverage-based Greybox Fuzzing as Markov Chain
Marcel Böhme, Van-Thuan Pham, Abhik Roychoudhury · 2016 · 619 citations
George Klees, Andrew Ruef, Benji Cooper et al. · 2018 · 597 citations · Full text
Angora: Efficient Fuzzing by Principled Search