当今社会信息产业呈现日新月异的发展趋势，信息安全成为社会愈发关注和亟待解决的问题。数字签名技术作为信息安全的重要认证技术，在数字化办公和现代办公中发挥着越来越重要的作用。数字签名的基本功能是对签名文件进行认证，保证签名的不可否认性和消息的完整性等。随着计算机和网络应用日益复杂化和多样化，数字签名也由最初的单人独立完成签名发展成为多人协作对同一数字文件进行签名和认证。多重签名是一种特殊的具有签名多重性的数字签名。由于这一特点，多重签名技术在电子合同、数字文件签署、电子商务、远程访问和遗嘱认证等方面都有着广泛和不可或缺的重要性。　　 本文首先对两类特殊多重数字签名进行了分析和改进。一类是结构化多重签名，通过分析耿永军等人和付春海等人提出的两个结构化重签名方案，发现这两个方案易受到存在性伪造攻击和重放攻击，为了防止这两类攻击，分别提出两个改进方案，新方案满足数字签名所应具有的安全性要求;另一类是代理盲多重签名，通过对秦艳琳等人和周立章提出的两个代理盲多重签名方案进行分析，发现这两个方案都无法抵挡恶意攻击者的存在性伪造攻击，因而在秦艳琳方案的基础上，提出了一个新的代理盲多重签名方案，通过安全性分析说明新方案可以抵挡对上述两种方案的存在性伪造攻击。　　 在进一步学习和掌握安全性证明的基础上，独立的提出了两个新的多重数字签名方案，分别是一个基于身份的多重签名方案和一个无证书的多重签名方案。根据可证明安全理论分别给出了这两类多重签名方案的形式化定义和安全模型，并在随机预言模型下证明了这两个方案可以有效地抵挡适应性选择消息和身份的存在性伪造攻击。