本文研究的主要内容是基于椭圆曲线的无可信中心的(t,n)门限群签名方案及其在移动Ad Hoc网络中的应用。本文在一种改进的椭圆曲线数字签名算法的基础上,采用Shamir门限秘密共享技术设计了一种新的基于椭圆曲线的无可信中心的(t,n)门限群签名方案。该新方案具有以下优点:采用无可信中心的秘密共享形式使得系统安全性得到提高,同时也弱化了应用门限签名方案的前提条件,扩大了其应用范围;与现有的门限签名方案相比,该方案无需可信中心管理签名者的密钥,也无需维护安全信道,因此,密钥管理简单,显著地减少了通信量和计算量,提高了系统效率,具有更好的适应性。文中还详细分析了对本方案各种可能的攻击方式,包括在门限签名方案中常见的、非常有效的伪造攻击、合谋攻击等。通过对方案的安全性分析,可知个体签名和群签名都是不可伪造的,并且在整个签名过程中都没有任何系统秘密信息的泄露。因此,该方案具有较强理论意义和较好的实际应用价值。移动Ad Hoc网络是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时、无可信中心的网络。由于移动Ad Hoc网络具有资源有限、拓扑动态、路由多跳、低带宽等特性,使得它面临的网络安全威胁比传统网络更为严峻。现在对其安全性的研究还处于起步阶段。由于移动Ad Hoc网络这些固有的特性使得传统网络中采用CA实现集中式证书服务的方法不再适用。为此,本文引入了身份证书机制,提出了一种新的基于椭圆曲线的适用于移动Ad Hoc网络的动态门限群签名方案。它将移动Ad Hoc网络的证书服务功能分布到整个网络中,任何大于门限数目的节点一起协作就可以为新加入的可信节点提供证书服务,从而实现了证书服务的本地化,并克服了其它分布式证书服务方案在系统初始化阶段需要可信第三方的限制。