试题详情
简答题以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）。

  • 关注下方微信公众号，在线模考后查看

热门试题