试题详情
简答题试述RSA加密算法中密钥的计算方法；并根据该方法计算：（为计算方便）取p=3，q=5，e=3时的一组公钥—私钥对；如果明文为7，计算密文。
  • 1）计算方法：
    ①独立选取两个大素数：p，q；
    ②计算n=pq；
    ③计算小于n并且与n互质的整数的个数∮（n）=（p-1）（q-1）；
    ④随机选取加密密钥e；要求e满足1≦e≦∮（n），并且和∮（n）互质；
    ⑤最后利用Euclid算法计算解密密钥d，满足ed=1（mod（∮（n））。
    其中n，d也要互质，e，n为公钥，d为私钥。
    2）计算密钥对：
    N.3×5=15
    ∮（n）=2×4=8 e=3
    由ed=1（mod（∮（n））得d=3
    3）计算密文：
    当明文为7时，密文为（7×7×7）mod15=13

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

热门试题