| 基于多维Hash链的无线ad-hoc安全路由数字签名方案 |
| |
| 引用本文： | 李冰,袁坚,王剑,王钺. 基于多维Hash链的无线ad-hoc安全路由数字签名方案[J]. 清华大学学报(自然科学版), 2009, 49(1): 57-60 |
| |
| 作者姓名： | 李冰 袁坚 王剑 王钺 |
| |
| 作者单位： | 清华大学电子工程系,北京,100084;清华大学电子工程系,北京,100084;清华大学电子工程系,北京,100084;清华大学电子工程系,北京,100084 |
| |
| 基金项目： | 国家“九七三”基础研究基金项目(2007CB307105);;国家自然科学基金资助项目(60674048,60603068) |
| |
| 摘 要： | 为了解决目前无线ad-hoc网络安全路由协议中的签名算法运算效率较低,从而导致可实现性较差的问题,借鉴多维Hash链的思想,提出一种数字签名算法,并基于这种数字签名算法,给出一套无线ad-hoc安全路由协议的实例。该数字签名算法通过RSA(Rivest,Shamir,Adleman)体制中的模幂运算构造多维Hash链,形成公私钥对,对消息进行签名。通过减小模幂运算中指数的大小,达到降低运算量目的。实验结果表明:当密钥长度取1024bit时,该签名算法与RSA签名体制相比,运算量减小约20%,而其安全性依赖于RSA体制的安全性以及使用的Hash函数的安全性。该算法及协议使得无线ad-hoc网络中路由安全的部署的可实现性得到一定的提高。
|
| 关 键 词： | 计算机网络安全 无线ad-hoc路由 数字签名 多维Hash链 |
Digital signature scheme based on multi-dimensional Hash chains for ad-hoc wireless routing security |
| |
| LI Bing,YUAN Jian,WANG Jian,WANG Yue. Digital signature scheme based on multi-dimensional Hash chains for ad-hoc wireless routing security[J]. Journal of Tsinghua University(Science and Technology), 2009, 49(1): 57-60 |
| |
| Authors: | LI Bing YUAN Jian WANG Jian WANG Yue |
| |
| Affiliation: | Department of Electronic Engineering;Tsinghua University;Beijing 100084;China |
| |
| 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 ... |
| |
| Keywords: | network security ad-hoc wireless routing digital signature multi-dimensional hash chains |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
