Vulnerability assessment method, device and equipment for safety protection system

By building directed network diagrams and fuzzy Petri network models of security systems, the system's vulnerability is evaluated, weak points are identified and improved measures are proposed, and the problem that the existing technology cannot effectively evaluate complex security systems is solved, and the system's protection capabilities are improved.

CN118890175APending Publication Date: 2024-11-01CHINESE PEOPLE'S PUBLIC SECURITY UNIVERSITY
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410904803.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-08
Publication Date
2024-11-01

AI Technical Summary

Technical Problem

The existing technology is difficult to effectively evaluate the overall protection capabilities of complex security systems, resulting in loopholes in the system being exploited by opponents, resulting in criminal acts such as invasion and theft.

Method used

Using a method based on complex network theory, the system fragility is obtained by obtaining the basic data of the intrusion direction and elements of the security system, and the directed network diagram and fuzzy Petri network model are constructed, and the importance and support of nodes and edges are calculated to obtain the system's fragility. Evaluate the results, identify weaknesses and propose improvement measures.

Benefits of technology

Accurate and comprehensive vulnerability assessment of the security system is achieved, defects and shortcomings of the system are discovered, protection capabilities are improved, targeted optimization directions are provided, and overall protection capabilities of the system are enhanced.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118890175A_ABST
    Figure CN118890175A_ABST
Patent Text Reader

Abstract

The invention provides a vulnerability assessment method, device and equipment of a security protection system, and relates to the technical field of network assessment, and the method comprises the steps: obtaining the intrusion advancing direction of the security protection system, all elements of the security protection system, and the basic data of each element; constructing a directed network graph of the security protection system; classifying all nodes of the security protection system according to the hierarchy of the elements corresponding to the nodes to obtain a node classification result; based on a node classification result and a directed network graph of the security protection system, obtaining all paths from any node serving as a starting point to any node serving as an ending point; based on the directed network graph and all the paths, constructing a fuzzy Petri network model of the security and protection system; and based on the fuzzy Petri network model of the security and protection system, obtaining a vulnerability evaluation result of the security and protection system. According to the invention, the weak point of the safety protection system can be found in the depth, and corresponding improvement measures are provided.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of network assessment, and in particular to a vulnerability assessment method, device and equipment for a security protection system. Background Art

[0002] Compared with previous security systems, the security systems invested nowadays have new changes. Whether for important facilities such as nuclear power plants or for civil buildings such as office buildings, the number of security equipment is on the rise, the functions of the system tend to be diversified, and the overall structure of the system becomes complex. However, simply adding security elements such as cameras, access control, and security guards sometimes only increases the cost of the security system, and the human defense, material defense, and technical defense are out of touch, and the expected effect is not achieved. In the face of complex security systems, adversaries may exploit these loopholes or attack areas where defense is insufficient in order to commit crimes such as intrusion and theft. Therefore, there is an urgent need for technology that can accurately evaluate security systems.

[0003] However, existing technologies mostly use subsystem evaluation to evaluate security systems. This method cannot reflect the overall protection capability of the security system and cannot effectively evaluate the system performance. Summary of the invention

[0004] The purpose of the embodiments of the present application is to provide a vulnerability assessment method, device and equipment for a security protection system, so as to solve the above-mentioned problems existing in the prior art and to accurately and comprehensively perform vulnerability assessment of the security protection system.

[0005] In a first aspect, a vulnerability assessment method for a security system is provided, which may include:

[0006] Obtaining the intrusion direction of the security system and all elements of the security system and basic data of each element; wherein the basic data of each element includes: the level of each element and the connection relationship between each element;

[0007] Taking all the elements as nodes and the connection relationships between the elements as edges connecting the nodes, an initial network diagram of the security system is obtained;

[0008] Based on the intrusion advancing direction and the initial network diagram, construct a directed network diagram of the security prevention system;

[0009] Classify all nodes according to the level of the elements corresponding to each node, and obtain node classification results; wherein the node classification results include: nodes as starting points and nodes as end points;

[0010] Based on the node classification result and the directed network graph of the security system, all paths from any node as a starting point to any node as an end point are obtained;

[0011] Based on the directed network graph and all the paths, construct a fuzzy Petri net model of the security system;

[0012] Based on the fuzzy Petri net model of the security protection system, a vulnerability assessment result of the security protection system is obtained.

[0013] In an optional implementation, constructing a directed network graph of a security protection system based on the intrusion advancing direction and the initial network graph includes:

[0014] The intrusion advancing direction is used as the direction of the edge in the initial network graph to obtain a directed network graph of the security protection system.

[0015] In an optional implementation, a fuzzy Petri net model of the security system is constructed based on the directed network graph and all the paths, including:

[0016] Generate a protection chain based on the node as the starting point and the node as the end point in any path;

[0017] All nodes, all directed edges, all paths and all protection chains in the directed network graph are used as places of the fuzzy Petri net;

[0018] Performing failure analysis on all places of the fuzzy Petri net to obtain place failure analysis results;

[0019] Based on the place failure analysis result and all the places, a fuzzy Petri net model of the security system is obtained.

[0020] In an optional implementation, based on the fuzzy Petri net model of the security protection system, obtaining the vulnerability assessment result of the security protection system includes:

