Abstract: To improve the disadvantage in traditional anonymous authentication schemes for wireless ad hoc networks which are vulnerable to nodes intrusion and unable to trace malicious nodes, a pairing-based traceable neighborhood anonymous authentication scheme was proposed. Using an ID based public key system, the authenticating node chooses a random number from the private key space as its temper private key, and then multiplies this temper private key with his ID based public key and an all-known generator respectively to create its temper public key. Using such temper keys pair, the node can establish anonymous authentication with its neighbors in a secure and efficient way. By formally analyzing this scheme under random oracle model,it is shown that this scheme can efficiently resist the impersonation attacks as long as the BCDH problem is hard and the hostile nodes can be traced through their temper public keys by the network manager.

Key words: Computer application, Anonymous authentication, Bilinear pairing, Traceable, MANET