RSA填充与最小符号位Oracle攻击

Question

那么，我的问题是，RSA中使用的填充方案是否可以保护它免受最小的位Oracle攻击？

我所说的攻击在这里描述：RSA最小有效位甲骨文攻击

据我所知，填充方案在块的末尾添加了一些随机字节，这样在加密时总是会给出不同的值。但是，如果这样做，我们可以继续进行LSB甲骨文攻击，并获得破译块，然后很容易地丢弃随机字节。我是不是遗漏了填充物计划的工作原理？

Answer 1

实际上，“最不重要的甲骨文攻击”实际上并不是一种攻击。

相反，需要注意的是，如果给您一个神奇的黑匣子(一个Oracle)，它能够接收RSA加密的密文，并给您明文的lsbit，您可以使用该Oracle解密整个密文。

从这一观察中我们可以得出结论，确定明文的lsbit与执行完全解密一样困难。在讨论这种(和类似的)情况时，我们使用“硬比特”一词。

因为我们实际上没有这么神奇的甲骨文，所以我们不能在实践中真正做到这一点。

由于这不是一种特定的攻击(事实上，它证明lsbit并不是特别弱的)，所以填充方法不需要抵抗它。