[0021] Calculate the importance of each node in the directed network graph and the support of each node to the edge;

[0022] Normalizing the calculation results of the importance of each node and the support of each node to the edge, to obtain the weight of the place corresponding to each node and the weight of the place corresponding to each edge in the fuzzy Petri net model;

[0023] Based on the weights of the places corresponding to the nodes and the weights of the places corresponding to the edges, a vulnerability assessment result of the security system is obtained.

[0024] In an optional implementation, the basic data further includes: preset security attribute values;

[0025] Before obtaining the vulnerability assessment result of the security system based on the weights of the places corresponding to the nodes and the weights of the places corresponding to the edges, the method further includes:

[0026] Get the preset security attribute value of the edge;

[0027] Based on the weights of the places corresponding to the nodes and the weights of the places corresponding to the edges, a vulnerability assessment result of the security system is obtained, including:

[0028] Based on the weights of the places corresponding to different nodes and the preset security attribute values ​​of the corresponding nodes, the vulnerability values ​​of different nodes are obtained;

[0029] Based on the weights of the places corresponding to different edges and the preset security attribute values ​​of the corresponding edges, the vulnerability values ​​of different edges are obtained;

[0030] Based on the vulnerability values ​​of all nodes and all edges constituting any path, a vulnerability value of the path is obtained;

[0031] Based on the obtained vulnerability values ​​of each path, determine the vulnerability value of each protection chain;

[0032] Based on the obtained vulnerability values ​​of each protection chain, a vulnerability assessment result of the security protection system is obtained.

[0033] In an optional implementation, calculating the importance of each node in the directed network graph and the support of each node for an edge includes:

[0034] Calculating the degree of each node in the directed network graph through an adjacency matrix, and calculating the betweenness of each node;

[0035] Based on the degree and betweenness of each node, the importance of each node and the support of each node to the edge are calculated.

[0036] In a second aspect, a vulnerability assessment device for a security system is provided, which may include:

[0037] An acquisition unit, used to acquire the intrusion direction of the security protection system and all elements of the security protection system and basic data of each element; wherein the basic data of each element includes: the level of each element and the connection relationship between each element;

[0038] A generating unit, configured to use all the elements as nodes and the connection relationships between the elements as edges connecting the nodes to obtain an initial network diagram of the security protection system; and to construct a directed network diagram of the security protection system based on the intrusion moving direction and the initial network diagram;

[0039] A classification unit, used to classify all nodes according to the level of the elements corresponding to each node, and obtain a node classification result; wherein the node classification result includes: a node as a starting point and a node as an end point;

[0040] A construction unit, configured to obtain all paths from any node as a starting point to any node as an end point based on the node classification result and the directed network graph of the security protection system; and construct a fuzzy Petri net model of the security protection system based on the directed network graph and all the paths;

[0041] An evaluation unit is used to obtain a vulnerability evaluation result of the security protection system based on a fuzzy Petri net model of the security protection system.

[0042] In a third aspect, an electronic device is provided, the electronic device comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus;

[0043] Memory, used to store computer programs;

[0044] The processor is used to implement any method step described in the first aspect when executing the program stored in the memory.

[0045] In a fourth aspect, a computer-readable storage medium is provided, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, any method step described in the first aspect is implemented.

[0046] Starting from the functions of the security prevention system, this application establishes a network structure node of the security prevention system based on the intrusion path model component library. According to the functions and characteristics of different physical protection points of the security prevention system, the system can be abstracted into a hierarchical structure based on complex network theory; the network structure reflects the evaluation method from local to overall, and incorporates the in-depth protection theory of the security prevention system, which can be applied to typical security prevention systems that guard against various threats.

[0047] This application can organically integrate the functions of the security system and complex network theory, evaluate and optimize the security system from an in-depth perspective; by referring to various evaluation factor indicators, it can clarify the prevention focus and optimization direction of the security system, specifically discover the defects and deficiencies of its own system, and improve the protection capabilities of the security system; it provides new ideas for the construction and optimization of the security system.

[0048] This application abstracts the functions of the security prevention system into nodes and paths, and combines the theory of complex networks to form a security prevention system vulnerability assessment method based on network structure that can reflect vertical capabilities. It can discover the weak points of the security prevention system in depth and propose corresponding improvement measures. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments of the present application will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0050] Figure 1 A flow chart of a vulnerability assessment method for a security system provided in an embodiment of the present application;

[0051] Figure 2 A directed network diagram of a security protection system provided in an embodiment of the present application;

[0052] Figure 3 A schematic diagram of a fuzzy Petri net model of a security protection system provided in an embodiment of the present application;

[0053] Figure 4 A schematic diagram of the structure of a vulnerability assessment device for a security system provided in an embodiment of the present application;

[0054] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0055] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments of the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0056] Fuzzy Petri Net (FPN) consists of five important parts, including place, transition, threshold, weight, and credibility. Its ten-tuple is expressed as follows:

[0057] FPN={P, T, D, I, O, W, α, M, μ, CF};

