PowerFuzz: Power–Based Black-Box Firmware Fuzzing
Dakshina Tharindu, Sahan Sanjaya, Philip Baptist, Prabhat Mishra · 2026
Read PowerFuzz: Power–Based Black-Box Firmware Fuzzing by Dakshina Tharindu, Sahan Sanjaya, Philip Baptist, Prabhat Mishra (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24692.txt.
Introduction
Dakshina Tharindu, Sahan Sanjaya, Philip Baptist, and Prabhat Mishra present PowerFuzz, a fuzzer for firmware that cannot be inspected. Fuzzing feeds inputs to a system to expose faults. Grey box fuzzers steer by feedback such as branch coverage, but closed firmware gives no such readout. PowerFuzz instead watches power side channel traces, a substitute signal that needs no view inside the target.
The framework first recovers which branches a run executed. It applies a sliding window and then a growing window correlation method across the full power trace. From those branches it builds a high level control flow graph of the closed firmware. That graph steers the fuzzer toward paths not yet explored. Tests span three embedded hardware platforms and ten firmware benchmarks. PowerFuzz came within 13.5 percent of grey box branch coverage. It beat leading black box fuzzers by up to 22 percent.
Catalog record
| CREATOR | Dakshina Tharindu, Sahan Sanjaya, Philip Baptist, Prabhat Mishra |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.24692
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PowerFuzz: Power–Based Black-Box Firmware Fuzzing Dakshina Tharindu, Sahan Sanjaya, Philip Baptist, Prabhat Mishra Abstract . Fuzzing is widely used for software and hardware verification, offering an effective alternative to random testing. While gray-box fuzzers benefit from full visibility into the system under test and can leverage execution feedback such as branch coverage, these approaches are not applicable when verifying systems whose firmware or binaries are not publicly available. In such scenarios, obtaining coverage information for guiding the fuzzer becomes infeasible. In this paper, we introduce PowerFuzz, a statistical black-box fuzzing framework that leverages power side-channel measurements as a substitute for binary instrumentation, requiring no internal visibility into the target firmware. A central challenge in black-box firmware fuzzing is determining the executed branches during test execution. To address this challenge, we use power traces to identify branches utilizing a sliding window followed by a growing window full-trace correlation method. This approach also enables the construction of a high-level control-flow graph of the black-box firmware, which we utilize to drive the fuzzer to unexplored execution paths. Extensive evaluation using three embedded hardware platforms and ten firmware benchmarks demonstrates that PowerFuzz can provide branch coverage comparable (within 13.5%) to gray-box fuzzers while significantly outperforming (up to 22%) state-of-the-art black-box fuzzers. 1. Introduction The rapid proliferation of embedded devices has transformed modern computing infrastructure. From industrial control systems and medical implants to automotive controllers and smart home appliances, embedded systems now constitute the backbone of critical infrastructure worldwide. As of 2024, over 19.8 billion Internet of Things (IoT) devices are deployed globally, with projections exceeding 30 billion by 2030 ( 27 ) . Many embedded systems operate in safety-critical and security-sensitive environments where failures can have catastrophic consequences ( 12 ) . Despite their pervasive role, the systematic verification and testing of embedded firmware remains significantly understudied relative to traditional software, largely due to the difficulty of observing firmware execution behavior without direct access to the binary or hardware debugging infrastructure. Ensuring the correctness of embedded firmware through rigorous automated testing is therefore not merely a technical challenge, but an urgent practical necessity for the reliable operation of the systems that underpin modern infrastructure. Firmware Full Visibility Inputs Branch Coverage Fuzzer (a) State-of-the-art graybox fuzzing using branch coverage Firmware No Visibility Inputs Coverage using Power Traces Fuzzer (b) Black-box firmware fuzzing using power traces Figure 1 . Architectural comparison of gray-box and power-based black-box firmware fuzzing frameworks. (a) State-of-the-art gray-box fuzzing leverages binary instrumentation to extract branch coverage feedback from a firmware image with full internal visibility. (b) PowerFuzz enables the same coverage-guided fuzzing loop in a fully black-box setting by substituting binary-level branch coverage with power-based branch coverage derived from power side-channel measurements, requiring no access to the firmware binary. Fuzzing has emerged as one of the most effective techniques for vulnerability discovery in software systems. It was originally introduced as a random input generation method ( 18 ) and then it has evolved over the past three decades into a sophisticated, feedback-driven discipline. As shown in Figure 1a , modern coverage-guided fuzzers such as AFL ( 36 ) , libFuzzer ( 6 ) , and HonggFuzz ( 29 ) leverage compile-time or binary-level instrumentation to collect branch coverage feedback, enabling the fuzzer to systematically explore deeper and more diverse execution paths. This paradigm of coverage-guided fuzzing has been extended from traditional software to firmware testing. Systems such as Firmadyne ( 3 ) , Avatar ( 35 ) , and Fuzzware ( 23 ) attempt to rehost or emulate firmware in a controlled environment, enabling instrumentation-based feedback collection. The central insight underlying all effective fuzzing is that a meaningful feedback loop, one that informs the fuzzer whether a new input has triggered previously unseen program behavior, is indispensable for efficient exploration of a firmware’s state space. Without such a feedback loop, the fuzzer operates blindly, unable to distinguish a productive mutation from a redundant one. However, rehosting and instrumentation-based approaches require full visibility of the firmware binary. Therefore, they have limited applicability since embedded firmware is frequently proprietary and shipped in encrypted or obfuscated form. For example, manufacturers of commercial-off-the-shelf (COTS) devices such as routers, PLCs, and medical devices rarely disclose firmware binaries ( 5 ) . The absence of JTAG debug ports, secure boot enforcement, and locked fuse bits further prevent binary extraction on modern microcontrollers. This creates a fundamental challenge: while traditional high-level validation techniques and gray-box fuzzing rely on internal branch coverage to evaluate performance, such metrics are inaccessible when the internal design, source code, or memory interfaces are proprietary. Furthermore, the inherent constraints of embedded systems, such as limited I/O bandwidth and restricted computational power severely limit the runtime feedback available during fuzzing. Therefore, the absence of effective fuzzing techniques for fully black-box firmware, constitutes a critical and largely unaddressed problem in embedded systems security. To design effective fuzzing in a black-box setting, two fundamental challenges must be overcome. First, the feedback loop that drives coverage-guided mutation must be reconstructed without any visibility into the firmware binary. Second, the fuzzer must develop behavioral insight into the firmware’s internal execution to generate semantically meaningful inputs that exercise diverse code paths rather than relying on purely random mutation, which is well-known to be inefficient for state-dependent firmware ( 20 ) . These requirements are in direct conflict with the black-box constraint: a black-box tester lacks meaningful feedback and behavioral insight when no binary access or debugging infrastructure is available. Any viable solution must therefore derive equivalent information from external observables of the device under test, without modifying or instrumenting the firmware itself. In this paper, we address this challenge through a novel insight. The power consumption of a microcontroller unit (MCU) is an externally observable side-channel that encodes fine-grained information about its internal execution. Power traces vary measurably as a function of the instructions executed, data operated upon, and branches taken within the firmware. This physical phenomenon, long exploited in cryptographic side-channel attacks ( 14 ) , has not previously been leveraged as a fuzzing feedback mechanism. We present PowerFuzz , the first power-based black-box firmware fuzzing framework. Figure 1b shows the PowerFuzz framework, which operates under the same fuzzing paradigm but in a fully black-box setting replacing binary-level branch coverage with our power-based branch coverage derived from physical side-channel measurements. PowerFuzz integrates an AFL-based input generation engine with a real-time power trace acquisition pipeline. When the fuzzer dispatches an input to the target device, a synchronized acquisition system captures the resulting power trace as a time-series signal. We introduce a trace comparison algorithm that identifies execution divergences between power traces, enabling us to dynamically construct a novel tree structure, referred to as Trace-guided Control Flow Graph (TCFG). We make an explicit distinction between CFG and TCFG since we cannot guarantee that TCFG would be isomorphic to CFG unless the underlying fuzzer is able to cover all the branches. TCFG is a hierarchical representation of the firmware’s execution behavior built entirely from power traces based on side-channel measurements, without any binary access. Unlike a conventional Control Flow Graph (CFG) derived from static binary analysis, TCFG is constructed incrementally at runtime: each node stores a power trace segment corresponding to an identified