A Probabilistic Signature Scheme to Provide Authentication Through a Hash Chain

In this paper, we propose and analyze a two dimensional scheme of hash sequence. The proposed structure can be applied to every protocol using hashed value for providing authentication in a route. For example, this work can be considered as an extension to SEAD (secure efficient ad hoc distance vector routing) to prevent same distance fraud problem in this kind of secure routing. Two dimensional hash chains in this scenario serve as a kind of signature for authentication and defending against attacks on the integrity of routing data. Since our proposed scheme employs a probabilistic signature assignment, it is sensitive to sign-forging. Our main concern is to obtain sign-forging probability. To provide a general view, we have considered the problem in a mobility condition.