随着电子公文应用的发展,多重签名算法的安全性成为研究热点。针对XML格式的电文公文多重数字签名的特点,提出了一种安全的多重数字签名算法。该算法在多重签名的产生阶段加入新的计算公式来生成多个签名,签名收集者使用算法就可以确定哪一个签名者的签名被窜改。通过与Lu等人的签名方案比较,证明了该算法是可行和有效的。