RAS中e*d=1(mod(p-1)*(q-1))密钥对的产生:选择两个大素数,p和q.计算：n=p*q然后随机选择加密密钥e,要求e和(p-1)*(q-1)互质.最后,利用Euclid算法计算解密密钥d,满足x0

　　RAS中e*d=1(mod(p-1)*(q-1))

　　密钥对的产生:选择两个大素数,p 和q .

　　计算： n = p * q

　　然后随机选择加密密钥e,要求 e 和 ( p - 1 ) * ( q - 1 ) 互质.最后,利用Euclid 算法计算解密密钥d, 满足 x0bx0b e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )