首页学历类考试大学财经
(简答题)

试述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是一种对称加密算法

    答案解析

快考试在线搜题