基于椭圆曲线的移动Ad hoc网络门限身份认证方案算法

摘要

从20世纪90年代的移动Ad hoc网络的研究在世界范围内方兴未艾到21世纪最新兴起的无线传感器网络（WSN）的研究热潮，移动自组网络已经从无线通信领域中的一个小分支逐渐扩大到相对较独立的领域。随着研究的深入和成熟，移动自组网络诱人的应用前景将越来越接近人们的生活。 然而由于移动自组网络的移动自组的动态网络拓扑特性，相对于局域网来说其安全性（包括节点可用性，数据传输的机密和完整性，节点的认证和不可抵赖性等）就变得异常脆弱。而在安全范畴中，密钥协商身份认证又是最基本、最重要的的安全机制之一。它们两者相辅相成，既保证节点的可信性，又保证网络通信是在合法节点之间进行的。 本文首先介绍了研究的背景，包括移动Ad hoc网络背景知识、基本特点和安全需求和目标，并对一些信任模型进行了分析。接下来，介绍了本文的所用到的相关的数学和密码学的知识，因为文中提出一种全新的算法，需要比较广泛而且深入的数学基础。然后，关于密码学，介绍了算法中主要用到的椭圆曲线密码体制的基本概念和具体问题的计算和算法，并比较了椭圆曲线密码体制和其它密码体制的优缺点。 根据已有的数学基础，本文提出一种全新的基于椭圆曲线密码体制的移动Ad hoc网络门限身份认证算法，从方案介绍，系统设计到系统初始化和参数的选择。在核心算法部分有算法的详细步骤，包括子证书的生成和最后身份认证证书的合成。整个方案具有正确性和可验证性，并给出了方案的证明。在此基础上，我们给出了算法的安全性和复杂度分析，并在最后用系统仿真验证了算法的正确性。 整个方案集成公钥体制和门限签名，具有计算复杂度小、安全性高、无中心、可验证性和门限认证的鲁棒性，特别适合移动Ad hoc网络动态自组性、多跳、节点功耗较低、易被俘获、无中心节点、各个节点地位平等的特点。