计算机网络安全技术第5章.pptVIP

2．改进算法（NDSA）的性能 NDSA具有以下性能： 1）无逆签名 由一上签名和签名验证过程可见，使用NDSA无论是进行签名还是进行签名验证都无需求逆，是一个真正的无逆签名算法。该算法既提高了签名速度，又提高了验证速度，这一特点是DSA和以有些其他算法所不及的。 2）多重签名 由于DSA的特殊结果，利用它无法建立多重签名方案，而在DSA算法基础上能过实现多重签名方案，它可使任意n个签名人产生的n个签名组合成一个单一的签名。叙述如下： 签名产生 设共有n个签名人Ui (i = 1,2,…,n)。每个签名人Ui计算 并将ci对所有签名人公开，因此每个签名人Ui可计算 并将ci对所有签名人公开，因此每个签名人Ui可计算 和 si = (ki – rH(m)xi) mod q 即Ui关于m的签名为(ci，si) 多重签名 设某人为n个签名人和签名收方之间的中间人，称其为组合者C，每个签名人Ui (i = 1,2,…n)都将其关于m的签名送给组合者C，当C 收到（ci，si）(i = 1,2,…n)后，先计算： 和 在验证每个（ci，si）是否满足