SBIR-STTR Award

BARC: Binary Analysis and Recompilation for CHERI
Award last edited on: 9/9/2022

Sponsored Program
SBIR
Awarding Agency
DOD : DARPA
Total Award Amount
$1,849,547
Award Phase
2
Solicitation Topic Code
AF203-CSO1
Principal Investigator
David Burke

Company Information

Galois Inc (AKA: Galois Connections Inc)

421 Southwest Sixth Avenue Suite 300
Portland, OR 97204
   (503) 626-6616
   contact@galois.com
   www.galois.com
Location: Single
Congr. District: 03
County: Multnomah

Phase I

Contract Number: FA8649-21-P-0293
Start Date: 2/5/2021    Completed: 5/3/2021
Phase I year
2021
Phase I Amount
$49,716
Modern avionics systems are actually complex “systems-of-systems” that offer nation-state-class adversaries a rich selection of potential malware attack surfaces, including such insidious attack vectors as supply-chain-based exploits. For an avionics system to be resilient, it needs to address two fundamental challenges: 1.) contextual self-awareness: Continually and correctly assess whether an avionics system is operating in a trustworthy state, and 2.) effective response: If an attack has been launched (or is imminent), quickly and accurately identify its salient features (e.g., which parts of the system have been compromised; what are the attacker’s objectives, etc.), and recommend and/or trigger an effective response. The BAGPIPER system will enable the construction of resilient avionics systems from untrusted COTS components. It will instrument black-box systems with sensors that will feed streams of observations to an attack inferencing system (ADIDRUS), which will be able to respond through actuators inserted into binaries to correct behavior or fall back to trusted components. The system will build on an existing binary rewriter and avionics malware inferencing engine. In Phase I, we will build an end-to-end demonstration of automatic sensor insertion and attack inferencing. In Phase II, we will close the loop with automated actuation insertion and attack response, as well as automated verification to ensure high assurance binary modification.

Phase II

Contract Number: W912CG23C0024
Start Date: 7/31/2023    Completed: 8/21/2025
Phase II year
2023
Phase II Amount
$1,799,831
The objective of this study will be to develop technologies for recompiling legacy binaries to the secure CHERI ISA in support of DoD modernization priorities. Doing this would enable upgrading DoD systems processors and software by ruling out several important categories of security vulnerability that are possible on legacy architectures. However, recompilation is inherently a very difficult task, because CHERI binaries require metadata called capabilities, which are checked at run-time and alter the assembly code as well as the data layout. Recompiling a legacy binary to CHERI means reconstructing the logic of the original binary and inferring the capabilities necessary to ensure it runs safely. The current state of technology is that binary recompilation to emerging platforms such as CHERI is impossible, even for the simplest binaries. The purpose of this study is to go from zero to one: that is, to establish that recompilation is possible, and to lay the groundwork for later studies that will show it can be done fully automatically at scale. We will do this leveraging technologies from binary lifting and recompilation, which exist in potential but have not been applied to the problem of recompiling to CHERI.