Hierarchical Pseudonym-Based Signature Scheme and Self-Generated Pseudonym System in Ad Hoc Networks

Abstract

The anonymous mechanism of existing anonymous routing protocols in ad hoc networks significantly degraded their routing performances. To resolve the problem, this paper proposes a hierarchical pseudonym-based signature scheme and a self-generated pseudonym system based on the former. The signature scheme can be easily used to construct pseudonym system and non-interactively update private decryption keys. The self-generated pseudonym system features with following eminent characteristics: a node creates legal pseudonyms itself without participation of organization management center; there is unique pseudonym to be generated during the same period; the pseudonyms cannot be used up; nodes can independently authenticate each other with attaching less bytes than zero-knowledge protocol in classical pseudonym systems.