USB Firmware Analysis Framework for Malicious Behavior Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current USB vetting systems are inadequate in ensuring the trustworthiness and integrity of USB devices, as they rely on external actions and lack a deep understanding of the underlying firmware, making it difficult to distinguish between benign and malicious devices, especially with attacks like 'BadUSB' exploiting the unconstrained functionality of USB devices.

Innovation Solution

A USB-specific firmware analysis framework is developed to examine firmware images using domain knowledge of the USB protocol, performing static analysis and symbolic execution to build a model of expected and actual device behavior, identifying unexpected or unknown behaviors and generating reports on potential malicious activities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If USB devices are allowed to have unconstrained functionality for ease of operation and adaptability, then device versatility is improved, but security reliability deteriorates as attacks like BadUSB can exploit this openness

Engineering Contradiction:
Improvedevice functionalityVSAvoiddevice trustworthiness
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent performs preliminary analysis of USB device firmware before the device is allowed to operate. By extracting and analyzing firmware images, building models of expected behavior, and identifying potential malicious functions in advance, the system prevents malicious devices from compromising the host system while still allowing legitimate devices to operate with full functionality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary analysis framework that acts as a mediator between USB devices and the host system. This framework extracts firmware, builds behavioral models, and compares actual device behavior against expected behavior, thereby enabling trust verification without constraining the actual functionality of legitimate devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If traditional USB vetting systems use sandboxing or virtualization to prevent attacks, then security is improved, but the ability to deeply understand firmware behavior is lost

Engineering Contradiction:
Improveattack preventionVSAvoidfirmware understanding
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent extracts the firmware image from the USB device and performs analysis outside of the running system. By taking the firmware out from its execution environment and analyzing it statically, the system gains deep insight into firmware behavior without needing to run the device in a constrained sandbox, thus preventing information loss.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs firmware analysis before the device operates in the target system. By building behavioral models and identifying potential malicious functions in advance through static analysis and symbolic execution, the system gains complete understanding of firmware capabilities without the limitations of sandboxing during runtime.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If signed firmware is used to demonstrate device integrity, then authentication is improved, but actual validity assurance is not provided

Engineering Contradiction:
Improveintegrity verificationVSAvoidtrustworthiness assurance
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent implements a feedback mechanism that compares the actual behavior of USB devices against expected behavior models. By continuously monitoring device operations and comparing them against the built models, the system provides ongoing verification of device trustworthiness, going beyond one-time signature verification to provide continuous validity assurance.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces an intermediary behavioral model that mediates between firmware signatures and actual device trustworthiness. Rather than relying solely on signatures, the system uses behavioral modeling to bridge the gap between authentication and actual validity assurance, providing deeper insight into whether signed firmware actually behaves as expected.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Measurement precision

If unconstrained symbolic execution is used for firmware analysis, then completeness of analysis is improved, but analysis speed deteriorates by a factor of 7

Engineering Contradiction:
Improveanalysis completenessVSAvoidanalysis speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies local quality by focusing symbolic execution on specific USB protocol-related code paths rather than analyzing the entire firmware uniformly. By identifying and prioritizing analysis of USB descriptor handling, endpoint operations, and protocol-specific functions, the system achieves high analysis completeness for security-critical areas while maintaining fast analysis speed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the firmware analysis into distinct phases: initial static analysis to identify USB-related code, symbolic execution on critical paths, and behavioral model building. This segmentation allows the system to apply resource-intensive symbolic execution only where necessary, achieving comprehensive security analysis while maintaining overall analysis speed.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11568044B2Method and apparatus for vetting universal serial bus device firmware
Publication Date: 2023.01.31 UNIV OF FLORIDA RESEARCH FOUNDATION INC
  • US11568044B2 patent drawing
  • US11568044B2 patent drawing
  • US11568044B2 patent drawing

AI summary

Example embodiments provide methods, apparatuses, systems, computing devices, and/or the like for vetting USB device firmware via a USB-specific firmware analysis framework. In one example, a method is provided for analyzing firmware of a Universal Serial Bus (USB) device. The example method includes steps of receiving a firmware image extracted from the USB device, identifying signatures from the firmware image relating to USB operation, and building an expected model of operation of the USB device using the identified signatures and a database of operational information regarding USB devices. The example method further includes the steps of generating a recovered model of operation of the USB device based on the firmware image and the identified signatures, and comparing the recovered model of operation with the expected model of operation to identify unexpected or unknown behaviors. The example method may further include generating a report comprising the identified unexpected or unknown behaviors.