A General Probabilistic Model for Improving Key Assignment in Wireless Networks

Abstract

We study the problem of establishing secure communication channels in resource-constrained wireless networks using key predistribution. Pairwise communication channels between nodes are secured using link keys which are established as a function of cryptographic seeds predistributed to each node. We propose a general model for seed assignment which regulates the number of nodes sharing each seed. In addition, we provide a general model for wireless network connectivity where communication is restricted by both radio range and an independent pairwise relationship. We provide probabilistic analysis for network connectivity and resilience to node capture in terms of our seed assignment and network connectivity models. Finally, we provide a numerical example demonstrating how the proposed approach reduces key wastage while maintaining resilience to node capture of prior results.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2006
Accession Number
ADA458933

Entities

People

  • Patrick Tague
  • Radha Poovendran

Organizations

  • University of Washington

Tags

Communities of Interest

  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Algorithms
  • Binomials
  • Boundaries
  • Computer Network Security
  • Electrical Engineering
  • Engineering
  • Graphs
  • Models
  • Networks
  • Polynomials
  • Probabilistic Models
  • Probability
  • Probability Distributions
  • Random Variables
  • Resilience
  • Simulations
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Statistical inference.

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms