Scalable and Fault Tolerant Group Key Management

Abstract

To address the group key management problem for modern networks this research proposes a lightweight group key management protocol with a gossip-based dissemination routine. Experiments show that by slightly increasing workload for the key update mechanism, this protocol is superior to currently available tree-based protocols with respect to reliability and fault tolerance, while remaining scalable to large groups. In addition, it eliminates the need for logical key hierarchy while preserving an overall reduction in rekey messages to rekey a group. The protocol provides a simple "pull" mechanism to ensure perfect rekeys in spite of the primary rekey mechanism's probabilistic guarantees, without burdening key distribution facilities. Benefits of this protocol are quantified versus tree-based dissemination in Java simulations on networks exhibiting various node failure rates.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2010
Accession Number
ADA517291

Entities

People

  • Nicholas A. Lupien

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Cyber
  • Energy and Power Technologies
  • Engineered Resilient Systems
  • Ground and Sea Platforms
  • Space

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computer Networks
  • Cryptography
  • Denial Of Service Attack
  • Department Of Defense
  • Fault Tolerance
  • Information Operations
  • Mesh Networks
  • Mobile Ad Hoc Networks
  • Network Protocols
  • Network Topology
  • Networks
  • Reliability
  • Trees (Data Structures)
  • United States Government
  • Wide Area Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking