Secure and self-stabilizing clock synchronization in sensor networks

Jaap Henk Hoepman; Andreas Larsson; Elad M. Schiller; Philippas Tsigas

doi:10.1007/978-3-540-76627-8_26

Secure and self-stabilizing clock synchronization in sensor networks

Jaap Henk Hoepman, Andreas Larsson, Elad M. Schiller, Philippas Tsigas

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

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.

Original language	English
Title of host publication	Stabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings
Publisher	Springer Verlag
Pages	340-356
Number of pages	17
ISBN (Print)	9783540766261
DOIs	https://doi.org/10.1007/978-3-540-76627-8_26
State	Published - 1 Jan 2007
Externally published	Yes
Event	9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007 - Paris, France Duration: 14 Nov 2007 → 16 Nov 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4838 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007
Country/Territory	France
City	Paris
Period	14/11/07 → 16/11/07

Keywords

Clock-synchronization
Secure and resilient computer systems
Self-stabilization
Sensor-network systems

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-76627-8_26

Cite this

Hoepman, J. H., Larsson, A., Schiller, E. M., & Tsigas, P. (2007). Secure and self-stabilizing clock synchronization in sensor networks. In Stabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings (pp. 340-356). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4838 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-76627-8_26

Hoepman, Jaap Henk ; Larsson, Andreas ; Schiller, Elad M. et al. / Secure and self-stabilizing clock synchronization in sensor networks. Stabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings. Springer Verlag, 2007. pp. 340-356 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{673d90a73d1a4c19a188f1060e8adc68,

title = "Secure and self-stabilizing clock synchronization in sensor networks",

abstract = "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.",

keywords = "Clock-synchronization, Secure and resilient computer systems, Self-stabilization, Sensor-network systems",

author = "Hoepman, {Jaap Henk} and Andreas Larsson and Schiller, {Elad M.} and Philippas Tsigas",

year = "2007",

month = jan,

day = "1",

doi = "10.1007/978-3-540-76627-8_26",

language = "English",

isbn = "9783540766261",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "340--356",

booktitle = "Stabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings",

address = "Germany",

note = "9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007 ; Conference date: 14-11-2007 Through 16-11-2007",

}

Hoepman, JH, Larsson, A, Schiller, EM & Tsigas, P 2007, Secure and self-stabilizing clock synchronization in sensor networks. in Stabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4838 LNCS, Springer Verlag, pp. 340-356, 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007, Paris, France, 14/11/07. https://doi.org/10.1007/978-3-540-76627-8_26

Secure and self-stabilizing clock synchronization in sensor networks. / Hoepman, Jaap Henk; Larsson, Andreas; Schiller, Elad M. et al.
Stabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings. Springer Verlag, 2007. p. 340-356 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4838 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Secure and self-stabilizing clock synchronization in sensor networks

AU - Hoepman, Jaap Henk

AU - Larsson, Andreas

AU - Schiller, Elad M.

AU - Tsigas, Philippas

PY - 2007/1/1

Y1 - 2007/1/1

N2 - 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.

AB - 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.

KW - Clock-synchronization

KW - Secure and resilient computer systems

KW - Self-stabilization

KW - Sensor-network systems

UR - http://www.scopus.com/inward/record.url?scp=38349058262&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-76627-8_26

DO - 10.1007/978-3-540-76627-8_26

M3 - Conference contribution

AN - SCOPUS:38349058262

SN - 9783540766261

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

SP - 340

EP - 356

BT - Stabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings

PB - Springer Verlag

T2 - 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007

Y2 - 14 November 2007 through 16 November 2007

ER -

Hoepman JH, Larsson A, Schiller EM, Tsigas P. Secure and self-stabilizing clock synchronization in sensor networks. In Stabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings. Springer Verlag. 2007. p. 340-356. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-76627-8_26

Secure and self-stabilizing clock synchronization in sensor networks

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this