An Id-based and Cluster Key Distribution for ad hoc networks

An Id and Cluster-Based Key Distribution Scheme for MANET based on mechanism of identity-based cryptography and (t,n) threshold secret sharing is proposed in this paper. The new scheme is much different to traditional scheme, its secret shadows are not brought from the head of cluster, but from each node´s private key signature. By getting together all these n secret shadows, the cluster head can construct polynomial. Any of nodes in this cluster can request these secret shadows from t of its neighbor nodes, and when a new node or roamer joins this cluster, it would be trusted after passing the authentication by cluster head, and then this new node can request t cluster key shadows and restitute cluster key by them. In all courses of cluster key distribution and restitution, every member´s identity can be easily validated, so it can be prevented from all kinds of cheat.