Title
Distance-Avoiding Sequences for Extremely Low-Bandwidth Authentication
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.
Year
DOI
Venue
2008
10.1007/978-3-540-85912-3_21
SETA
Keywords
Field
DocType
new optimization problem,smart dust,derive bound,distance-avoiding sequences,strong cryptographic authentication,missing message,sensor network,extremely low-bandwidth authentication,low-bandwidth wireless,wireless sensor network,memory bandwidth,optimization problem
Authentication,Message authentication code,Cryptography,Computer science,Computer network,Bandwidth (signal processing),Erasure code,Wireless sensor network,Optimization problem,Smart dust,Distributed computing
Conference
Volume
ISSN
Citations 
5203
0302-9743
0
PageRank 
References 
Authors
0.34
3
2
Name
Order
Citations
PageRank
Michael J. Collins116324.59
Scott Mitchell200.34