试述RSA密码体制的加密过程.
RSA密码体制是一种非对称( 公钥)加密体制,主要的加密步骤为:
⑴ 独立选取两个大素数p1和P2,计算n=p1*p2;
⑵ 其欧拉函数值为:φ( n)=( p1-1)( p2-1);
⑶ 随机选一整数e,要求1<=e<φ( n),且( φ( n),e)=1,则e有逆元d;
⑷ d=e-1modφ( n);
⑸ 则公钥取值为:( n,e),私钥为d;
试述RSA密码体制的加密过程.
RSA密码体制是一种非对称( 公钥)加密体制,主要的加密步骤为:
⑴ 独立选取两个大素数p1和P2,计算n=p1*p2;
⑵ 其欧拉函数值为:φ( n)=( p1-1)( p2-1);
⑶ 随机选一整数e,要求1<=e<φ( n),且( φ( n),e)=1,则e有逆元d;
⑷ d=e-1modφ( n);
⑸ 则公钥取值为:( n,e),私钥为d;