以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)。
(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)。
答案解析:有

微信扫一扫手机做题