[0058] Where P = {p1, p2, ..., p m}, P represents a non-empty finite set in an event library, m is the total number of places, p i represents the event factor in the place, i = 1, 2, ..., m; T represents a non-empty finite set of transitions, T = {t1, t1, ..., t n}, for the change t j represents the trigger relationship between the input library and the output library, j = 1, 2, ..., n; D represents a non-empty finite set of propositions, there is a one-to-one correspondence between propositions and libraries, |P| = |D|, and I: P×T→{0, 1} represents an input matrix, indicating the library p i To Transition j When there is a directed arc pointing to a transition in a place, I(p i ,t j )=1, otherwise I(p i ,t j )=0. O:P×T→{0,1} represents an output matrix, indicating the transition t j To the library i When there is a directed arc pointing to a place, U(p i ,t j )=1, otherwise I(p i ,t j )=0. W represents the importance of the place, w ij Place p i To Transition j α:p→[0,1] is the mapping relationship between the library and the real number between 0 and 1. i ) represents the library place p i Corresponding to proposition d i The authenticity of the place. M represents the fuzzy identification vector, which identifies the state value of each place after the transition, that is, the vulnerability value corresponding to the place obtained by the fuzzy Petri net reasoning algorithm. μ: μ→[0,1] represents the threshold value on each transition, μ={μ1,μ1,…μ n} and T={t1,t1,…t n} one-to-one correspondence. CF i ∈(0,1) represents the transition t j To the library iThe support strength of the directed arc is also called the credibility of the transition behavior.

[0059] The vulnerability assessment method of the security system provided in the embodiment of the present application can be applied in a server or in a terminal with strong computing power. The server can be a physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server providing cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content distribution networks (Content Delivery Network, CDN), and cloud servers providing basic cloud computing services such as big data and artificial intelligence platforms. The terminal can be a user equipment (User Equipment, UE) such as a mobile phone, a smart phone, a laptop, a digital broadcast receiver, a personal digital assistant (PDA), a tablet computer (PAD), a handheld device, a vehicle-mounted device, a wearable device, a computing device or other processing equipment connected to a wireless modem, a mobile station (Mobile Station, MS), a mobile terminal (Mobile Terminal), etc. The terminal and the server can be directly or indirectly connected by a wired or wireless communication method, and this application is not limited here.

[0060] The preferred embodiments of the present application are described below in conjunction with the drawings in the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application. In addition, the embodiments and features in the embodiments of the present application may be combined with each other if there is no conflict.

[0061] Figure 1 The following is a flow chart of a vulnerability assessment method for a security system provided in an embodiment of the present application. Figure 1 As shown, the method may include:

[0062] Step S110, obtaining the intrusion direction of the security system and all elements of the security system and basic data of each element; taking all elements as nodes, and the connection relationship between the elements as the edge connecting the nodes, to obtain the initial network diagram of the security system.

[0063] In the embodiment of the present application, the elements in the security system include: entrance and exit personnel control, entrance and exit vehicle control, perimeter fences, outdoor stop points, building perimeters and target rooms, etc. Specifically, the basic data of each element includes: the level of each element, the connection relationship between each element and the preset security attribute value.

[0064] In the embodiment of the present application, the preset security attribute value of each element may also be referred to as an initial fuzzy identification vector M0, and its value is obtained by scoring by experts in the field of security systems according to an evaluation standard table.

[0065] In the embodiment of the present application, the security system is sequentially provided with a perimeter, a monitoring area, a protection area and a restricted area from the outside to the inside.

[0066] In an embodiment of the present application, the intrusion direction of the security system is obtained by analyzing the historical intrusion behavior data of the security system; specifically, the intrusion direction of the intruder is generally from outside to inside, that is, from the perimeter, the surveillance area, the protection area to the restricted area.

[0067] In the embodiment of the present application, the level at which each element is located is the position of each element in the security system, that is, each element is located at a perimeter, a surveillance area, a protection area or a restricted area.

[0068] In the embodiment of the present application, the nodes and edges in the initial network diagram of the security system are interconnected to form a plurality of chain structures, so a node can be reached by multiple paths.

[0069] Step S120: construct a directed network diagram of the security system based on the intrusion advancing direction and the initial network diagram; classify all nodes according to the level of the elements corresponding to each node to obtain a node classification result.

[0070] In the embodiment of the present application, based on the intrusion advancing direction and the initial network diagram, a directed network diagram of the security protection system is constructed, including:

[0071] The intrusion moving direction is used as the direction of the edge in the initial network graph to obtain a directed network graph of the security prevention system.

[0072] In an embodiment of the present application, all nodes are classified according to the level of the elements corresponding to each node to obtain a node classification result, including: classifying all nodes according to whether each node is located in a perimeter, a surveillance area, a protection area or a restricted area; specifically, since the direction of intrusion is from outside to inside (i.e., from the perimeter to the restricted area), the node located at the perimeter is the starting point, and the node located in the restricted area is the end point.

[0073] Step S130: based on the node classification result and the directed network graph of the security system, obtain all paths from any node as the starting point to any node as the end point; based on the directed network graph and all the paths, construct a fuzzy Petri net model of the security system.

[0074] In the embodiment of the present application, there is no edge or path between any two nodes on the same level of the security system.

[0075] In the embodiment of the present application, determining all paths from any node as a starting point to any node as an end point is to determine all paths from any node located on the perimeter to any node located in the restricted area.

