101基于RSA和离散对数的签名体制 1011RSA签名方案 系统参数:设n=pq,且p和q是两个大素数,则 M=AZn定义K={(ndp,qe)}这里e和d满足ed ≡1(mod(n)Φ是欧拉函数) 公开密钥n,e 私有密钥p,q,d 签名算法:Sig2(x)y= xd mod n 验证算法:Ver(xy)=TRUE y=x(modn.(Xy)∈Zn×Zn10.1基于RSA和离散对数的签名体制 10.1.1RSA签名方案 ◼ 系统参数：设n=pq,且p和q是两个大素数，则 M=A=Zn ,定义К={（n,d,p,q,e）}这里e和d 满足ed ≡ 1(modΦ(n))( Φ是欧拉函数) 公开密钥 n,e. 私有密钥 p,q,d. 签名算法: Sigk2 (x)= y = x d mod n 验证算法： Ver(x,y)=TRUE y e ＝x (mod n). (x,y) ∈Zn×Zn