Math for Security: From Graphs and Geometry to Spatial Analysis

Title Page
Copyright
Dedication
About the Author
Acknowledgments
Introduction
   Who Should Read This Book?
   What’s in This Book?
   Why Python?
   Information Accessibility
   Online Resources
Part I: Environment and Conventions
   Chapter 1: Setting Up the Environment
      Simple Environment Configuration with Anaconda
         Linux
         Windows
         macOS
      Setting Up a Virtual Environment
      Installing the IDE with Anaconda
      Advanced Setup
         Setting Up virtualenv
         Installing the IDE without Anaconda
      Jupyter Notebooks
      Summary
   Chapter 2: Programming and Math Conventions
      Syntactical Constructs
         List Comprehensions
         Dictionary Comprehensions
         Zipping and Unpacking
      Mathematical Notation
         Boolean Notation
         Set Notation
         Attribute Characters
         Greek Letters and Functions
      Summary
Part II: Graph Theory and Computational Geometry
   Chapter 3: Securing Networks with Graph Theory
      Graph Theory for Security Applications
      Creating Graphs in NetworkX
      Discovering Relationships in Data
         Measuring Node Importance
         Analyzing Cliques to Track Associations
         Determining the Connectedness of the Network
         Using Graph Edges to Capture Important Details
      Summary
   Chapter 4: Building a Network Traffic Analysis Tool
      Network Topology Visualization
      Converting Network Information into a Graph
         Building a Communication Map
         Building the Graph
      Identifying Suspicious Machine Behavior
         Subgraph of Port Data Volume
         Identifying Unusual Levels of Traffic
         Examining How Machines Interact on the Network
      The Proof of Concept: Network Traffic Analysis
      Summary
   Chapter 5: Identifying Threats with Social Network Analysis
      The Small-World Phenomenon
      Graphing Social Network Data
         Structuring the Data
         Visualizing the Social Network
      Network Analysis Insights
         Calculating Information Propagation
         Identifying Cliques and Most Influential Users
         Finding the Most Influenced Users
         Using Topic-Based Information Exchange
         Analyzing Network Organization
      The Proof of Concept: Social Network Analysis
      The Darker Side of Social Network Analysis
      Summary
   Chapter 6: Analyzing Social Networks to Prevent Security Incidents
      Using Monte Carlo Simulations to Predict Attacks
         Finite State Machines
         Network Modeling with Random Walks
         Monte Carlo Simulation
      Simulating Social Networks
         Modeling User Interaction
         Modeling Topic-Based Influence
         Modeling Information Flow
      The Proof of Concept: Disrupting the Flow of Information
         Modeling an Evolving Network
         Moving the Message Through the Network
         Measuring the Amount of Information Flow
         How the Game Works
         The Game Objective
         The Game Simulation
         Improvements to Player 2
      Summary
   Chapter 7: Using Geometry to Improve Security Practices
      Describing Shapes
         Points and Lines
         Polygons
         Vertex Order
      Scenario: Planning Security for a Concert
         Calculating Safe Occupancy Limits
         Determining Placement of Security Personnel
         Estimating Guard Patrol Timing
         Improving Guard Placement
      Summary
   Chapter 8: Tracking People in Physical Space with Digital Information
      Gathering Cellular Network Data
      Ethics of Tracking Devices and People
      The OpenCellID API Structure
      The Proof of Concept: Locating a Device from Nearby Cell Towers
         Gathering Tower Locations
         Translating a Geographic Point to a Polygon
         Calculating the Search Area
         Mapping the Search Area for Investigators
         Reducing the Search Area
      Summary
   Chapter 9: Computational Geometry for Safety Resource Distribution
      Using Voronoi Tessellation for Resource Distribution
      The Proof of Concept: Analyzing Fire Station Coverage
         Defining the Distance Function
         Determining the City Shape
         Gathering the Locations of Existing Fire Stations
         Performing the Voronoi Analysis
      Limitations of the Algorithm
      Summary
   Chapter 10: Computational Geometry for Facial Recognition
      Uses of Facial Recognition in Security
      Ethics of Facial Recognition Research
      The Facial Recognition Algorithm
         Using Decision Tree Classifiers
         Representing Facial Geometry
         Processing Image Data
         Locating Facial Landmarks
      The Proof of Concept: Developing a Facial Recognition System
         Facial Statistics
         Memory Management
         Data Loading
         Feature Engineering
         Model Training
         Model Persistence
      Summary
Part III: The Art Gallery Problem
   Chapter 11: Distributing Security Resources to Guard a Space
      Determining the Minimum Number of Guards
      Art Gallery Problem Theory
      Geometric and Graph Representations of the Gallery
      Securing the Gallery
         Mapping Guard Coverage
         Defining Obstructed Areas
         Prioritizing Guard Coverage Areas
         Mapping Security Camera Field of View
      Summary
   Chapter 12: The Minimum Viable Product Approach to Security Software Development
      Mapping the User’s Interactions
         Planning Application States
         Documenting the Application
      Developing the State Manager
      Accelerating Security with Parallel Processing
         Threading Parallelism
         Processor Parallelism
      Adding a Graphical User Interface
         Displaying and Managing Images in PyGame
         Organizing Graphics with Sprites and Layers
      Saving and Reloading Project Data
         Saving to a Dictionary
         Loading from JSON Files
      Running the Example Application
      Summary
   Chapter 13: Delivering Python Applications
      Using Setup Scripts
      Packaging with Python Interpreters
      Distributing with Cloud Microservices
      Licensing with PyArmor
      Open Source Delivery
      Summary
Notes
Index