[0076] In the embodiment of the present application, a fuzzy Petri net model of a security system is constructed based on a directed network graph and all paths, including:

[0077] Based on the nodes as the starting point and the nodes as the end point in any path, a protection chain is generated; all nodes, all directed edges, all paths and all protection chains in the directed network graph are used as places of the fuzzy Petri net; failure analysis is performed on all places of the fuzzy Petri net to obtain the place failure analysis results; based on the place failure analysis results and all places, a fuzzy Petri net model of the security system is obtained.

[0078] In an embodiment of the present application, a protection chain is generated based on the node as the starting point and the node as the end point in any path, but because the node as the starting point and the node as the end point in two different paths are the same, the generated protection chain needs to be deduplicated; for example, there are two different paths from node S1 to node S4, but only one protection chain from S1 to S4 is retained.

[0079] For example, Figure 2 As shown in FIG. 1 , the directed network graph of the security system contains a total of 9 nodes and 12 edges; the 9 nodes are S1 to S9, nodes S1 to S3 are located at the perimeter, nodes S4 and S5 are located in the monitoring area, nodes S6 and S7 are located in the protection area, and nodes S8 and S9 are located in the restricted area; the 12 edges are r1 to r12, r1 is the directed edge from S1 to S4, r2 is the directed edge from S1 to S5 The directed edge of , r3 is the directed edge from S2 to S4, r4 is the directed edge from S2 to S5, r5 is the directed edge from S3 to S4, r6 is the directed edge from S3 to S5, r7 is the directed edge from S4 to S6, r8 is the directed edge from S4 to S7, r9 is the directed edge from S5 to S6, r10 is the directed edge from S5 to S7, r11 is the directed edge from S6 to S8, and r12 is the directed edge from S7 to S9.

[0080] Since nodes S1 to S3 are all located at the perimeter, there is no edge between node S1 and node S2 or between node S2 and node S3; similarly, there is no edge between node S4 and node S5, node S6 and node S7, and node S8 and node S9.

[0081] Based on the above settings, all paths from any node as the starting point to any node as the end point are determined, that is, the paths from node S1 to node S8, node S1 to node S9, node S2 to node S8, node S2 to node S9, node S3 to node S8 and node S3 to node S9, a total of 12 paths, including: path L1 (S1→r1→S4→r7→S6→r11→S8), path L2 (S1→r1→S4→r8→S7→r12→S9), path L3 (S1→r2→S5→r9→S6→r11→S8), path L4 (S1→r2→S5→r10→S7→r12→S9), path L 5 (S2→r3→S4→r7→S6→r11→S8), path L6 (S2→r3→S4→r8→S7→r12→S9), path L7 (S2→r4→S5→r9→S6→r11→S8), path L8 (S2→r4→S5→r10→S7→r12→S9), path L9 (S3→r5→S4→r7→S6→r11→S8), path L10 (S3→r5→S4→r8→S7→r12→S9), path L11 (S3→r6→S5→r9→S6→r11→S8) and path L12 (S3→r6→S5→r10→S7→r12→S9).

[0082] Based on the above 12 paths, 6 protection chains are obtained, namely C1 (S1→S8), C2 (S1→S9), C3 (S2→S8), C4 (S2→S9), C5 (S3→S8) and C6 (S3→S9).

[0083] Based on this, the entire library of the fuzzy Petri net model of the security system includes: 9 nodes (S1 to S9), 12 edges (r1 to r12), 12 paths (L1 to L12) and 6 protection chains (C1 to C6).

[0084] On this basis, failure analysis is performed on all places in the fuzzy Petri net, and the place failure analysis results are obtained, including:

[0085] According to the one-to-one correspondence between FPR and FPN, p1 is set to represent the protection failure risk of the security system, reflecting the protection vulnerability value of the security system; p2 to p 10 The vulnerability proposition corresponding to the node protection failure is expressed as the failure of each node protection; p 11 to p 22 Corresponding to the vulnerability proposition of edge protection failure, it indicates the protection failure of each edge; p 23 to p 34 Corresponding to the vulnerability proposition of path protection failure, it indicates the protection failure of each path; p 35 to p 40The vulnerability proposition corresponding to the failure of the protection chain indicates the failure of the protection of the protection chain.

[0086] Specifically, the conditions and conclusions of FPR correspond to the places of FPN, and the calculation relationship is also applicable to FPN. Therefore, the calculation rules between the places of the fuzzy Petri net of the security system are as follows:

[0087] (1) Path protection failure rules

[0088] p2 to p in the library 22 The corresponding node and edge failures include the protection failures of 9 nodes and 12 edges; the failure of the path is caused by the failure of the nodes and edges on the path, and needs to be comprehensively judged based on the failure of the above nodes and edges; there are 4 paths triggered from node S1 to reach node S8 or S9, of which there are two paths to S8 and two paths to S9. Only when the protection of the nodes and edges fails can the intruder (also known as the adversary) pass through the path composed of these nodes and edges smoothly. Taking "path L1 protection failure" as an example, the propositions "node S1 protection failure", "edge r1 protection failure", "node S4 protection failure", "edge r7 protection failure", "node S6 protection failure", "edge r11 protection failure" and "node S8 protection failure" must be met at the same time. The fuzzy rules for path protection failure of the security system are:

