Ad hoc网络是由一系列可自由移动的节点所组成的多跳无线网络。Ad hoc网络的众多新特性使其安全问题较传统网络更为突出。密码技术是保障信息安全的主要手段,而密钥管理是密码体制的核心,也是安全体制中最薄弱的环节之一。针对目前Ad hoc网络中密钥管理存在的主要问题,本文在国内外近年来的自组织密钥管理方案相关理论研究的基础上,提出一个更完善、安全、效率更高的自组织密钥管理方案。主要包括以下两个方面:(1)提出了一种新的Ad hoc网络自组织密钥管理中的本地证书库搜索算法。在算法中,节点与邻居节点互相颁发证书,并形成本地入度和出度证书库。类似蚁群算法,从最大被认证次数的节点始进行搜索,查找源节点与目标节点之间的证书链。算法提高了搜索效率,为找到证书链提供了保证,同时节省了空间开销。仿真结果表明,这是一个较优化的本地证书库搜索算法。(2)基于PGP的“信任关系”理论,利用(t,n)门限秘密共享体制,提出一种Ad hoc网络自组织密钥管理方案的新节点加入安全算法。该算法通过对新节点的多点信任认证以及对身份标识的一致性、唯一性判断,保证了Ad hoc网络中新节点的安全性,并健全了自组织的密钥管理方案。仿真结果表明,这一算法在对新节点安全认证的同时保证了认证的成功率,由此提高了网络的安全性。最后,论文进行了总结并提出了今后的研究方向。