Dynamic Application Signature Generation via Unsupervised Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing packet filtering technologies face challenges in effectively identifying and filtering dynamic network traffic patterns from software as a service (SaaS) applications, as these patterns vary across different contexts, making static signatures ineffective and manual signature generation error-prone and time-consuming.

Innovation Solution

The implementation of an unsupervised learning model that processes feature vectors derived from network traffic data to generate dynamic application signatures, which capture variable patterns across different contexts, using a pipeline that includes packet capture, feature extraction, clustering, and signature generation, thereby automating the signature creation process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If static application signatures are used for packet filtering, then the filtering process is simple and fast, but the signatures become ineffective when network traffic patterns vary across different contexts

Engineering Contradiction:
Improvefiltering speedVSAvoidsignature effectiveness
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent transforms static application signatures into dynamic signatures that automatically adapt to varying network traffic patterns. The system generates multiple signature variants based on different traffic contexts and selectively applies them, allowing the filtering mechanism to remain both fast and effective across diverse scenarios.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameters of application signatures by generating multiple variants with different characteristics (e.g., different protocol versions, port ranges, payload patterns). These parameter variations allow signatures to match traffic under different conditions while maintaining filtering performance.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If manual signature generation is performed by domain experts, then signature accuracy can be high, but the process is time-consuming and error-prone

Engineering Contradiction:
Improvesignature accuracyVSAvoidsignature generation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system enables automatic self-generation of application signatures through unsupervised learning algorithms that analyze network traffic patterns and generate accurate signatures without human intervention. This eliminates the time-consuming manual process while maintaining or improving signature accuracy through automated pattern recognition.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the manual mechanical process of expert-driven signature creation with an automated computational system using unsupervised learning. The machine learning model automatically extracts features from traffic data and generates signatures, substituting human expertise with algorithmic analysis that is both faster and scalable.

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

3Adaptability or versatility

If unsupervised learning models generate dynamic signatures, then adaptability to changing traffic patterns improves, but the system complexity increases

Engineering Contradiction:
Improvesignature adaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the complex signature generation process into distinct modular components: traffic data collection, feature extraction, clustering analysis, signature generation, and validation. This segmentation manages system complexity by organizing functions into separate, manageable modules that can be independently developed and maintained.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces intermediate processing layers (feature extraction modules, clustering algorithms, validation mechanisms) that mediate between raw network traffic and final signature generation. These intermediaries simplify the overall complexity by breaking down the transformation process into manageable stages with clear interfaces.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11888874B2Label guided unsupervised learning based network-level application signature generation
Publication Date: 2024.01.30 PALO ALTO NETWORKS INC
  • US11888874B2 patent drawing
  • US11888874B2 patent drawing
  • US11888874B2 patent drawing

AI summary

Application-initiated network traffic is intercepted and analyzed by an application firewall in order to identify streams of traffic for a target application. An application signature generator preprocesses the raw data packets from the intercepted network traffic by tokenizing the data packets and then weighting each token according to its importance for application identification. The weighted features for each data packet are clustered using an unsupervised learning model, and the resulting clusters are iteratively refined and re-clustered using a proximity score between the clusters and feature vectors for key tokens for the target application. The application signature generator generates a signature for the clusters corresponding to the target application which the application firewall implements for filtering network traffic.