[0089] IF p2 and p5 and p7 and p9 and p 11 and p 17 and p 21 THEN p 23 .

[0090] (2) Protection chain failure rules

[0091] P 23 to p 34 Corresponding to the failure of path protection, the failure of the protection chain needs to be judged comprehensively based on the failure of the path protection. Because the invasion process adopted by the adversary is uncertain, the failure possibility of the protection chain cannot be measured based on a single path. For example, the failure of the protection chain C1 35 The "path L1 protection failure" p 23 and "Path L3 protection failure"p 25 , the fuzzy rule of protection chain failure is expressed as:

[0092] IF 23 and p 25 THEN p 35 .

[0093] (3) Protection failure rules of fuzzy Petri nets for security systems

[0094] P 35 to p 40 Corresponding to the failure of the protection chain, "the failure of the protection of the security system" is a manifestation of the vulnerability of the security system. The failure of the protection of the security system needs to satisfy the failure of "protection chain C1" or the failure of other protection chains. The fuzzy rule of the failure of the protection of the security system is expressed as:

[0095] IF 35 or p 36 or p 37 or p 38 or p 39 or 9 40 THEN p 41 .

[0096] The fuzzy Petri net model of the security system finally obtained is as follows Figure 3 shown.

[0097] Step S140: Based on the fuzzy Petri net model of the security protection system, a vulnerability assessment result of the security protection system is obtained.

[0098] In the embodiment of the present application, based on the fuzzy Petri net model of the security protection system, the vulnerability assessment result of the security protection system is obtained, including:

[0099] Calculate the importance of each node in the directed network graph and the support of each node to the edge; normalize the calculation results of the importance of each node and the support of each node to the edge to obtain the weight of the library place corresponding to each node and the weight of the library place corresponding to each edge in the fuzzy Petri net model; based on the weight of the library place corresponding to each node and the weight of the library place corresponding to each edge, obtain the vulnerability assessment result of the security system.

[0100] In the embodiment of the present application, the importance of each node in the directed network graph and the support of each node to the edge are calculated, including:

[0101] The degree of each node in the directed network graph is calculated through the adjacency matrix, and the betweenness of each node is calculated; based on the degree and betweenness of each node, the importance of each node and the support of each node to the edge are calculated.

[0102] In the embodiment of the present application, based on the weight of the place corresponding to each node and the weight of the place corresponding to each edge, the vulnerability assessment result of the security system is obtained, including:

[0103] Based on the weights of the places corresponding to different nodes and the preset security attribute values ​​of the corresponding nodes, the vulnerability values ​​of different nodes are obtained; based on the weights of the places corresponding to different edges and the preset security attribute values ​​of the corresponding edges obtained in advance, the vulnerability values ​​of different edges are obtained; based on the vulnerability values ​​of all nodes and all edges constituting any path, the vulnerability value of the path is obtained; based on the obtained vulnerability values ​​of each path, the vulnerability value of each protection chain is determined; based on the obtained vulnerability values ​​of each protection chain, the vulnerability assessment result of the security system is obtained.

[0104] In an embodiment of the present application, for any protection chain, the path between the starting point and the end point of the protection chain is used as the component path of the protection chain; based on the vulnerability values ​​of all the component paths of the protection chain, the vulnerability value of the protection chain is obtained; the sum of the vulnerability values ​​of all protection chains is the vulnerability assessment result of the security system.

[0105] For example, if S1, r1, S4, r7, S6, r11, and S8 are 1, 2, 1, 3, 4, 5, and 6 respectively; then the vulnerability value of path L1 (S1→r1→S4→r7→S6→r11→S8) is 22 (1+2+1+3+4+5+6=22); and the starting point and end point of protection chain C1 (S1→S8) are the same as those of path L1 (S1→r1→S4→r7→S6→r11→S8) and path L3 (S1→r2→S5→r9→S6→r11→S8), then the vulnerability value of protection chain C1 = the vulnerability value of path L1 (22) + the vulnerability value of path L3 (21) = 43.

[0106] In the embodiment of the present application, the fuzzy Petri net reasoning algorithm based on the fuzzy generation rule is as follows:

[0107] 1) Model initialization: Let the number be k, k is a positive integer, initial k = 0, determine the initial fuzzy identification vector M0 of the model, transition threshold μ, weight input matrix W0, W1, ..., W k and the confidence set CF;

[0108] 2) Calculate the equivalent input of each transition: I k =W k T M k ; Among them, M k represents the k-th fuzzy identification vector;

[0109] 3) Compare the input credibility and the transition threshold, and delete the input that is smaller than the transition threshold:

[0110]

[0111] Among them, the matrix Y represents the column vector of transition threshold μ; E k represents the equivalent input matrix;

[0112] 4) Calculate the effective output matrix O according to the confidence set CF k+1 , and update the fuzzy representation vector:

[0113]

[0114] 5) Update the fuzzy identification vector: M k+1 =M k +O k+1 ;

[0115] 6) Let k = k + 1, and repeat steps 2 to 5 until M k+1 =M k , that is, the status mark value in the library will not change, and the algorithm ends.

