°下面以RSA签名体制为例说明数字签名的产生过程 ①体制参数 ●选两个保密的大素数p和q,计算n=p×q,q(m)=(p1)(q-1) 选一整数e,满足1<e<q(m),且gcd(p(m)2e)=1 计算d,满足 de=l mod p(n 以{e,}为公开钥{4yp,q为秘密钥 ②签名过程 设消息为M,对其签名为:S= Md mod n ③验证过程 接收方在收到消息M和签名S后,验证M= Se mod n是否成立,若成立, 则发送方的签名有效 实际应用时,数字签名是对消息摘要加密产生,而不是直接 对消息加密产生,如图63(a图63(d所示 10/95 西安電子評核九擊10/95  下面以RSA签名体制为例说明数字签名的产生过程  ① 体制参数 ⚫ 选两个保密的大素数p和q，计算n=p×q，(n)=(p-1)(q-1) ⚫ 选一整数e，满足1<e<φ(n)，且gcd(φ(n),e)=1 ⚫ 计算d，满足d·e≡1 mod φ(n) ⚫ 以{e,n}为公开钥,{d,p,q}为秘密钥  ② 签名过程 ⚫ 设消息为M，对其签名为：S≡M d mod n  ③ 验证过程 ⚫ 接收方在收到消息M和签名S后，验证M≡S e mod n是否成立，若成立， 则发送方的签名有效  实际应用时，数字签名是对消息摘要加密产生，而不是直接 对消息加密产生，如图6.3(a)~图6.3(d)所示