Executable File Clustering via Command Sequence Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cybersecurity methods struggle to effectively identify and cluster malicious software (MSW) due to frequent modifications and obfuscation techniques, making it difficult to determine affiliation with specific families or authors, which hinders detection and classification.

Innovation Solution

A method and system for clustering executable files by detecting repeat sequences of commands in the source or machine code, determining frequently occurring sequences, and attributing files to respective software families based on these sequences, using a weighting function and entropy values to enhance accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If signature analysis is used to detect MSW, then detection accuracy for known malware is improved, but malware can easily evade detection through modification and obfuscation

Engineering Contradiction:
Improvedetection accuracyVSAvoidmalware evasion capability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent segments the malware analysis into multiple components: extracting various features (static, dynamic, behavioral), dividing the detection process into multiple stages, and breaking down the malware into functional components for analysis. This segmentation allows the system to analyze different aspects of malware independently and combine results for more robust detection that is less susceptible to evasion techniques.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs parameter changes by analyzing multiple features and characteristics of malware beyond simple signatures. It extracts and analyzes various parameters including file structure, behavioral patterns, execution characteristics, and statistical features. By changing from single-parameter signature matching to multi-parameter analysis, the system achieves better detection accuracy while maintaining resistance to malware modification and obfuscation.

Inventive Principle:
Principle #35Parameter changes

2Object-affected harmful factors

If malware code is frequently modified and obfuscated, then malware secrecy and evasion capability are improved, but determining affiliation with specific families or authors becomes more difficult

Engineering Contradiction:
Improvemalware secrecyVSAvoidaffiliation information
Core Design Contradiction:
Object-affected harmful factorsVSLoss of information

Solution Approach 1:

The patent applies preliminary action by pre-extracting and storing multiple features and characteristics of malware samples before actual detection occurs. It pre-processes malware to extract static features, prepares dynamic analysis templates, and pre-computes various metrics. This preliminary preparation ensures that even when malware is modified or obfuscated, the pre-extracted features and patterns can be quickly compared to identify affiliation relationships.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements universality by creating a multi-functional analysis system that can detect various types of malware using the same core methodology. The system extracts universal features that apply across different malware families and authors, enabling it to determine affiliation relationships regardless of the specific modification or obfuscation technique used. The same feature extraction and comparison framework works universally across diverse malware types.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Speed

If traditional signature databases are used for malware detection, then detection speed for known malware is improved, but new versions of malware become unrecognizable

Engineering Contradiction:
Improvedetection speedVSAvoidmalware recognition reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies dynamics by implementing a dynamic and adaptive detection system that can evolve with new malware threats. Instead of relying on static signature databases, the system dynamically extracts features from malware samples, adapts its analysis parameters based on observed patterns, and continuously updates its detection models. This dynamic approach maintains fast detection speeds while improving recognition reliability for new malware versions through adaptive learning and pattern recognition.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11947572B2Method and system for clustering executable files
Publication Date: 2024.04.02 GRP IB GLOBAL PTE LTD
  • US11947572B2 patent drawing
  • US11947572B2 patent drawing
  • US11947572B2 patent drawing

AI summary

A method and a system for clustering executable files are provided. The method comprises: obtaining a plurality of executable files; for each executable file: (i) detecting repeat sequences of commands of a predetermined length in a given executable file; (ii) determining at least one frequently occurring sequence of the repeat sequences in the given executable file; and based on the at least one frequently occurring sequence of commands, attributing the given executable file to a respective family; iteratively executing the detecting, the determining, and the attributing until one of: all of the plurality of executable files are attributed to at least one respective family, and until un-attributed files of the plurality of executable files do not contain any repeat sequences of commands; and responsive to presence of un-attributed files, attributing each of the un-attributed files of the plurality of executable files to a separate family.