[0116] In one embodiment of the present application, for the output value α(p i )∈[0,1], its size represents the uncertainty of the security system's defense capability, that is, the degree of vulnerability of the corresponding proposition. In order to evaluate the degree of vulnerability, it is necessary to correspond the value of the library place with the vulnerability rating, as shown in Table 1:

[0117] Table 1

[0118]

[0119]

[0120] In one embodiment of the present application, the weight of the place corresponding to each node in the fuzzy Petri net model may be determined by the following steps:

[0121] (1) Calculate the degree of each node in a directed network graph through the adjacency matrix: The degree of a node is the number of edges or nodes directly connected to the node in the network; the degree index directly reflects the importance of the node. The more adjacent edges a node has, the greater the degree of the node and the more important the node is. The calculation formula for the degree of a node is as follows:

[0122]

[0123] Among them, K z represents the degree of node z, N represents the number of nodes in the security system, y zh Represents the adjacency matrix of the security system;

[0124] (2) Calculate the betweenness of each node: The betweenness of a node is a ratio, defined as the ratio of the number of shortest paths passing through the point or edge to the total number of shortest paths. The betweenness of a node reflects the role and influence of the node in the entire network. The betweenness of node z is B z :

[0125]

[0126] Among them, σ fx represents the number of shortest paths between node f and node x, σ fx(z) It represents the number of shortest paths between nodes f and x that can pass through node z; z, x and f are positive integers.

[0127] (3) Calculate the importance of each node based on the degree and betweenness of each node: Node importance evaluation is a popular topic in complex network theory. Usually, the importance of a node is measured based on the node and degree. In this embodiment of the application, the power coefficient of the degree is taken to the power of 1 / 2 and the power coefficient of the betweenness is taken to 1 to obtain a relatively better node importance calculation method:

[0128]

[0129] Among them, ND Z represents the importance of node z, B′ Z is the normalized value of the betweenness of node z, B′ Z =B z / MAX(B z ); K′ Z represents the normalized value of the degree of node z, K′ Z =K z / MAX(K z ).

[0130] (4) Based on the degree and betweenness of each node, calculate the support of each node for the edge: If there is an edge between two nodes, for a node, the greater its degree, the greater its importance in the network, and the greater its influence on the other node it is connected to. The importance of the edge can be measured by the support of the node for the edge, and the formula is as follows:

[0131]

[0132] Among them, S zf Represents the importance of the edge between node z and node f.

[0133] (5) Renormalize the node importance and the node support to the edge to determine the weight of the place corresponding to the node or edge:

[0134] The weight of the place corresponding to the node or edge = A / max(A);

[0135] Among them, in the place weight corresponding to the node, A represents the node importance. In the place weight corresponding to the edge, A represents the support of the node to the edge.

[0136] In the embodiment of the present application, based on the vulnerability value of each node and edge and the weight corresponding to each place, the final vulnerability assessment result is obtained, including:

[0137] According to the fuzzy Petri network structure of the established security system, based on the vulnerability values ​​of each node and edge and the weight values ​​of the paths where the nodes and edges are located, the vulnerability value of each path is obtained by relying on the "and" relationship.

[0138] The place weight corresponding to the node is determined by the importance of the node, and the place weight corresponding to the edge is determined by the support of the node to the edge.

[0139] The failure of the protection chain depends on the "and" relationship of each risk evolution path. The weight is determined by the importance of each path. In the embodiment of the present application, the importance of each path contained in the protection chain is the same, and the weight is evenly distributed according to the number. In a protection chain containing 3 paths, the weight of the library corresponding to each path is 1 / 3, and in a protection chain containing 2 paths, the weight of the library corresponding to each path is 1 / 2.

[0140] In the embodiment of the present application, the reasoning of the protection failure of the security system relies on the "or" relationship of the failure of each protection chain, that is, the weakest protection chain is selected to perform the vulnerability assessment of the security system, and the weight of each protection chain failure is 1.

[0141] In the embodiment of the present application, in the vulnerability assessment model of the security system, the threshold μ on each transition is uniformly set to 0, indicating that all transitions in the fuzzy inference algorithm can proceed smoothly. The credibility CF represents the credibility of the reasoning of the transition to the library. In order to increase the fault tolerance of the system, in the embodiment of the present application, the credibility CF is uniformly set to 0.95.

[0142] In one embodiment of the present application, assuming that the value of the final place p1 is 0.515, it indicates that the vulnerability of the security system is high and immediate measures need to be taken to reduce the vulnerability. In the following, based on the evaluation results, the vulnerability factors of the security system are identified and improvement measures are proposed.

[0143] Library 35 ~p 40 Represents the vulnerability of each protection chain, where for place p 39The vulnerability value of is 0.551, which shows a high risk, and the corresponding proposition is "protection chain C5 fails". It can be concluded that there is a weak link in protection chain C5, that is, the adversary is more likely to succeed in reaching node S8 from node S3, so it is necessary to take protective measures for protection chain C5 to reduce the risk.

[0144] Library 23 ~p 34 Represent the vulnerability of each path, where p 29 、p 31 、p 33 The vulnerability values ​​are 0.509, 0.551, and 0.551, showing a high risk. The corresponding propositions are "path L7 protection failure", "path L9 protection failure", and "path L11 protection failure", that is, the adversary has three intrusion paths with a high success rate, so protection measures need to be taken on these three paths to reduce risks.

