NodeMedic: End-to-End Analysis of Node.js Vulnerabilities with Provenance Graphs
Authors:
- 1 July 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1101-1127
Abstract
Packages in the Node.js ecosystem often suffer from serious vulnerabilities such as arbitrary command injection and code execution. Existing taint analysis tools fall short in providing an end-to-end infrastructure for automatically detecting and triaging these vulnerabilities.We develop NodeMedic, an end-to-end analysis infrastructure that automates test driver creation, performs precise yet scalable dynamic taint propagation via algorithmically tuned propagation policies, and exposes taint provenance information as a provenance graph. Using provenance graphs we develop two post-detection analyses: automated constraint-based exploit synthesis to confirm vulnerabilities; Attack-defense-tree–based rating of flow exploitability.We demonstrate the effectiveness of NodeMedic through a large-scale evaluation of 10,000 Node.js packages. Our evaluation uncovers 155 vulnerabilities, of which 152 are previously undisclosed, and 108 were confirmed with automatically synthesized exploits. We have open-sourced NodeMedic and a suite of 589 taint precision unit tests.Keywords
This publication has 66 references indexed in Scilit:
- DexterJS: robust testing platform for DOM-based XSS vulnerabilities2015
- Sweeten your JavaScriptACM SIGPLAN Notices, 2014
- An Information Flow Monitor-Inlining Compiler for Securing a Core of JavaScript2014
- Information Flow Control in WebKit’s JavaScript Bytecode2014
- Foundations of Attack–Defense Trees2011
- Measuring the strength of information flows in programsACM Transactions on Software Engineering and Methodology, 2009
- Algorithms and tool support for dynamic information flow analysisInformation and Software Technology, 2009
- Application-based anomaly intrusion detection with dynamic information flow analysisComputers & Security, 2008
- Why and Where: A Characterization of Data Provenance2001
- Statistical Methods for Research Workers1992