一种Ad hoc网络自组织密钥管理方案的本地证书库搜索算法  

A Kind of Local Certificate Database Search Algorithm of the Self-organized Key Management Scheme of Ad hoc Network

作　　者：曲莲花[1,2] 

机构地区：[1]山东省平度师范学校,266700 [2]山东师范大学传播学院,济南250014

出　　处：《信息技术与信息化》2010年第2期41-42,46,共3页Information Technology and Informatization

摘　　要：本文提出了一种Ad hoc网络自组织密钥管理中的本地证书库搜索算法。在算法中,节点与邻居节点互相颁发证书,并形成本地入度和出度证书库,类似蚁群算法,从最大被认证次数的节点开始进行搜索,查找源节点与目标节点之间的证书链。算法降低了搜索复杂度,为找到证书链提供了保证,同时节省了空间开销,是一个较优化的本地证书库搜索算法。The thesis presents a local certificate database search algorithm of the self-organized key management of Ad hoc network. In the algorithm,nodes and their neighbors certificate each other. And the local in-degree and out-degree certificate database is formed. The algorithm is similar to the ant colony algorithm,which begins a search from the most certified nodes so as to find certificate chains between the source nodes and target nodes. The algorithm reduces the complexity of the search and provides a guarantee for the certificate chains. It is an optimized search algorithm and it saves space expenditure as well.

关 键 词：Ad HOC网络 自组织密钥管理 证书链 搜索算法 

分 类 号：TN929.5[电子电信—通信与信息系统]