[0145] Place p2~p 22 Represent the vulnerability of each node and edge, p5 and p 19 The vulnerability values ​​of are 0.833 and 0.750, indicating a high risk. The corresponding propositions are "the protection of node S4 fails" and "the protection of edge r9 fails", that is, the vulnerability value of node S4 is high, the probability of being successfully invaded by the adversary is high, and it is a high risk. It is necessary to take protective measures immediately to reduce the risk of node S4. At the same time, the path from node S5 to node S6 has high vulnerability, the probability of being successfully invaded by the adversary is high, and it is also a high risk. It is necessary to immediately strengthen protective measures on this path.

[0146] Places p4, p6, p 12 、p 13 、p 14 、p 15 、p 16 、p 17 、p 18 、p 20 The vulnerability values ​​are 0.667, 0.667, 0.597, 0.540, 0.614, 0.637, 0.667, 0.597, 0.667, 0.597, showing a high risk, and the corresponding propositions are "node S3 protection failure", "node S5 protection failure", "edge r2 protection failure", "edge r3 protection failure", "edge r4 protection failure", "edge r5 protection failure", "edge r6 protection failure", "edge r7 protection failure", "edge r8 protection failure" and "edge r10 protection failure". Therefore, protective measures need to be taken for these high-risk nodes.

[0147] Corresponding to the above method, the embodiment of the present application also provides a vulnerability assessment device for a security protection system, such as Figure 4 As shown, the vulnerability assessment device of the security protection system includes:

[0148] The acquisition unit 410 is used to acquire the intrusion direction of the security system and all elements of the security system and basic data of each element; wherein the basic data of each element includes: the level of each element and the connection relationship between each element;

[0149] The generating unit 420 is used to take all elements as nodes and the connection relationship between the elements as the edge connecting the nodes to obtain an initial network diagram of the security protection system; based on the intrusion moving direction and the initial network diagram, construct a directed network diagram of the security protection system;

[0150] The classification unit 430 is used to classify all nodes according to the level of the elements corresponding to each node, and obtain a node classification result; wherein the node classification result includes: a node as a starting point and a node as an end point;

[0151] The construction unit 440 is used to obtain all paths from any node as a starting point to any node as an end point based on the node classification result and the directed network graph of the security protection system; based on the directed network graph and all the paths, construct a fuzzy Petri net model of the security protection system;

[0152] The evaluation unit 450 is used to obtain a vulnerability evaluation result of the security protection system based on the fuzzy Petri net model of the security protection system.

[0153] The functions of the various functional units of the vulnerability assessment device of the security protection system provided in the above-mentioned embodiments of the present application can be realized through the above-mentioned method steps. Therefore, the specific working process and beneficial effects of each unit in the vulnerability assessment device of the security protection system provided in the embodiments of the present application will not be repeated here.

[0154] The present application also provides an electronic device, such as Figure 5 As shown, it includes a processor 510 , a communication interface 520 , a memory 530 and a communication bus 540 , wherein the processor 510 , the communication interface 520 , and the memory 530 communicate with each other via the communication bus 540 .

[0155] Memory 530, for storing computer programs;

[0156] The processor 510 is used to execute the program stored in the memory 530 to implement the following steps:

[0157] Obtain the intrusion direction of the security system and all elements of the security system and basic data of each element; wherein the basic data of each element includes: the level of each element and the connection relationship between each element;

[0158] All elements are regarded as nodes, and the connection relationship between elements is regarded as the edge connecting the nodes, so as to obtain the initial network diagram of the security prevention system; based on the invasion direction and the initial network diagram, a directed network diagram of the security prevention system is constructed;

[0159] Classify all nodes according to the level of the elements corresponding to each node, and obtain node classification results; wherein the node classification results include: nodes as starting points and nodes as end points;

[0160] Based on the node classification results and the directed network graph of the security system, all paths from any node as the starting point to any node as the end point are obtained; based on the directed network graph and all paths, a fuzzy Petri net model of the security system is constructed;

[0161] Based on the fuzzy Petri net model of the security system, the vulnerability assessment results of the security system are obtained.

[0162] The communication bus mentioned above can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0163] The communication interface is used for communication between the above electronic device and other devices.

[0164] The memory may include a random access memory (RAM) or a non-volatile memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.

[0165] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0166] The implementation methods and beneficial effects of the components of the electronic device in the above embodiments to solve the problems can be seen in Figure 1 The various steps in the illustrated embodiment are implemented, therefore, the specific working process and beneficial effects of the electronic device provided by the embodiment of the present application are not repeated here.

[0167] In another embodiment provided in the present application, a computer-readable storage medium is provided, in which instructions are stored. When the computer-readable storage medium is executed on a computer, the computer executes the vulnerability assessment method of the security system of any one of the above embodiments.

[0168] In another embodiment provided by the present application, a computer program product including instructions is also provided, which, when executed on a computer, enables the computer to execute any of the vulnerability assessment methods for the security protection system in the above embodiments.

