基于huffmht的自组织网络实体认证协议huffmht-basedentity.pdfVIP

第 32 卷第 4 期 电 子 与 信 息 学 报 Vol.32No.4 2010 年 4 月 Journal of Electronics Information Technology Apr. 2010 基于 HuffMHT 的自组织网络实体认证协议 周贤伟 郭继文 (北京科技大学信息工程学院 北京 100083) 摘 要：针对自组织网络节点能量消耗和存储有限的特点，该文提出一种适合于自组织网络的基于 HuffMHT 的实 体认证方案。该方案利用 HuffMHT 的思想可获得有效的安全策略；并使用对称密钥算法和公钥加密算法相结合， 有效地降低了认证时延，提高了网络生命期和安全性。此外，在自组织网络设定簇头和建立 HuffMHT 时，该文给 出了功耗最小算法和引入 Christofides 算法，缩短节点之间发射信号的距离，有效地降低节点能耗，提高了网络生 命期。 关键词： 自组织网络；网络安全；实体认证；Huffman-Merkle 散列树 中图分类号：TP393.04 文献标识码： A 文章编号：1009-5896(2010)04-0852-05 DOI: 10.3724/SP.J.1146.2009.00169 HuffMHT-Based Entity Authentication Scheme for Ad hoc Networks Zhou Xian-wei Guo Ji-wen (School of Information Engineering, University Science and Technology of Beijing, Beijing 100083, China) Abstract: Ad hoc Networks is characteristic of limited energy and memory. A novel entity authentication scheme based on HuffMHT for Ad hoc Networks is proposed to solve such problems. This method using the concept of HuffMHT can obtain an effective safe strategy. At the same time, symmetrical key algorithm and public key algorithm are just combined to reduce the authentication delay effectively and increase the network lifetime and enhances the security of the networks. Moreover, when clustering head and HuffMHT is built up in the Ad hoc Networks, Power-consumption-least algorithm are designed and Christofides algorithm are used in this paper, respectively, distance which notes effectively transmit signal together are reduced, the power which notes consume is debased, the network lifetime is increased. Key words: Ad hoc network; Network security; Entity authentication; Huffman Merkle Hush Tree (HuffMHT) 1 引言