在RSA算法中，取p=3，q=11,e=3，则d等于多少（）

[单选题]

```
33
```
```
20
```
```
14
```
```
7
```

查看正确选项

神·秘·人

n=pq=33 φ(n)=(p-1)(q-1)=20 ed≡1 mod φ(n) 即3d mod 20 = 1 解得：d = 7 公钥（n,e）=(33,3) 私钥（n,d）=(33,7)

发表于 2022-04-04 18:28:11 回复(0)

成才

公钥是（E，N），私钥是（D，N）所以密钥对即为（E，D，N）但密钥对是怎样生成的？步骤如下：求N 求L（L为中间过程的中间数）求E 求D 求N 准备两个质数p，q。这两个数不能太小，太小则会容易破解，将p乘以q就是N N=p∗qN=p∗q 求L L 是 p－1 和 q－1的最小公倍数，可用如下表达式表示 L=lcm（p－1，q－1）L=lcm（p－1，q－1）求E E必须满足两个条件：E是一个比1大比L小的数，E和L的最大公约数为1 用gcd(X,Y)来表示X，Y的最大公约数则E条件如下： 1 < E < L gcd（E，L）=1 之所以需要E和L的最大公约数为1是为了保证一定存在解密时需要使用的数D。现在我们已经求出了E和N也就是说我们已经生成了密钥对中的公钥了。求D 数D是由数E计算出来的。D、E和L之间必须满足以下关系： 1 < D < L E＊D mod L ＝ 1 只要D满足上述2个条件，则通过E和N进行加密的密文就可以用D和N进行解密。简单地说条件2是为了保证密文解密后的数据就是明文。现在私钥自然也已经生成了，密钥对也就自然生成了。

发表于 2021-12-27 14:56:49 回复(0)