DocumentCode :
1929768
Title :
Key agreement for wireless networks in the presence of active adversaries
Author :
Yao, Hongyi ; Ho, Tracey ; Nita-Rotaru, Cristina
Author_Institution :
California Inst. of Technol., Pasadena, CA, USA
fYear :
2011
fDate :
6-9 Nov. 2011
Firstpage :
792
Lastpage :
796
Abstract :
In this work we consider key agreement in a distributed wireless network in which adversarial nodes may exist in the network. Two practical scenarios are studied, i.e., path-key establishment and key pool bootstrapping. For both scenarios, previous work mainly focuses on preventing adversarial eavesdropping attacks. When the adversarial nodes can both eavesdrop and change the packets in the network, we show that an optimal scheme (in terms of error correction capability) can be obtained by using techniques from the literature of network error correction codes. In particular, for the path-key establishment problem, which has a particular topological structure, we propose a lightweight scheme with lower error probability and computational complexity than existing network error correction codes. For the key pool bootstrapping scenario, we show a connection with multisource network error correction coding, and show that network coding is necessary for optimal resilience against adversarial attacks.
Keywords :
computational complexity; error correction codes; error statistics; network coding; radio networks; telecommunication network topology; active adversaries; adversarial eavesdropping attacks prevention; adversarial nodes; computational complexity; distributed wireless network; error probability; key agreement; key pool bootstrapping scenario; lightweight scheme; multisource network error correction coding; optimal resilience; path-key establishment; topological structure; Computational complexity; Decoding; Encoding; Equations; Error correction codes; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signals, Systems and Computers (ASILOMAR), 2011 Conference Record of the Forty Fifth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
ISSN :
1058-6393
Print_ISBN :
978-1-4673-0321-7
Type :
conf
DOI :
10.1109/ACSSC.2011.6190115
Filename :
6190115
Link To Document :
بازگشت