现代密码学 5.2RSA数字签名 ◆1.参数与密钥生成 (1)选取两个保密的大素数p和q (2)计算n=pq,如(n)=(p-1q-1),其中叭n) 是n的欧拉函数值。 (3)随机选取整数e,1<e<如(n),满 足gcd(e,(mn)=1。 (4)计算d,满足de≡lmod(n) (5)公钥为(e,n),私钥为d 电子科技大学◆1．参数与密钥生成 （1）选取两个保密的大素数p和q。 （2）计算n = pq, ，其中 是n的欧拉函数值。 （3）随机选取整数e，1＜e＜ ，满 足 。 （4）计算d，满足 。 （5）公钥为(e,n)，私钥为d。 5.2 RSA数字签名 ( ) ( 1)( 1) n p q = − − ( ) n ( ) n gcd( , ( )) 1 e n  = de n 1mod ( )  现代密码学 电子科技大学