Secure multi-hop network programming with multiple one-way key chains

Authors:
Hailun Tan;Sanjay Jha;Diet Ostry;John Zic;Vijay Sivaraman
Affiliations:
The University of New South Wales, Sydney, Australia;The University of New South Wales, Sydney, Australia;Commonwealth Scientific Industrial Research Organisation, Sydney, Australia;Commonwealth Scientific Industrial Research Organisation, Sydney, Australia;The University of New South Wales, Sydney, Australia
Venue:
WiSec '08 Proceedings of the first ACM conference on Wireless network security
Year:
2008

Citing 18
Cited 8

Password authentication with insecure communication

Communications of the ACM
SPINS: security protocols for sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
A key-management scheme for distributed sensor networks

Proceedings of the 9th ACM conference on Computer and communications security
The Sybil Attack

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Secure Link State Routing for Mobile Ad Hoc Networks

SAINT-W '03 Proceedings of the 2003 Symposium on Applications and the Internet Workshops (SAINT'03 Workshops)
LEAP: efficient security mechanisms for large-scale distributed sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
TOSSIM: accurate and scalable simulation of entire TinyOS applications

Proceedings of the 1st international conference on Embedded networked sensor systems
The dynamic behavior of a data dissemination protocol for network programming at scale

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
TinySec: a link layer security architecture for wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Simulating the power consumption of large-scale sensor network applications

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
MNP: multihop network reprogramming service for sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Shake them up!: a movement-based pairing protocol for CPU-constrained devices

Proceedings of the 3rd international conference on Mobile systems, applications, and services
Secure code distribution in dynamically programmable wireless sensor networks

Proceedings of the 5th international conference on Information processing in sensor networks
Securing the deluge Network programming system

Proceedings of the 5th international conference on Information processing in sensor networks
Sluice: Secure Dissemination of Code Updates in Sensor Networks

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Seven cardinal properties of sensor network broadcast authentication

Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
Security for Wireless Sensor Networks (Advances in Information Security)

Security for Wireless Sensor Networks (Advances in Information Security)
Message-in-a-bottle: user-friendly and secure key deployment for sensor nodes

Proceedings of the 5th international conference on Embedded networked sensor systems

secFleck: A Public Key Technology Platform for Wireless Sensor Networks

EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
A ROM-friendly secure code update mechanism for WSNs using a stateful-verifier τ-time signature scheme

Proceedings of the second ACM conference on Wireless network security
A confidential and DoS-resistant multi-hop code dissemination protocol for wireless sensor networks

Proceedings of the second ACM conference on Wireless network security
Distributed detection of node replication attacks resilient to many compromised nodes in wireless sensor networks

Proceedings of the 4th Annual International Conference on Wireless Internet
Toward trusted wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Secure rateless deluge: pollution-resistant reprogramming and data dissemination for wireless sensor networks

EURASIP Journal on Wireless Communications and Networking - Special issue on security and resilience for smart devices and applications
Broadcast secrecy via key-chain-based encryption in single-hop wireless sensor networks

EURASIP Journal on Wireless Communications and Networking - Special issue on security and resilience for smart devices and applications
A TPM-enabled remote attestation protocol (TRAP) in wireless sensor networks

Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Current network programming protocols provide an efficient way to update the program image running on sensor nodes without physical access to them. However, given the open environment in which sensor nodes are deployed, securing network programming is a challenging task. Existing work addressing this issue either lack consideration of securing multi-hop network programming protocols, or are not cost-efficient. To our knowledge, none of them have evaluated the power consumption. In this paper, we propose a novel scheme to secure multi-hop network programming protocols using multiple one-way hash chains. This scheme is resilient to malicious program image injection by the compromised nodes and it secures multi-hop propagation of program images for sensor nodes. Based on the most popular network programming protocol, Deluge, an overhead analysis on this schemes is given. In addition, our scheme is implemented in TinyOS and a performance evaluation in terms of latency and energy consumption is presented.