[发明专利]一种DHR系统漏洞修补过程中漏洞选取方法及装置

权利要求书

1.一种DHR系统漏洞修补过程中漏洞选取方法，其特征在于包括如下步骤：

步骤(1)、构建DHR系统的执行体-漏洞矩阵M_E-V，具体是：

设一个DHR系统中的执行体个数为m，用E₁…E_m表示m个执行体，所有执行体涉及的漏洞集合为V，V中共包含ω种漏洞；

遍历所有执行体，根据执行体是否存在漏洞v_j给执行体-漏洞矩阵中的对应元素进行赋值，见公式(1)：

其中1≤i≤m，v_j为第j种漏洞，1≤j≤ω；

步骤(2)、根据DHR系统的执行体-漏洞矩阵M_E-V，构建服务体-漏洞矩阵M_S-V，具体是：

步骤2.1、在执行体-漏洞矩阵M_E-V中按字典序依次取出n行，形成r个子矩阵{M₁,M₂...M_r}；n表示DHR系统的服务体模，n＜m，m表示执行体个数，该DHR系统的服务体个数为r个；

步骤2.2、将每个子矩阵M_i的所有行分别求和，得到r个行向量

步骤2.3、对于行向量由公式(2)得到M_S-V矩阵的各元素值，进一步构成服务体-漏洞矩阵M_S-V＝(msv_i,j)_r×ω：

其中k为判决模；

步骤(3)、初始化最优修补漏洞序列L为空，最优修补漏洞序列的漏洞个数阈值为τ；

步骤(4)、寻找当前服务体-漏洞矩阵的最优修补漏洞

步骤4-1判断当前服务体-漏洞矩阵M_S-V是否为空，若是空则直接输出L，若不为空则进一步判断服务体-漏洞矩阵M_S-V中所有元素是否全为非零值，若全为非零值则直接输出L，若不全为非零值则统计M_S-V内各列中非零元素的数目d_j，在所有d_j中寻找最大值d_max，若仅存在1个最大值d_max则将最大值d_max对应M_S-V矩阵列的漏洞加入L中，直接输出L，若存在多个相同的最大值d_max则进行步骤4-2；

步骤4-2假设d_max对应的漏洞为v_a,...,v_θ,...,v_b，1≤a≤θ≤b≤ω,这些漏洞是安全威胁最大漏洞，然后对当前服务体-漏洞矩阵M_S-V进行安全威胁最大漏洞逐个删除，最后计算删除安全威胁最大漏洞后的系统漏洞信息熵，筛选出系统漏洞信息熵最小对应的安全威胁最大漏洞v_θ加入L中；

所述对当前服务体-漏洞矩阵M_S-V进行安全威胁最大的漏洞逐个删除，最后计算删除安全威胁最大的漏洞后的系统漏洞信息熵，具体是：

1)、从M_S-V矩阵中删除漏洞v_θ对应列的所有元素，得到新矩阵

2)、计算矩阵每一行元素之和δ₁...δ_r，然后计算删除漏洞v_θ后的系统漏洞信息熵

步骤(5)、判断当前最优修补漏洞序列L中漏洞个数是否达到τ，若否则重复步骤(4)，若是则输出L，对DHR系统按照L中漏洞进行修补。

2.如权利要求1所述的一种DHR系统漏洞修补过程中漏洞选取方法，其特征在于步骤4-2中若漏洞信息熵最小对应的漏洞v_k存在多个则随机选择一个漏洞v_k加入L中。

3.一种DHR系统漏洞修补过程中漏洞选取设备，其特征在于包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的DHR系统漏洞修补过程中漏洞选取程序，所述DHR系统漏洞修补过程中漏洞选取程序被所述处理器执行时实现如权利要求1-2任一项所述的方法。

4.一种存储介质，其特征在于所述存储介质上存储有DHR系统漏洞修补过程中漏洞选取程序，所述DHR系统漏洞修补过程中漏洞选取程序被处理器执行时实现如权利要求1-2任一项所述的方法。