[0169] Those skilled in the art will appreciate that the embodiments in the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt a complete hardware embodiment, a complete software embodiment, or a form of an embodiment combining software and hardware. Moreover, the present application may adopt a form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0170] The embodiments of the present application are described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0171] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0172] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0173] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the embodiments of the present application.

[0174] Obviously, those skilled in the art can make various changes and modifications to the embodiments in the present application without departing from the spirit and scope of the embodiments in the present application. Thus, if these modifications and variations of the embodiments in the present application fall within the scope of the claims and their equivalents in the embodiments of the present application, the embodiments of the present application are also intended to include these modifications and variations.

Claims

1. A vulnerability assessment method for a security system, characterized in that: The method comprises: Obtaining the intrusion direction of the security system and all elements of the security system and basic data of each element; wherein the basic data of each element includes: the level of each element and the connection relationship between each element; Taking all the elements as nodes and the connection relationships between the elements as edges connecting the nodes, an initial network diagram of the security system is obtained; Based on the intrusion advancing direction and the initial network diagram, construct a directed network diagram of the security prevention system; Classify all nodes according to the level of the elements corresponding to each node, and obtain node classification results; wherein the node classification results include: nodes as starting points and nodes as end points; Based on the node classification result and the directed network graph of the security system, all paths from any node as a starting point to any node as an end point are obtained; Based on the directed network graph and all the paths, construct a fuzzy Petri net model of the security system; Based on the fuzzy Petri net model of the security protection system, a vulnerability assessment result of the security protection system is obtained.

2. The method according to claim 1, characterized in that Based on the intrusion advancing direction and the initial network diagram, a directed network diagram of the security prevention system is constructed, including: The intrusion advancing direction is used as the direction of the edge in the initial network graph to obtain a directed network graph of the security protection system.

3. The method according to claim 1, characterized in that Based on the directed network graph and all the paths, a fuzzy Petri net model of the security system is constructed, including: Generate a protection chain based on the node as the starting point and the node as the end point in any path; All nodes, all directed edges, all paths and all protection chains in the directed network graph are used as places of the fuzzy Petri net; Performing failure analysis on all places of the fuzzy Petri net to obtain place failure analysis results; Based on the place failure analysis result and all the places, a fuzzy Petri net model of the security system is obtained.

4. The method according to claim 3, characterized in that Based on the fuzzy Petri net model of the security protection system, a vulnerability assessment result of the security protection system is obtained, including: Calculate the importance of each node in the directed network graph and the support of each node to the edge; Normalizing the calculation results of the importance of each node and the support of each node to the edge, to obtain the weight of the place corresponding to each node and the weight of the place corresponding to each edge in the fuzzy Petri net model; Based on the weights of the places corresponding to the nodes and the weights of the places corresponding to the edges, a vulnerability assessment result of the security system is obtained.

5. The method according to claim 4, characterized in that The basic data also includes: preset security attribute values; Before obtaining the vulnerability assessment result of the security system based on the weights of the places corresponding to the nodes and the weights of the places corresponding to the edges, the method further includes: Get the preset security attribute value of the edge; Based on the weights of the places corresponding to the nodes and the weights of the places corresponding to the edges, a vulnerability assessment result of the security system is obtained, including: Based on the weights of the places corresponding to different nodes and the preset security attribute values ​​of the corresponding nodes, the vulnerability values ​​of different nodes are obtained; Based on the weights of the places corresponding to different edges and the preset security attribute values ​​of the corresponding edges, the vulnerability values ​​of different edges are obtained; Based on the vulnerability values ​​of all nodes and all edges constituting any path, a vulnerability value of the path is obtained; Based on the obtained vulnerability values ​​of each path, determine the vulnerability value of each protection chain; Based on the obtained vulnerability values ​​of each protection chain, a vulnerability assessment result of the security protection system is obtained.

6. The method according to claim 4, characterized in that Calculating the importance of each node in the directed network graph and the support of each node to the edge includes: Calculating the degree of each node in the directed network graph through an adjacency matrix, and calculating the betweenness of each node; Based on the degree and betweenness of each node, the importance of each node and the support of each node to the edge are calculated.

7. A vulnerability assessment device for a security system, characterized in that: The device comprises: An acquisition unit, used to acquire the intrusion direction of the security protection system and all elements of the security protection system and basic data of each element; wherein the basic data of each element includes: the level of each element and the connection relationship between each element; A generating unit, configured to use all the elements as nodes and the connection relationships between the elements as edges connecting the nodes to obtain an initial network diagram of the security protection system; and to construct a directed network diagram of the security protection system based on the intrusion moving direction and the initial network diagram; A classification unit, used to classify all nodes according to the level of the elements corresponding to each node, and obtain a node classification result; wherein the node classification result includes: a node as a starting point and a node as an end point; A construction unit, configured to obtain all paths from any node as a starting point to any node as an end point based on the node classification result and the directed network graph of the security protection system; and construct a fuzzy Petri net model of the security protection system based on the directed network graph and all the paths; An evaluation unit is used to obtain a vulnerability evaluation result of the security protection system based on a fuzzy Petri net model of the security protection system.

8. An electronic device, characterized in that: The electronic device comprises a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus; Memory, used to store computer programs; A processor, used to implement any method described in claims 1-6 when executing a program stored in a memory.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.