以RSA为例，阐述公钥加密体制加密解密过程。
题目
以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）。