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

Question

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

Answer 1

对于对称密码，假设密码未破解，则密码强度取决于密钥长度。

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

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