简答题

试述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

答案解析

相似试题
  • 采用RSA加密算法,N个用户交换数据并加密,需要的公钥密钥存储空间个数是()。

    单选题查看答案

  • RSA算法被用于对称加密中()

    判断题查看答案

  • 以下加密算法中,使用相同加密密钥和解密密钥的是()

    多选题查看答案

  • 对称算法中,加密密钥和解密密钥相同。

    判断题查看答案

  • 下列算法中,()是对称密钥加密算法。

    单选题查看答案

  • RSA密钥算法

    名词解析查看答案

  • RSA加密算法的基本原理是()。

    单选题查看答案

  • 单钥体制的加密算法计算速度快,适合计算机软硬件实现,但密钥管理比较困难,安全性较低,不能验证身份和实现不可否认性。

    判断题查看答案

  • RSA是一种对称加密算法

    判断题查看答案