随着全球计算机网络的快速发展,各类网络交易更是如雨后春笋般,从而伴随而来的信息安全问题被越来越多的人们所重视.数字签名作为信息安全的核心技术之一,可以在数据传输中提供认证性、完整性和不可否认性等安全服务.聚合签名是一种巧妙地使用“压缩”技术的数字签名,通过聚合个签名为一个签名,无需再对每个签名进行验证,从而使得计算成本和通信成本得到了很大的降低,在资源受限的通信环境中有着广泛的应用前景.2003年提出的无证书公钥密码体制,不但克服了基于身份的公钥密码体制中的密钥托管问题,还成功地摆脱了传统公钥密码体制中对公钥证书的管理和存储问题.所以说,在资源受限的条件下,无证书聚合签名方案应运而生,不仅结合了他们的优点,一定程度上也克服了他们的缺点.因此,无证书聚合签名方案受到了越来越多的密码学研究者们的青睐.　　本文通过深入分析一系列的无证书签名算法,设计了两个新的方案,因为在效率方面具有一定的优势,所以有着一定的理论和实践价值.论文的主要成果为:　　1.深入分析基于k-CAA困难问题提出的签名方案,然后提出一个在随机预言机模型下可证明安全的无证书数字签名方案.该方案只需要分别在系统初始化阶段和验证阶段进行一次双线性对运算,而在签名阶段不需要进行计算,结果表明该方案比以往的无证书签名方案具有更高的计算效率和通信效率.　　2.基于CDH困难问题构造了一个新的无证书聚合签名方案.无需分叉引理便可在随机预言机模型中证明该方案在适应性选择消息攻击下是存在性不可伪造的,并且本方案具有快速的签名验证算法和较快的传输效率,适合在宽带、存储和计算资源受限的网络环境中应用.