Secure and Self-Stabilizing Clock Synchronization in Sensor Networks
Paper in proceedings, 2007

In sensor networks, correct clocks have arbitrary starting offsets and nondeterministic fluctuating skews. We consider an adversary that aims at tampering with the clock synchronization by intercepting messages, replaying intercepted messages (after the adversary’s choice of delay), and capturing nodes (i.e., revealing their secret keys and impersonating them). We present the first self-stabilizing algorithm for secure clock synchronization in sensor networks that is resilient to such an adversary’s attacks. Our algorithm tolerates random media noise, guarantees with high probability efficient communication overheads, and facilitates a variety of masking techniques against pulse-delay attacks in the presence of captured nodes.

Clock-synchronization

Secure and Resilient Computer Systems

Sensor-Network Systems

Self-Stabilization

Author

Jaap-Henk Hoepman

Andreas Larsson

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers), Computing Science, Distributed Computing and Systems (Chalmers)

Elad Schiller

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers), Computing Science, Distributed Computing and Systems (Chalmers)

Philippas Tsigas

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers), Computing Science, Distributed Computing and Systems (Chalmers)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 4838/2007 340-356

Subject Categories

Telecommunications

Software Engineering

Computer Science

ISBN

978-3-540-76626-1

More information

Created

10/7/2017