【愚公系列】2023年06月 网络安全(交通银行杯)-还是RSA

---

前言

RSA是一种公钥加密算法，其名字来源于三位发明者（Ron Rivest、Adi Shamir和Leonard Adleman）的姓氏缩写。RSA算法的安全性基于大质数分解的困难性。

RSA加密算法的过程如下：

1. 选择两个不同的大质数p和q，并计算它们的积N=p*q。

2. 计算一个与(N)互质的正整数e，作为公钥的一部分。

3. 计算另一个正整数d，满足 d ∗ e ≡ 1 ( m o d