Download now Free registration required
The authors study the problem of secure communication in a multichannel, single-hop radio network with a malicious adversary that can cause collisions and spoof messages. They assume no pre-shared secrets or trusted-third-party infrastructure. The main contribution of this paper is f-AME: a randomized (f)ast-(A)uthenticated (M)essage (E)xchange protocol that enables nodes to exchange messages in a reliable and authenticated manner. It runs in O(|E|t2 log n) time and has optimal resilience to disruption, where E is the set of pairs of nodes that need to swap messages, n is the total number of nodes, C the number of channels, and t < C the number of channels on which the adversary can participate in each round.
- Format: PDF
- Size: 249.1 KB