[发明专利]一种针对网络脆弱性的加固策略生成方法

权利要求书

1.一种针对网络脆弱性的加固策略生成方法，其特征在于，所述方法包括下述步骤：

1)构建初始属性节点集合和原子攻击节点集合，所述原子攻击节点集合中包括后果属性节点；

2)确定包含两类节点的属性攻击图，并将属性攻击图映射为二部图；

3)删除二部图中所有后果属性节点；

4)识别删除后果属性节点后，二部图中初始属性节点集合的节点与边，并利用GREEDY-SET-COVER算法获取最小支配集；

所得出的最小支配节点代表一系列关键属性，这些属性覆盖所有的原子攻击节点，使这些属性失效实现有效的网络安全防御。

2.根据权利要求1所述的方法，其特征在于，所述步骤1)中，构建初始属性节点集合包括：令为属性攻击图G的初始属性节点集合，u∈Pre为初始属性节点，则初始属性节点u的入边集I(u)＝{w:(w，u)∈E}，又初始属性节点的入度

初始属性节点的出边集为O(u)＝{v:(u，v)∈E}，任意初始属性节点u∈Pre，则初始属性节点的出度为

其中，w为前提边，u为v的前驱，v为u的后继，E为有向边集合。

3.根据权利要求1所述的方法，其特征在于，所述步骤1)中，构建原子攻击节点集合包括：令为属性攻击图G中原子攻击节点构成的有限集合A＝{a₁，a₂，a₃，...，a_m}，则原子攻击a_i的入边集为I(a_i)＝{w:(w，a_i)∈E}；

其中，w为前提边，a_i的原子攻击入度

生成后果属性节点，即原子攻击的出度

4.根据权利要求1所述的方法，其特征在于，所述步骤2)确定包含两类节点的属性攻击图包括：定义原子攻击节点集合为A，属性节点集合C，前提边集合为后果边集合为确定属性攻击图G(A∪C，R_r∪R_i)；

其中，(A∪C)为属性节点集合，R_r∪R_i为边集合。

5.根据权利要求1所述的方法，其特征在于，所述步骤2)将属性攻击图映射为二部图包括：令G＝(V，E)为初始属性节点集合V与有向边集合E构成的有向二部图，有

对于任意边(u，v)∈E，(u，v)＝u→v表示该边由初始属性节点u指向节点v；

设S₁、S₂均为构成初始属性节点集合V的划分，当且仅当u∈S₁∧v∈S₂∨u∈S₂∧v∈S₁时，G为二部图；其中，u为v的前驱，v为u的后继。

6.根据权利要求1所述的方法，其特征在于，所述步骤3)的二部图包含初始属性节点、原子攻击节点，以及初始属性节点指向原子攻击节点的有向边。

7.根据权利要求1所述的方法，其特征在于，所述步骤4)识别删除后果属性节点后，二部图中初始属性节点集合的节点与边包括：输入G＝＜V，E＞，采用最小生成树算法识别G中的所有节点与边＜V，E＞←MST(G)。

8.根据权利要求7所述的方法，其特征在于，所述步骤4)利用GREEDY-SET-COVER算法获取最小支配集：假定G中的所有m个原子攻击节点会被划分成n个子集，该n个子集中的每一个都对应特定的初始属性节点；记录每个初始属性节点所覆盖的原子攻击的数目，每个初始属性节点覆盖的原子攻击表示删除后果属性节点的二部图G中相应原子攻击节点的子集；

输入集合簇S(i)＝S_i，(1≤i≤n)为原子攻击节点集合ε的子集，当X∈C∧ε＝∪_X∈CC时，集合X覆盖全部原子攻击节点；其中，C为ε集合幂集的子集即集合ε为原子攻击节点的全集，|ε|＝m；

采用GREEDY-SET-COVER(ε，S)算法获取覆盖所有原子攻击节点的初始属性节点属性攻击图中的最优覆盖集D＝D∪S(i)，即最小支配集。