Prediction of network attack profit path based on NAPG model

The network attack profit graph (NAPG) model and the attack profit path predication algorithm are presentedherein to cover the shortage of considerations in attacker-s subjective factors based on existing network attack pathprediction methods. Firstly, the attack profit is introduced, with the attack profit matrix designed and the attackprofit matrix generation algorithm given accordingly. Secondly, a path profit feasibility analysis algorithm isproposed to analyze the network feasibility of realizing profit of attack path. Finally, an opportunity profit path andan optimal profit path are introduced with the selection algorithm and the prediction algorithm designed for accurateprediction of the path. According to the experimental test, the network attack profit path predication algorithm isapplicable for accurate prediction of the opportunity profit path and the optimal profit path.