Group Testing Theory in Network Security [electronic resource] : An Advanced Solution /
Thai, My T.author.
Group Testing Theory in Network Security explores a new branch of group testing theory with an application which enhances research results in network security. This brief presents new solutions on several advanced network security problems and mathematical frameworks based on the group testing theory, specifically denial-of-service and jamming attacks. A new application of group testing, illustrated in this text, requires additional theories, such as size constraint group testing and connected group testing. Included in this text is a chapter devoted to discussing open problems and suggesting new solutions for various network security problems. This text also exemplifies the connection between mathematical approaches and practical applications to group testing theory in network security. This work will appeal to a multidisciplinary audience with interests in computer communication networks, optimization, and engineering.
Description based upon print version of record.
Group Testing Theoryin Network Security; Preface; Contents; 1 Group Testing Theory; 1.1 Introduction; 1.2 Basic Theory and Design; 1.2.1 Sequential Group Testing; 1.2.2 Non-Adaptive Group Testing; 1.2.3 Error Tolerance; 1.3 Applications in Network Security; References; 2 Size Constraint Group Testing  and DoS Attacks; 2.1 Overview; 2.2 Network System Models; 2.2.1 DoS Attacker Model; 2.2.2 Victim/Detection Model; 2.3 Size Constraint Group Testing; 2.4 Matrix Construction and Latency Analyses; 2.4.1 Sequential Detection With Packing; 2.4.2 Sequential Detection Without Packing
2.4.3 Partial Non-Adaptive Detection2.5 Detection System Configuration; 2.5.1 System Overview; 2.5.2 Configuration Details; 2.6 Experimental Analysis; 2.6.1 Configurations; 2.6.2 Results; References; 3 Interference Free Group Testing and Reactive Jamming Attacks; 3.1 Overview; 3.2 Problem Models and Preliminaries; 3.2.1 Network Model; 3.2.2 Basic Attacker Model; 3.2.3 Maximum Clique; 3.3 Group-Testing-Based Trigger Node Identification: Preprocessing; 3.3.1 Node Classification; 3.3.2 Jamming Range Estimation; 3.4 Identifying Trigger Nodes Algorithm
3.4.1 Interference Free Group Testing Algorithm3.4.2 Non-Adaptive Group Testing Detection Algorithm; 3.5 Theoretical Analysis; 3.5.1 Estimation of Trigger Node Upper Bound   Dij; 3.5.2 Correctness of ITN Algorithm; 3.5.3 Performance Analysis; 3.6 Experimental Analysis; 3.6.1 Simulation Setup; 3.6.2 Results and Analysis; References; 4 Randomized Fault Tolerant Group Testing  and Advanced Security; 4.1 Advanced Attacker Model; 4.2 Error-Tolerant Randomized Non-Adaptive Group Testing; 4.2.1 Construction of Randomized Error-Tolerant (  d,z)-Disjunct Matrix; 4.2.2 Theoretical Analysis
4.3 Clique-Independent Set4.3.1 NP-Completeness of CIS in UDGs; 4.4 Advanced Trigger Node Identification; 4.4.1 Discovery of Interference-Free Testing Teams; 4.4.2 Estimation of Trigger Upperbound; 4.4.3 Analysis of Time Complexity; 4.5 Advanced Solutions Toward Sophisticated Attack Models; 4.5.1 Upper Bound on the Expected Value of z; 4.5.2 Error-Tolerant Asynchronous Testing Within Each  Testing Team; 4.6 Experimental Analysis; 4.6.1 Overview; 4.6.2 Benefits for Jamming-Resistent Routing; 4.6.3 Improvements on Time Complexity; 4.6.4 Robustness to Various Jammer Models; References
5 Outlooks5.1 General Detection Framework Based on Group Testing; 5.2 Size Constraint Group Testing; 5.3 Jamming Attacks and Trigger Node Detection; References; Index
Includes bibliographical references and index.
Group Testing Theory in Network Security explores a new branch of group testing theory with an application which enhances research results in network security. This brief presents new solutions on several advanced network security problems and mathematical frameworks based on the group testing theory, specifically denial-of-service and jamming attacks. A new application of group testing, illustrated in this text, requires additional theories, such as size constraint group testing and connected group testing. Included in this text is a chapter devoted to discussing open problems and suggesting new solutions for various network security problems. This text also exemplifies the connection between mathematical approaches and practical applications to group testing theory in network security. This work will appeal to a multidisciplinary audience with interests in computer communication networks, optimization, and engineering.
Mathematical optimization.
Computer communication systems.
Industrial engineering.
Production engineering.
Applied mathematics.
Engineering mathematics.
Optimization.
Computer Communication Networks.
Industrial and Production Engineering.
Mathematical and Computational Engineering.
SpringerBriefs in Optimization