Method for generating attack graphs based on Markov chains
US12407710B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 10, 2023 |
| Grant date | Sep 2, 2025 |
| Priority date | — |
| Expiry date | Mar 1, 2044 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N7/01
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method includes: generating a transition probability matrix defining a set of transition probabilities for a set of techniques, each transition probability representing a probability of transitioning from a technique i to a technique j; defining a set of emission probability vectors corresponding to the set of techniques, each emission probability vector representing a probability of detecting a technique i and a probability of preventing a technique i; defining an initial technique vector representing an initial probability distribution of techniques; generating a hidden Markov model correlating a target sequence of observations with a hidden state sequence of techniques based on the transition probability matrix, the set of emission probability vectors, and the initial technique vector; and calculating a sequence of techniques, based on the hidden Markov model, exhibiting greatest probability to yield, for each technique in the sequence of techniques, absence of detection or prevention of the technique.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.