Secure and self-stabilizing clock synchronization in sensor networks

bookPart



Hoepman, J.H.

Larsson, A.

Schiller, E.M.

Tsigas, P.
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. © Springer-Verlag Berlin Heidelberg 2007.
Topics








Clock-synchronizationAlgorithmsMessage passingStabilizationSecure Clock synchronizationResilient computer systemsSelf-stabilizing algorithmSensor networksSecurity
TNO Identifier
280072
Repository link
https://resolver.tno.nl/uuid:0917bfe6-359c-4d1d-9ea6-f0399cd5ae3c
Publisher
Springer
Source title
Stabilization, Safety, and Security of Distributed Systems. 9th International Symposium, SSS 2007 Paris, France, November 14-16, 2007 Proceedings
Editor(s)
Masuzawa, T.
et al
Place of publication
Berlin : [etc]
Pages
340-356
Files
To receive the publication files, please send an e-mail request to TNO Repository.