Schnorr签字体制 体制参数 P,q:大亲数,q/p1。q是大于等于160bt的整数, P是大于等于512bt的整数,保证2中求解寓散对 教因准; g:Z冲中元素,且B=modp; X:用户密钥Kq; y:用户公钥 y=gx mod pc 消息变间M=2,签字变间S=2Xz;密钥安间 K=(P, g,g,x,yy=g mod pl 2021/2/212021/2/21 4 Schnorr签字体制 ◼ 体制参数 p, q：大素数，q|p-1。q是大于等于160 bits的整数， p是大于等于512 bits的整数，保证Zp中求解离散对 数困难； g：Zp *中元素，且g q1 mod p； x：用户密钥1<x<q； y：用户公钥yg x mod p。 消息空间M=Zp *，签字空间S=Zp *×Zq；密钥空间 K={(p,q,g,x,y): yg x mod p}