IP Library › Granted Patent US 11,991,193
Granted Patent B2
US 11,991,193 · App. 17/940,165 · Granted May 21, 2024

Relationship-based conversion of cyber threat data into a narrative-like format

Inventors: Nathan Sherwood (Toronto, CA); Tina L. Zeng (Montebello, CA)
Assignee: International Business Machines Corporation
H04L63/1416G06F3/0484
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,991,193
App. No.
17/940,165
Granted
May 21, 2024
Kind
B2
Abstract

A mechanism is provided in a data processing system for displaying cyber threat data in a narrative format. The mechanism receives a cyber threat information file that comprises cyber threat data in a serialized format. The mechanism generates a tree data structure representing relationships between objects in the cyber threat data and generates a user interface presenting the cyber threat data in a narrative format based on the tree data structure. The mechanism presents the user interface to an analyst.

Claims (56)

1. A method, in a data processing system, for displaying cyber threat data in a narrative format, the method comprising:

receiving a cyber threat information file, wherein the cyber threat information file comprises cyber threat data in a serialized format and in a textual cyber threat data language;

generating a tree data structure representing relationships between objects in a plurality of objects of the cyber threat data, wherein each node of the tree data structure represents an object in the cyber threat data and each edge in the tree data structure represents a relationship type between a parent object and a child object, and wherein generating the tree data structure comprises, for one or more of the objects in the plurality of objects, extracting one or more textual references, within text of the one or more objects, to identifiers of other objects in the plurality of objects;

generating a user interface presenting the cyber threat data in a narrative format based on the tree data structure, wherein the narrative format presents the objects in the plurality of objects of the cyber threat data in a hierarchical format indicative of relationships between parent objects and child objects based on the tree data structure and presents a relationship type for each child object, and wherein the narrative format is a non-graph textual representation; and

presenting the user interface to an analyst.

2. The method of claim 1 , wherein generating the tree data structure comprises identifying objects in the cyber threat data and mapping relationships between objects in the cyber threat data, and wherein the objects in the plurality of objects are portions of the computer data structure having corresponding object references defined in the cyber threat data language.

3. The method of claim 1 , wherein generating the user interface comprises performing a search of relationships between objects in the tree data structure and extracting context information pertinent to the relationships between the objects, and wherein the narrative format presents the extracted information for objects in the cyber threat data.

4. The method of claim 3 , wherein the extracted context information includes a risk score represented as a graphical indicator in the narrative format of the user interface.

5. The method of claim 1 , wherein the hierarchical format of the cyber threat data, comprises at least one of:

a first parent object that represents a first process and a first child object that represents a file run by the first process;

a second parent object that represents a second process and a second child object that represents a third process created by the second process;

a third parent object that represents a fourth process and a third child object that represents a connection opened by the fourth process; or

a fourth parent object that represents a fifth process and a fourth child object that represents a user account that created the fifth process.

6. The method of claim 1 , wherein the parent object represents a connection and the child object represents a source address or a destination address of the connection.

7. The method of claim 1 , wherein the serialized format does not represent the objects in the cyber threat data in a hierarchical format, and wherein generating the tree data structure comprises extracting hierarchical relationships between the objects in the cyber threat data from the serialized format at least by traversing the cyber threat data and identifying, in context data of at least one first object in the cyber threat data, one or more reference texts, in a cyber threat data language, that reference one or more second objects in the cyber threat data.

8. The method of claim 1 , wherein generating the tree data structure comprises:

iteratively identifying the objects in the serial format of the cyber threat data and identifying relationships between each object and zero or more other objects in the cyber threat data to generate relationship information for each object and a list of nodes corresponding to the objects in the serial format of the cyber threat data;

identifying, based on the relationship information for each object, a list of one or more root nodes for the hierarchical format from the list of nodes; and

for each root node in the list of one or more root nodes, iterating over the list of nodes to identify hierarchical relationships between nodes in the list of nodes at least by comparing object keys of the nodes in the list of nodes.

9. The method of claim 1 , wherein each of the objects are presented in the narrative format with an object type and context information specifying properties that are specific to the object type, and wherein different object types have different properties specified in the context information.

10. The method of claim 9 , wherein a first object presented in the narrative format is one of:

an object having an object type of process and properties comprising a process identifier;

an object having an object type of file and properties comprising at least one of a file name or a file hash generated by a hashing algorithm; or

an object having an object type of network traffic object and properties comprising at least one network protocol address.

11. A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:

receiving a cyber threat information file, wherein the cyber threat information file comprises cyber threat data in a serialized format and in a textual cyber threat data language;

