| Título: | Optimally-balanced Hash Tree Generation in Ad Hoc Networks |
| Autores: |
Ghorpade, Vijay Ram; Kolhapur Institute of Technology, India Joshi, Yashwant V.; SGGSIE&T, Nanded, India Manthalkar, Ramchandra R.; SGGSIE&T, Nanded |
| Fecha: | 2011-10-19 |
| Publicador: | African Journal Of Information & Communication Technology |
| Fuente: |
 |
| Tipo: |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| Tema: | Hash Tree, Ad Hoc Network, Authentication |
| Descripción: | Ideally a hash tree is a perfect binary tree with leaves equal to power of two. Each leaf node in this type of tree can represent a mobile node in an ad hoc network. Each leaf in the tree contains hash value of mobile node’s identification (ID) and public key (PK). Such a tree can be used for authenticating PK in ad hoc networks. Most of the previous works based on hash tree assumed perfect hash tree structures, which can be used efficiently only in networks with a specific number of mobile nodes. Practically the number of mobile nodes may not be always equal to a power of two and the conventional algorithms may result in an inefficient tree structure. In this paper the issue of generating a hash tree is addressed by proposing an algorithm to generate an optimally-balanced structure for a complete hash tree. It is demonstrated through both the mathematical analysis and simulation that such a tree is optimally-balanced and can efficiently be used for public key authentication in ad hoc networks. |
| Idioma: | Inglés |
1 Aspects of Delay Diversity in OFDM por Bauch, Gerhard; DoCoMo Euro-Labs | 6 An Overview of Internet Measurements:Fundamentals, Techniques, and Trends por Ziviani, Artur |
2 UWB Electric and Magnetic Monopole Antennas por Chen, Xiaodong; Queen Mary, University of London, London E1 4NS,Liang, Jianxin,Li, Pengcheng,Chiau, Choo C. | 7 Contextualizing ICT in Africa: The Development of the CATI model in Tanzanian Higher Education por Vesisenaho, Mikko; Department of Computer Science, University of Joensuu, Finland,Kemppainen, Jyri; Tumaini University, Iringa University College, Tanzania,Islas, Carolina; Depertment of Computer Science, University of Joensuu, Finland,Tedre, Matti; Department of Computer Science, University of Joensuu, Finland,Sutinen, Erkki; Department of Computer Science, University of Joensuu, Finland |
3 "Scenario"-adaptivity for e-service management in heterogeneous networks por Iera, Antonio,Molinaro, Antonella,Pudano, Alfredo,Ursino, Domenico | 8 Considerations for the Design of UWB Antennas for Mobile and Consumer Equipment por Manteuffel, Dirk |
4 Generic Model and Architecture for Cooperating Objects in Sensor Network Environments por Marron, Pedro Jose; University of Stuttgart,Minder, Daniel; University of Stuttgart,Lachenmann, Andreas; University of Stuttgart,Saukh, Olga; University of Stuttgart,Rothermel, Kurt; University of Stuttgart | 9 A New Resource Management Scheme for Ad Hoc and Sensor Networks por de Renesse, Ronan,Friderikos, Vasilis,Aghvami, Hamid |
5 An Applicable GSM Network Model for Networking in Rural Environments por Li, Yang; University of Cape Town,Agbinya, Johnson I; University of Technology, Sydney,Chan, H Anthony; University of Cape Town | 10 Mobility Management, Quality of Service, and Security in the Design of Next Generation Wireless Network por Nursimloo, Deeya S,Chan, Anthony H |