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
- 使用维吉尼亚密码进行加密，明文为welcomeeverybody，给出密钥字为bestwish，推算出该明文对应的密文。
密文为：xidvkuwlwijrxwvf
维吉尼亚密码是在凯撒密码基础上产生的一种加密方法，它将凯撒密码的全部25种位移排序为一张表，与原字母序列共同组成26行及26列的字母表。另外，维吉尼亚密码必须有一个密钥，这个密钥由字母组成，最少一个，最多可与明文字母数量相等。维吉尼亚密码加密方法示例如下：
明文：I've got it.
密钥：ok
密文：W'fs qcd wd.
可以根据下图进行加密文章来源：https://www.toymoban.com/news/detail-484379.html
文章来源地址https://www.toymoban.com/news/detail-484379.html
到了这里，关于RSA算法习题 （采用RSA算法，其中e=7,p=11,q=13,求出公钥和私钥，并求出明文85进行加密后的密文。）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
