The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 12, 2022

Filed:

Oct. 26, 2017
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Yoichi Hatsutori, Tokyo, JP;

Takuya Mishina, Kanagawa, JP;

Naoto Sato, Kanagawa-ken, JP;

Fumiko Satoh, Tokyo, JP;

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 21/00 (2013.01); G06F 3/06 (2006.01); G06F 21/55 (2013.01); G06F 16/22 (2019.01); G06F 21/60 (2013.01);
U.S. Cl.
CPC ...
G06F 3/0608 (2013.01); G06F 3/0604 (2013.01); G06F 3/067 (2013.01); G06F 3/0631 (2013.01); G06F 3/0673 (2013.01); G06F 16/2246 (2019.01); G06F 21/554 (2013.01); G06F 21/604 (2013.01); G06F 2221/034 (2013.01); G06F 2221/2141 (2013.01);
Abstract

A method is provided for reducing memory consumption by a rule engine. The method includes receiving attack trees, each having nodes and edges. Each node represents a security event and is associated with a detection rule for detecting an occurrence thereof. Each edge connects a respective node pair. The method includes assigning a watchpoint to each leaf node. The method includes moving the watchpoint assigned to any leaf node to a next upstream node, responsive to detecting an occurrence of the security event represented by the leaf node. The method includes erasing the watchpoint assigned to all downstream nodes relative to the next upstream node, responsive to the next upstream node being connected to a next downstream node using an edge having an 'OR' join type. Only the rules for nodes currently having the watchpoint assigned are loaded into a memory device during runtime, while excluding rules for remaining nodes.


Find Patent Forward Citations

Loading…