Firmware Vulnerability Detection via Library Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Firmware verification is slow and resource-intensive, especially in identifying vulnerabilities and determining remedial actions, due to manual processes and limited access to firmware code, which complicates certification and security compliance.

Innovation Solution

A method that automatically determines vulnerabilities in firmware using a database of known library vulnerabilities, suggesting offline and online remedial actions, and combining them based on estimated costs and runtime overheads to provide an efficient remedial plan, even when the firmware code is unavailable.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual firmware validation is performed, then comprehensive vulnerability detection is achieved, but the process becomes slow and resource-intensive

Engineering Contradiction:
Improvevulnerability detection accuracyVSAvoidvalidation speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent creates a virtual model of the firmware by extracting and analyzing library information without requiring access to the actual firmware code. This copying approach allows automated vulnerability detection by matching extracted library names and versions against vulnerability databases, achieving comprehensive detection while maintaining high speed and low resource consumption.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent introduces an intermediary runtime system that provides library information about the firmware's dependencies. This intermediary acts as a bridge between the vulnerability analysis tool and the firmware, enabling automated analysis without direct access to firmware code, thus resolving the contradiction between comprehensive detection and efficient processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If comprehensive vulnerability analysis is performed on all libraries, then security coverage is improved, but computational resources and time consumption increase

Engineering Contradiction:
Improvesecurity coverageVSAvoidanalysis time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the necessary information (library names and versions) from the runtime system without analyzing the entire firmware codebase. This selective extraction approach maintains comprehensive security coverage by focusing on library-level vulnerabilities while significantly reducing analysis time and computational resource requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs partial analysis by focusing specifically on library dependencies rather than conducting exhaustive firmware code analysis. This partial action approach achieves adequate security coverage for library-related vulnerabilities while avoiding the excessive time and resource consumption of complete firmware analysis.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If firmware code access is required for vulnerability detection, then detection accuracy is improved, but system complexity and access requirements worsen

Engineering Contradiction:
Improvevulnerability detection accuracyVSAvoidfirmware access complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses the runtime system as an intermediary that provides library information without requiring direct firmware code access. This intermediary approach maintains detection accuracy for library-related vulnerabilities while simplifying the system by eliminating the need for complex firmware extraction and analysis infrastructure.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Productivity

If multiple remedial actions are evaluated and combined, then optimization of cost and runtime overhead is improved, but the complexity of determining the optimal combination increases

Engineering Contradiction:
Improveremediation efficiencyVSAvoidremedial action selection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements an automated system that independently evaluates multiple remedial actions, estimates their costs and runtime overheads, and determines the optimal combination without human intervention. This self-service approach improves remediation efficiency by automatically selecting the best actions while managing the complexity through systematic evaluation criteria.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent incorporates feedback mechanisms that estimate the cost and runtime overhead of each remedial action, using this information to iteratively refine and optimize the combination of actions selected. This feedback-driven approach improves remediation efficiency while systematically managing the complexity of action selection through quantitative evaluation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10878106B2Firmware verification
Publication Date: 2020.12.29 JFROG LTD
  • US10878106B2 patent drawing
  • US10878106B2 patent drawing
  • US10878106B2 patent drawing

AI summary

A method, apparatus and product for firmware verification. The method comprises obtaining a list of libraries utilized by a firmware. The method comprises determining a set of vulnerabilities of the firmware by identifying vulnerabilities corresponding to each library of the list of libraries. The method further comprises determining a set of remedial actions for the set of vulnerabilities, the set of remedial actions including an offline remedial action and an online remedial action. The method further comprises determining for the set of vulnerabilities a combination of remedial actions based on estimated costs and estimated runtime overheads of the set of remedial actions. The method further comprises providing an output based on the combination of remedial actions.