【问题标题】:Cracking RSA without private key在没有私钥的情况下破解 RSA
【发布时间】:2011-12-06 22:56:22
【问题描述】:

我想知道是否可以破解 RSA:

  • 公钥
  • 已知密文的明文。
    换句话说,来自加密消息的解密消息(但不知道私钥)
    IE:您已经设法使用公钥找到了已加密消息的明文,但是,您不知道私钥。

【问题讨论】:

  • 你可以在这里试试:crypto.stackexchange.com
  • 如果你有一台超级计算机,你可以尝试使用一些好的超级多项式算法从公钥中分解出私钥
  • 在非对称加密 (RSA) 中,加密是使用公钥完成的,因此任何用户都可以使用公钥生成有效的明文/密文组合。如果用户能够仅使用此组合和公钥进行解密,那么非对称方案将完全没有意义。允许用户从纯文本生成有效密文并且仍然安全的加密方案是“选择密文”安全的。

标签: rsa


【解决方案1】:

没有。这被称为已知明文攻击,并且没有针对 RSA 的已知攻击。

【讨论】:

  • 虽然几乎所有的事情都说我想知道特殊情况。因为我知道我们在密码学课程中讨论过类似的东西。例如,键之类的东西来自特殊类型。然而,这不符合所要求的要求,但考虑起来仍然很有趣。也可以问mathoverflow.net
猜你喜欢
  • 2014-11-23
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2017-12-13
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-05-03
相关资源
最近更新 更多