encryption - 为什么非对称加密的密钥（如 RSA）必须比典型的对称加密算法（如 AES）长得多？

Question

我读到这是因为 RSA 与数学（质数）有关，而对称密钥加密是关于获取数据块并通过替换和重新映射来修改块，但我仍然不明白为什么非对称加密必须有因为那个更长的键，或者如果那甚至是为什么？

Answer 1

对于对称密码，假设密码没有被破解，密码强度取决于密钥长度。

非对称加密基于陷门函数（不一定是素数，还有其他函数，例如椭圆曲线或格）。它应该是单向函数（用于加密），在没有某种秘密的情况下很难计算其逆（解密）。因此，非对称密码的强度取决于密钥长度以及计算具有特定密钥长度的逆函数的难度

示例：破解 128 位对称密钥意味着测试 2^128 个数字。解决 128 位密钥的离散对数问题（RSA 的倒数）将花费更少的时间（我们需要解决数学问题，而不是找到随机密钥），因此需要更长的密钥才能构成相同的安全级别