Router Traffic Histograms for Encrypted Application Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network security methods, such as packet inspection, face challenges in identifying malicious applications without invading user privacy and do not scale well for large numbers of devices, especially when dealing with encrypted packets like HTTPS, which prevents effective fingerprinting and requires significant computational resources.

Innovation Solution

The method involves using an application fingerprinter that collects router traffic data, calculates network metrics, converts them into histograms, and trains a model using convolutional neural networks to identify application execution without endpoint access, functioning in both encrypted and unencrypted environments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If packet inspection is used to identify applications, then application identification capability is improved, but computational resources required increase significantly and user privacy is invaded

Engineering Contradiction:
Improveapplication identification capabilityVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent introduces router traffic data as an intermediary medium to identify applications. Instead of inspecting packets directly at the endpoint (which requires high computational resources and violates privacy), the system uses traffic characteristics collected by the router as a proxy to infer application identity. This intermediary approach enables application identification with significantly lower computational burden and without invading user privacy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the traditional mechanical packet inspection approach with a data-driven classification system. Instead of performing deep packet inspection and decryption at the endpoint, the system uses machine learning models trained on router-collected traffic characteristics to classify applications. This substitution dramatically reduces computational requirements while maintaining identification accuracy.

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

2Measurement precision

If packet inspection is used to identify applications, then application identification capability is improved, but user privacy is invaded

Engineering Contradiction:
Improveapplication identification capabilityVSAvoiduser privacy invasion
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent uses router traffic data as an intermediary that indirectly reveals application identity without exposing user privacy. The router collects network-level characteristics (such as packet sizes, inter-arrival times, protocol types) which are sufficient for application classification but do not expose the actual content, user behavior patterns, or device-specific information. This intermediary approach enables identification while preserving user privacy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the identification process into two independent parts: (1) traffic characteristic collection at the router level, and (2) application classification using machine learning. This segmentation allows the system to work with anonymized traffic data rather than raw packet contents, thereby maintaining privacy while achieving accurate application identification.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If traditional packet inspection methods are used, then application identification is possible, but the system does not scale well for large numbers of devices

Engineering Contradiction:
Improveapplication identification capabilityVSAvoidscalability
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent leverages the router as an intermediary that already collects traffic data for network management purposes. By utilizing this existing data collection infrastructure, the system can scale to large numbers of devices without requiring additional endpoint resources. The router's centralized position in the network allows it to aggregate traffic characteristics from multiple devices efficiently, enabling scalable application identification across the entire network.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent makes the router perform multiple functions: it continues to handle normal network routing while simultaneously collecting traffic characteristics for application identification. This multi-functionality approach avoids the need for dedicated identification hardware at each endpoint, thereby improving scalability. The same router infrastructure serves both networking and security/identification purposes.

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

4Measurement precision

If deep packet inspection with decryption is performed, then application identification accuracy is improved, but computational resources and processing time increase significantly

Engineering Contradiction:
Improveapplication identification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent uses router traffic data as an intermediary that captures application identification information without requiring packet decryption. The router collects network-level characteristics (packet sizes, timing patterns, protocol sequences) that are sufficient for accurate application classification. This approach eliminates the time-consuming decryption process while maintaining high identification accuracy, as the traffic characteristics themselves contain distinctive application fingerprints.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

Instead of performing complete deep packet inspection and decryption (excessive action), the patent applies partial inspection by focusing only on network-level traffic characteristics that are sufficient for application identification. This partial action approach achieves the necessary identification accuracy without the computational overhead of full packet analysis, thereby reducing processing time significantly.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11165694B2Methods, systems, articles of manufacture and apparatus to identify applications
Publication Date: 2021.11.02 MCAFEE LLC
  • US11165694B2 patent drawing
  • US11165694B2 patent drawing
  • US11165694B2 patent drawing

AI summary

Methods, systems, articles of manufacture and apparatus to identify an application (app) are disclosed. An example apparatus includes a data labeler to associate first router data with application identification data, a metrics manager to generate metric values associated with a segment of the first router data and generate histograms of the metric values, a classification engine to generate a signature model based on the histograms, and an application identifier to identify the application based on second router data by applying the second router data to the signature model.