Group Testing Theory in Network Security: An Advanced Solution

by My T. Thai

Overview

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.

Product Details

ISBN-13:	9781461401278
Publisher:	Springer New York
Publication date:	10/14/2011
Series:	SpringerBriefs in Optimization , #4
Edition description:	2012
Pages:	86
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

-1. Group Testing (Introduction, Basic Theory and Design, Applications in Network Security). -2.Size Constraint Group Testing and DoS Attacks (Overview, Network System Models, Size Constraint Group Testing, Matrix Construction and Latency Analyses, Detection System Configuration, Experimental Analysis). -3. Interference Free Group Testing and Reactive Jamming Attacks (Overview, Problem Models and Preliminaries, Group Testing based Trigger Node Identification-Preprocessing, Identifying Trigger Nodes(ITN) Algorithm, Theoretical Analysis, Experimental Analysis). -4. Randomized Fault Tolerant Group Testing and Advanced Security (Advanced Attacker Model, Error-tolerant Randomized Non-Adaptive Group Testing, Clique-Independent Set, Advanced Trigger Node Identification, Advanced Solutions Toward Sophisticated Attack Models, Experimental Analysis). -5. Outlooks (General Detection Framework based on Group Testing, Size Constraint Group Testing, Jamming Attacks and Trigger Node Detection).-References. – Index.

Editorial Reviews

From the reviews:

“The topic of this monograph is at the crossroads of optimization, network security, graph theory, and algorithmic complexity. … The monograph is written in a compact and precise style. … Given the network architecture of modern communications, the topic is certainly timely. In sum, this monograph provides advanced solutions based on group testing to some particular threats to network security. Therefore, it is going to be very useful for researchers seeking a brief introduction to the state-of-art of this new and specialized methodology.” (José M. Amigó, Mathematical Reviews, January, 2013)

From the Publisher