generating a tree data structure representing relationships between objects in a plurality of objects of the cyber threat data, wherein each node of the tree data structure represents an object in the cyber threat data and each edge in the tree data structure represents a relationship type between a parent object and a child object, and wherein generating the tree data structure comprises, for one or more of the objects in the plurality of objects, extracting one or more textual references, within text of the one or more objects, to identifiers of other objects in the plurality of objects;

generating a user interface presenting the cyber threat data in a narrative format based on the tree data structure, wherein the narrative format presents the objects in the plurality of objects of the cyber threat data in a hierarchical format indicative of relationships between parent objects and child objects based on the tree data structure and presents a relationship type for each child object, and wherein the narrative format is a non-graph textual representation; and

presenting the user interface to an analyst.

12. The computer program product of claim 11 , wherein generating the tree data structure comprises identifying objects in the cyber threat data and mapping relationships between objects in the cyber threat data, and wherein the objects in the plurality of objects are portions of the computer data structure having corresponding object references defined in the cyber threat data language.

13. The computer program product of claim 11 , wherein generating the user interface comprises performing a search of relationships between objects in the tree data structure and extracting context information pertinent to the relationships between the objects, and wherein the narrative format presents the extracted information for objects in the cyber threat data.

14. The computer program product of claim 13 , wherein the extracted context information includes a risk score represented as a graphical indicator in the narrative format of the user interface.

15. The computer program product of claim 11 , wherein the hierarchical format of the cyber threat data, comprises at least one of:

a first parent object that represents a first process and a first child object that represents a file run by the first process;

a second parent object that represents a second process and a second child object that represents a third process created by the second process;

a third parent object that represents a fourth process and a third child object that represents a connection opened by the fourth process; or

a fourth parent object that represents a fifth process and a fourth child object that represents a user account that created the fifth process.

16. The computer program product of claim 11 , wherein the parent object represents a connection and the child object represents a source address or a destination address of the connection.

17. The computer program product of claim 11 , wherein the serialized format does not represent the objects in the cyber threat data in a hierarchical format, and wherein generating the tree data structure comprises extracting hierarchical relationships between the objects in the cyber threat data from the serialized format at least by traversing the cyber threat data and identifying, in context data of at least one first object in the cyber threat data, one or more reference texts, in a cyber threat data language, that reference one or more second objects in the cyber threat data.

18. The computer program product of claim 11 , wherein generating the tree data structure comprises:

iteratively identifying the objects in the serial format of the cyber threat data and identifying relationships between each object and zero or more other objects in the cyber threat data to generate relationship information for each object and a list of nodes corresponding to the objects in the serial format of the cyber threat data;

identifying, based on the relationship information for each object, a list of one or more root nodes for the hierarchical format from the list of nodes; and

for each root node in the list of one or more root nodes, iterating over the list of nodes to identify hierarchical relationships between nodes in the list of nodes at least by comparing object keys of the nodes in the list of nodes.

19. The computer program product of claim 11 , wherein each of the objects are presented in the narrative format with an object type and context information specifying properties that are specific to the object type, and wherein different object types have different properties specified in the context information.

20. The computer program product of claim 19 , wherein a first object presented in the narrative format is one of:

an object having an object type of process and properties comprising a process identifier;

an object having an object type of file and properties comprising at least one of a file name or a file hash generated by a hashing algorithm; or

an object having an object type of network traffic object and properties comprising at least one network protocol address.

21. An apparatus comprising:

a processor; and

a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:

receiving a cyber threat information file, wherein the cyber threat information file comprises cyber threat data in a serialized format and in a textual cyber threat data language;

generating a tree data structure representing relationships between objects in a plurality of objects of the cyber threat data, wherein each node of the tree data structure represents an object in the cyber threat data and each edge in the tree data structure represents a relationship type between a parent object and a child object, and wherein generating the tree data structure comprises, for one or more of the objects in the plurality of objects, extracting one or more textual references, within text of the one or more objects, to identifiers of other objects in the plurality of objects;

generating a user interface presenting the cyber threat data in a narrative format based on the tree data structure, wherein the narrative format presents the objects in the plurality of objects of the cyber threat data in a hierarchical format indicative of relationships between parent objects and child objects based on the tree data structure and presents a relationship type for each child object, and wherein the narrative format is a non-graph textual representation; and

presenting the user interface to an analyst.

22. The apparatus of claim 21 , wherein generating the tree data structure comprises identifying objects in the cyber threat data and mapping relationships between objects in the cyber threat data, and wherein the objects in the plurality of objects are portions of the computer data structure having corresponding object references defined in the cyber threat data language.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 8, 2022
From: SHERWOOD, NATHAN; ZENG, TINA L.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 061023/0030 →
Continuity (2)
Continuation 16817997 · Mar 13, 2020
Related Publication 20220417271A1 · Dec 29, 2022
Cited By (1)
US 12,363,163