企源知识库

以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=mmod(n);解密公式为：M=C^emod(n)。