以RSA为例,阐述公钥加密体制加密解密过程。
(1)任意找出两个大素数p,q。 (2)计算n=p×q和Y=(p-1)×(q-1)。 (3)任意取e与Y互质。 (4)使用Euclidean(欧几里得)辗转相除法,求得d满足d×e≡1mod(Y) (5)(n,e)是公钥,(Y,d)是私钥,构成密钥对。 (6)RSA的加解密算法相同。即设M为明文,C为密文,则加密公式:C=Memod(n);解密公式为:M=Cemod(n)。
免费的网站请分享给朋友吧