Security Ruleset Filtering Using Multi-Stage Redundancy Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Intrusion detection systems face inefficiencies due to bloated rulesets containing redundant security rules, which waste resources and impact performance, especially on resource-constrained devices, and existing automated systems fail to effectively filter out redundancy beyond a small proportion.

Innovation Solution

A multi-stage, dual-paradigm redundancy filter for security ruleset management, utilizing rule matching and attack coverage matching to efficiently manage and update the resident ruleset by filtering out redundant rules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated ruleset management is implemented, then ruleset management efficiency is improved, but redundancy filtering capability deteriorates

Engineering Contradiction:
Improveruleset management efficiencyVSAvoidredundancy filtering capability
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the ruleset management process into multiple independent stages: rule parsing, redundancy detection, conflict detection, and ruleset generation. Each stage handles specific tasks independently, allowing the system to maintain high automation efficiency while performing thorough redundancy filtering through specialized sub-processes at each stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary analysis module that acts as a mediator between the automated management system and the final ruleset. This module performs detailed redundancy and conflict analysis on candidate rules before they are added to the resident ruleset, enabling precise redundancy filtering without compromising overall automation efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of energy

If comprehensive redundancy filtering is implemented, then resource usage is optimized, but system complexity increases

Engineering Contradiction:
Improveresource usage efficiencyVSAvoidsystem complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent divides the comprehensive filtering process into segmented stages, each handling specific filtering tasks. This segmentation allows the system to implement thorough redundancy filtering without creating a monolithic complex system, as each stage can be independently optimized and managed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary redundancy and conflict analysis on candidate rules before they are committed to the resident ruleset. By conducting these analyses in advance during the ruleset update process, the system optimizes resource usage without requiring complex real-time filtering mechanisms that would increase system complexity.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If multi-stage filtering is applied, then redundancy reduction effectiveness is improved, but processing time increases

Engineering Contradiction:
Improveredundancy reduction effectivenessVSAvoidprocessing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent segments the filtering process into multiple stages that can be executed sequentially with clear boundaries. Each stage processes a specific aspect of redundancy reduction, allowing the system to achieve comprehensive redundancy reduction effectiveness while managing processing time through efficient stage transitions and parallel processing where applicable.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12563104B2Multi-stage security ruleset filtering to reduce attack coverage redundancy
Publication Date: 2026.02.24 PALO ALTO NETWORKS INC
  • US12563104B2 patent drawing
  • US12563104B2 patent drawing
  • US12563104B2 patent drawing

AI summary

A multi-stage, dual-paradigm redundancy filter for security ruleset management as disclosed herein efficiently manages growth of a resident security ruleset—the resident security ruleset being the managed security ruleset. In a first stage, the redundancy filter operates according to a “rule matching” paradigm. In a second stage, the redundancy filter operates according to an “attack coverage matching” paradigm. For the first stage, the redundancy rule filter removes those rules in an input ruleset that have a complete or partial rule match in the resident security ruleset. For the second stage, the redundancy filter removes those of the remaining rules of the first stage filtered, input ruleset that match attack coverage of rules in the resident security ruleset. A security system then updates the resident security ruleset based on the rules remaining after the multi-stage, dual-paradigm filtering.