基于多维Hash链的无线Ad-hoc安全路由数字签名方案

为了解决目前无线Ad-hoc网络安全路由协议中的签名算法运算效率较低,从而导致可实现性较差的问题,借鉴多维Hash链的思想,提出一种数字签名算法,并基于这种数字签名算法,给出一套无线Ad-hoc安全路由协议的实例。该数字签名算法通过RSA(Rivest,Shamir,Adleman)体制中的模幂运算构造多维Hash链,形成公私钥对,对消息进行签名。通过减小模幂运算中指数的大小,达到降低运算量目的。实验结果表明:当密钥长度取1024bit时,该签名算法与RSA签名体制相比,运算量减小约20%,而其安全性依赖于RSA体制的安全性以及使用的Hash函数的安全性。该算法及协议使得无线Ad-hoc网络中路由安全的部署的可实现性得到一定的提高。

Digital signature scheme based on multi-dimensional Hash chains for wireless Ad-hoc routing security

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 wireless ad-hoc 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.