如果你有公钥,对 RSA 进行字典攻击?

信息安全 加密 哈希
2021-08-12 16:31:43

我正在尝试准确了解 RSA 的工作原理。目前我有一个非常非常简单的概述,就像这样。

  • 拥有公钥可以让您加密事物。使用相同的公钥在两台不同的计算机上加密相同的消息“Hello”将产生相同的结果加密消息。
  • 拥有私钥可以让您解密消息。

但是,如果您可以访问公钥,您是否可以不简单地进行字典攻击,使用密钥加密所有 5 个字母的单词,直到找到匹配的加密消息,然后您知道存储的是“Hello”。

从某种意义上说,暴力破解密码的RSA加密不像暴力破解密码哈希那么容易吗?

我知道 RSA 通常用于较长的消息,因此无法枚举所有消息,但是如果您实际上不想解密密码,那么使用 RSA 加密而不是散列有什么好处?

1个回答

根据标准, RSA 加密要求使用包含随机字节的填充方法,正是为了避免您描述的问题。这使得 RSA 加密具有不确定性(使用相同的密钥对相同的消息进行两次加密,您将不会得到相同的输出;但解密会删除填充并恢复消息,当然)。