Distance-Avoiding Sequences for Extremely Low-Bandwidth Authentication

Authors:
Michael J. Collins;Scott Mitchell
Affiliations:
Sandia National Laboratories, Albuquerque, USA NM 87185;Sandia National Laboratories, Albuquerque, USA NM 87185
Venue:
SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
Year:
2008

Citing 3
Cited 0

Combinatorial theory (2nd ed.)

Combinatorial theory (2nd ed.)
Efficient Authentication and Signing of Multicast Streams over Lossy Channels

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
Seven cardinal properties of sensor network broadcast authentication

Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We develop a scheme for providing strong cryptographic authentication on a stream of messages which consumes very little bandwidth (as little as one bit per message) and is robust in the presence of dropped messages. Such a scheme should be useful for extremely low-power, low-bandwidth wireless sensor networks and "smart dust" applications. The tradeoffs among security, memory, bandwidth, and tolerance for missing messages give rise to several new optimization problems. We report on experimental results and derive bounds on the performance of the scheme.