Schnorr签字体制 Schnorr签字与 EIGamal签字的不同点 在 ElGamal体制中,日为Z的本原元素;而 在 Schnorr体制中,日为2p中子集2q的本原元 素,它不是Z的本原元素。显然 ElGamal的安 全性要高于 Schnorr o Schnorr的签字较短,由|q及|H(M|决定。 在 School签字中,r=modp可以预先计 算,k与M无关,因而签字只需一次modq乘法 及减法。所需计算量少,速度快。 2021/2/212021/2/21 7 Schnorr签字体制 Schnorr签字与ElGamal签字的不同点： 在ElGamal体制中，g为Z*p的本原元素；而 在Schnorr体制中，g为Zp *中子集Zq *的本原元 素，它不是Zp *的本原元素。显然ElGamal的安 全性要高于Schnorr。 Schnorr的签字较短，由|q|及|H(M)|决定。 在Schnorr签字中，r=g k mod p可以预先计 算，k与M无关，因而签字只需一次mod q乘法 及减法。所需计算量少，速度快