Malware Detection via Response Matrix and Filter Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional anti-malware software struggles to detect polymorphic malware, which changes its signature without altering functionality, making it difficult to identify and remove.

Innovation Solution

The system employs a file analyzer that iteratively applies filters to a file, generating a response matrix, and uses machine learning to create a signature for malware by adding numeric filter results, enabling the classification of malware even with polymorphic variations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional signature-based detection is used, then detection simplicity is maintained, but detection accuracy deteriorates due to polymorphic malware variations

Engineering Contradiction:
Improvemalware detection accuracyVSAvoiddetection system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The malware detection system segments the file into multiple windows and applies filters to each window independently, generating a response matrix that captures local patterns. This segmentation allows the system to detect polymorphic malware by identifying consistent filter response patterns across different file segments, even when the malware changes its signature.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transforms the one-dimensional byte sequence of the file into a multi-dimensional response matrix through filter applications. This dimensional transformation creates a new feature space where malware patterns become distinguishable from benign patterns, improving detection accuracy while managing complexity through structured data representation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If polymorphic malware is used, then malware adaptability improves, but detectability deteriorates due to signature changes

Engineering Contradiction:
Improvemalware variation capabilityVSAvoidmalware signature identification
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system applies multiple filters that transform file content into numeric response values, changing the parameter representation from raw bytes to filter-based features. This parameter transformation allows the detection system to identify malware based on behavioral patterns in the response matrix rather than fixed signatures, effectively countering polymorphic variations.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the mechanical signature-matching approach with a machine learning-based classification system. The classifier learns to identify malware patterns in the response matrix without relying on predefined signatures, substituting rigid mechanical detection with adaptive intelligent detection that can handle polymorphic variations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If iterative filter analysis is applied, then detection precision improves, but processing time increases

Engineering Contradiction:
Improvemalware signature learning accuracyVSAvoidfile analysis time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary filtering and response matrix generation before classification, preparing the data in advance. By pre-processing the file through multiple filters and organizing results into a structured response matrix, the system reduces the complexity of the subsequent classification step, balancing precision with processing efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10200391B2Detection of malware in derived pattern space
Publication Date: 2019.02.05 GEN DIGITAL INC
  • US10200391B2 patent drawing
  • US10200391B2 patent drawing
  • US10200391B2 patent drawing

AI summary

Systems and methods analyze input files to automatically determine malware signatures. A set of input files known to contain a particular type of malware can be provided to a file analyzer. The file analyzer can analyze the file using a sliding window to create vectors from values that are provided by multiple filters that process each window. The vectors created for a file define a response matrix. The response matrices for a set of input files can be analyzed by a classifier to determine useful vector components that can define a signature for the malware.