Digital Signature Scheme Based on Multi-Dimensional Hash Chains for Ad-Hoc Wireless Routing Security

LI Bing,YUAN Jian,WANG Jian,WANG Yue
DOI: https://doi.org/10.3321/j.issn:1000-0054.2009.01.016
2009-01-01
Abstract:A digital signature scheme based on multi-dimensional Hash chains was developed to reduce the computations needed to secure routing of wireless ad-hoc networks to improve their feasibility.A ad-hoc wireless routing security protocol based on this scheme is also provided.The algorithm uses the modular exponentiation in the RSA(Rivest,Shamir,Adleman)scheme to construct multi-dimensional Hash chains to generate the digital signatures.The computations are reduced by using smaller exponents.The computations are reduced about 20% compared with the traditional RSA scheme when using a 1 024-bit key.The security capacity of this scheme still relies on the RSA algorithm and the Hash function.This scheme and protocol can enhance the routing security of ad-hoc wireless networks.
What problem does this paper attempt to address?