由于ad hoc网络的无固定基础设施、自我组织、分布管理、动态拓扑和多跳通信等特点,使实现其任意两节点间的安全通信成为近年来研究的热点。为了实现这一目标,通信的两个节点必须共享一个密钥。一种基于概率的ad hoc网络密钥分发方法可以很好的解决这个问题。在ad hoc网络部署之前的源密钥分配阶段,服务器从密钥池中随机地分配一定数量的密钥给每个节点。服务器确保任意两个节点以确定的概率共享一个或多个密钥。通过使用扩展的按需路由协议AODV,源节点向目的节点分发密钥之前可以获得其它节点的必要信息,从而发现与源节点存在共享密钥的中间节点,这些节点同时与目的节点也存在共享密钥。源节点把要发送的密钥分成若干个子集。如果源节点和目的节点之间存在共享密钥,就用这些共享密钥加密某个子集并把它发送到目的节点。其余的子集交给中间节点加密后发送到目的节点。目的节点将它收到的所有密钥子集解密后重新组合成原始的密钥。密钥的子集数目由具体的算法确定。通过程序模拟上述的密钥分发过程,计算每个密钥被发送时拆分成的密钥子集个数,并对相关的数据进行统计分析,验证了本方法的可行性及安全性。结果表明:每个节点的存储需求仅依赖于期望达到的安全级别,与网络的规模无关,因而是可扩展的;仅使用对称密钥加密算法,因而计算上是有效率的。