移动自组网需要实现用户可自由组织，用户间不需要交互与合作便能够方便认证和数字签名，并要保证成员身份的匿名性。为了能有效解决移动自组网中存在的计算量大、容易受适应性选择密文攻击及选择明文攻击、合谋攻击等问题，通过研究分析当今数字签名的最新进展，尤其是环签名中适用于自组网的性质（如自组织性、可追踪性、匿名性等），结合了基于身份的密码体制，提出了适合Ad Hoc网络环境的签名方案。本文具体在如下方面开展研究：1.介绍了与本文相关的数学基础，包括数论、群、环、数字签名的相关知识；简要总结了数字签名的研究发展状况。2.介绍了环签名的基本性质和各种属性，分析和总结了环签名方案的设计方法；指出环签名技术是Ad-hoc自组网中的的关键技术之一，并简要介绍了几种特殊数字签名。3.介绍几个典型的环签名算法以及它们的安全性分析，并初步讨论代理环签名,同时自己提出一个改进签名算法，并给出安全性分析；最后，我们基于身份介绍几个经典的环签名。4.通过对Zhang-Kim环签名方案的分析、改进，重新构造了新的基于身份和双线性对的环签名方案。同时，本文使用同时环签名的属性，提出一个高效的基于同时生效签名的无需第三方的公平协议的环签名方案，并给出了严格的形式化的安全性证明。