我了解 RSA 算法如何使用公式，以及我们如何生成变量。我只想知道如何在现实生活中解释 RSA。例如，如果我们有 2 个人想使用 RSA 算法进行通信。
您可以向 Alice 和 Bob 解释。
【问题讨论】：
标签： security encryption rsa
公钥加密允许在不共享密钥的情况下进行通信。
Alice 可以创建一个密钥对并使公钥可用，而无需对其保密。 Bob 可以使用公钥加密消息并将其发送给 Alice。只有 Alice 可以解密消息。请注意，Alice 无法使用密钥对向 Bob 发送消息。
使用这种方法的一种方法是让 Bob 向 Alice 发送对称密钥（例如 AES 密钥），该密钥由 Alice 的公钥加密，然后他们可以使用对称密钥和对称密钥加密（例如 AES）相互发送消息。
一个问题是 Bob 怎么知道他可以信任 Alice 的公钥，也许它是由 Eve 伪装成 Alice 发送给他的？ PKI（公钥基础设施）可用于提供公钥，作为由受信任的第 3 方签署的证书的一部分，CA（证书颁发机构）和受信任的 CA 列表包含在大多数操作系统中。
请注意，使用公钥加密是有成本的。建议的密钥大小通常为 1024 到 2048 位，消息必须填充到密钥大小，消息大小受限于密钥大小，加密/解密比对称加密慢几个数量级。这意味着公钥加密通常仅在需要公钥/私钥对时使用。
非对称密钥加密（例如：RSA）并不比对称密钥加密（例如：AES）更安全。
【讨论】：
RSA 是一个公钥加密系统。它主要用于保护敏感数据，这些数据通常可以通过 Internet 等不安全的网络发送。
以其三位创始人 Ron Rivest、Adi Shamir 和 Leonard Adleman 的名字命名，于 1977 年在马萨诸塞理工学院开发。
Asymmetric Cryptography 使用两个不同的数学链接键
其中一个密钥用于加密消息，而另一个用于解密消息。这有助于确保电子通信和数据存储的机密性。
它与质数有关系。它的安全性取决于分解两个独立大数乘积的极大数的难度。
在 RSA 中，两个素数在 Rabin-Miller Primality Test 的帮助下生成。将这两个数相乘后，得出第三个数，即两者的模数。这个新号码提供了公钥和私钥之间的链接。
这个数字的比特长度称为key number。公钥由模数和一个极大的素数指数（通常为 65537）组成。另一方面，私钥由模数和秘密指数组成，使用Extended Euclidean Algorithm计算。
例子
Alice 通过选择两个素数来生成 RSA 密钥：p=11 和 q=13。模数n=p×q=143。 n ϕ(n)=(p−1)x(q−1)=120 的总和。她为她的 RSA 公钥 e 选择 7 并使用扩展欧几里得算法计算她的 RSA 私钥，结果为 103。
这是一个有趣的视频，也许可以更好地解释它
https://www.youtube.com/watch?v=wXB-V_Keiu8
参考
【讨论】：