Title
A new collision-free pseudonym scheme in mobile ad hoc networks
Abstract
A mobile ad hoc network (MANET) is a decentralized network of mobile nodes. Due to the broadcast nature of radio transmissions, communication in MANETs is more susceptible to malicious traffic analysis. An interesting problem is how to thwart malicious traffic analysis. Most anonymous communication protocols are based on the pseudonyms of mobile nodes. However, conventional pseudonym schemes have some limitations such as collisions of pseudonyms and high computational complexity due to the use of cryptographic hash functions. Collisions of identities are not desirable since they are the main causes for reduced effective bandwidth, increased energy consumption and non-deterministic data delivery. In this paper, we propose a new collision-free pseudonym scheme to enable anonymous communication. In our approach, each node generates pseudonyms by using a permutation matrix without collisions. The challenging issue is how to store the overall permutation matrix. It is practically hard to assume that mobile nodes maintain the permutation matrix due to the limitation of resources. Therefore we design the online computation of each node's own pseudonym without loading the overall matrix.
Year
DOI
Venue
2009
10.1109/WIOPT.2009.5291612
WiOpt
Keywords
DocType
ISBN
decentralized network,overall matrix,radio transmission broadcasting,protocols,new collision-free pseudonym scheme,mobile node,overall permutation matrix,collision-free pseudonym scheme,anonymous communication,anonymous communication protocol,matrix algebra,nondeterministic data delivery,communication protocols,permutation matrix,conventional pseudonym scheme,mobile nodes,mobile radio,own pseudonym,energy consumption,cryptographic hash functions,malicious traffic analysis,mobile ad hoc networks,telecommunication traffic,ad hoc networks,bandwidth reduction,cryptographic hash function,mobile communication,mobile ad hoc network,mobile computing,radio broadcasting,cryptographic protocols,cryptography,computational complexity,bandwidth
Conference
978-1-4244-4920-0
Citations 
PageRank 
References 
3
0.51
8
Authors
2
Name
Order
Citations
PageRank
Ji Won Yoon111223.94
Hyoungshick Kim222632.27