数据结构与算法——2022每日一练（2月）

文章目录
每日一练2.72.82.92.102.112.12

每日一练
2.7
RSA算法：p=23，q=29，加密指数e=13，对明文 M=123456，计算用RSA加密得到的密文为（ ）。
A. 151
B. 264
C. 396
D. 418
【答案】C
【解析】n = p × q = 23 × 29 = 667，公钥 (n,e) = (667,13)，得到密文 C = Me mod n = 396。
2.8
已知RSA算法中，素数p=5,q=7,模数n=35,公开密钥e=5,密文c=10，明文m=（ ）。
A. 2
B. 3
C. 5
D. 7
【答案】C
【解析】φ(n)=(5-1) × (7-1) = 24，e × d mod φ(n) = 1，5 × d mod 24 = 1，d = 5。明文m=cd mod 35 = 105 mod 35=5
2

数据结构与算法——2022每日一练（2月）最先出现在Python成神之路。