RSA算法习题 （采用RSA算法，其中e=7,p=11,q=13,求出公钥和私钥，并求出明文85进行加密后的密文。）

1、采用RSA算法，其中e=7,p=11,q=13,求出公钥和私钥，并求出明文85进行加密后的密文。

2. 找出质数 P、Q

P=11

Q=13

3. 计算公共模数

N = P * Q = 143

4. 欧拉函数

Φ(N) = (P-1)*(Q-1) = 10 *12 = 120

5. 计算公钥E

1<E<φ（N）

所以1<E<120

E的取值范围{3,7,9,11,13,17,19，...，117,119}

E的取值必须和φ（N）互质

取7 因为题目说的取7:

E=7和φ（N）互为质数，满足条件

6. 计算私钥D

E * D % φ（N） = 1

故

7 * D % 120 = 1

可以求出D=2023

7. 公钥加密

C = ME%N

M= 85

E=7

N=143

故

C = 123

明文85加密之后就变成了123

8. 私钥解密

 M=CD%N

C = 123

D = 2023

N = 数字太大就不算出来了

2、采用RSA算法，其中p=5,q=7,d=29。求公开密钥和私有密钥，并求出使用e对明文LOVE加密后的密文为多少？

1. 找出质数 P、Q

P=5;q=7

2. 计算公共模数

N = P * Q = 35

3. 欧拉函数

Φ(N) = (P-1)*(Q-1) =24

4. 计算公钥E

1<E<φ（N）

所以1<E<24

E取7

5. 计算私钥D

D=29

6. 公钥加密

取LOVE分别为（不区分大小写） 12 15 22 5

C = ME%N

M= 12 或 15 或 22 或5

E=7

N=35

故

C = 33 或 15 或 8 或 5

所以在字母中所对应的字母分别为：

I O H E

所以LOVE加密后的密文为 IOHE

1. 使用维吉尼亚密码进行加密，明文为welcomeeverybody，给出密钥字为bestwish，推算出该明文对应的密文。

密文为：xidvkuwlwijrxwvf

维吉尼亚密码是在凯撒密码基础上产生的一种加密方法，它将凯撒密码的全部25种位移排序为一张表，与原字母序列共同组成26行及26列的字母表。另外，维吉尼亚密码必须有一个密钥，这个密钥由字母组成，最少一个，最多可与明文字母数量相等。维吉尼亚密码加密方法示例如下：

明文：I've got it.

密钥：ok

密文：W'fs qcd wd.

可以根据下图进行加密