Quantifying Effect of Network Latency and Clock Drift on Time-Driven Key Sequencing

Abstract

Time-driven Key Sequencing (TKS) is a key management technique that synchronizes the session key used by a set of communicating principals based on time of day. This relatively low cost method of session key synchronization has been used in specialized distributed systems with low-end communicating devices where sessions are sparse and each session spans a short time period comprising a small number of messages. In this paper, we describe how TKS may be useful in several scenarios involving high speed computer networks. More importantly, we present a performance model of TKS and conduct a detailed analysis to determine the impact of clock drift and network latency on the required key refresh rate. We give the exact conditions for determining the range of adequate key refresh rates, and demonstrate that the derived conditions are sufficient to ensure that data are both protected and deliverable. Interestingly, these conditions may be used to obtain a key refresh rate that can tolerate a maximum amount of clock drift after other parameters in the system are fixed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2002
Accession Number
ADA435468

Entities

People

  • Cynthia E. Irvine
  • Geoffrey G. Xie
  • Tim Levin

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Ground and Sea Platforms
  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Clocks
  • Communication Channels
  • Computer Networks
  • Computer Science
  • Cryptography
  • Denial Of Service Attack
  • Equations
  • Global Positioning Systems
  • Information Operations
  • Internet
  • Internet Routing
  • Network Protocols
  • Networks
  • Routing Protocols
  • Security Protocols
  • Standards

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Positioning, Navigation, and Timing (PNT) Technology.
  • Software Engineering.