【问题标题】:Is it possible to reverse engineer AES256?是否可以对 AES256 进行逆向工程?
【发布时间】:2010-10-23 01:42:06
【问题描述】:

想象一下我有这个:

$cdata = AES_256($data, $pass);

AES_256 实现了AES algorithm。

如果我知道$cdata的内容和$data的内容并且也有 AES_256() 代码,我可以逆向工程并找到$pass 吗?

【问题讨论】:

  • 你需要很多纸和笔
  • 只是措辞问题:逆向工程 AES 将为您提供 AES 算法。你已经知道那个算法了。您要问的是“破坏 AES”。
  • 是的,当然,只要有足够的时间。 :-)
  • 我在security.stackexchange.com regarding known-plaintext with AES 上找到了一个相关的答案,这可能会有所帮助。

标签: encryption cryptography aes cryptanalysis


【解决方案1】:

简单的回答:不。

这已经过测试,并在 Wiki 链接中提及。

相关密钥攻击最多可以破坏 9 个 一轮 256 位 AES。一种 选择明文攻击可以破解 8 一轮 192 位和 256 位 AES,以及 7 轮 轮 128 位 AES,虽然 工作量在 2128 时不切实际 - 2119.

或者换一种说法:你更有可能被闪电击中......在你赢得彩票的同一天,而不是打破它!

【讨论】:

  • “最多分解 9 轮 256 位 AES” 这个定义中的“轮”是什么?
  • 分组密码使用相同的算法重复加密消息。一次加扰的“通过”称为“回合”。创建安全算法需要多少轮取决于单轮对输入的加扰程度。 AES-256 使用 14 轮。
  • @Nuoji 我知道 AES 的“回合”是什么,并且在加密算法的上下文中,但是当“攻击可以分解为 x i> 回合...”?
  • 这意味着,如果您只使用 x 轮算法,则存在一种比暴力破解更简单的攻击来检索明文。
【解决方案2】:

2x2^256 种可能的组合对于蛮力来说是很多的。但是暴力破解是唯一的方法。这实际上需要大约 3 年的时间。 AES 是目前我想说的最好的加密。但这只需要使用 CPU 的时间。由于 GPU(图形处理单元)严格基于数学,因此人们一直在制作仅使用 GPU 破解基于数学的算法的程序,其速度比 CPU 快得多。换句话说,AES 可能不会持续 3 年。如果只有永恒密码是可能的。看来动态加密可能是人们在不久的将来真正隐藏他们信息的唯一方法。

【讨论】:

【解决方案3】:

借助超级计算机的强大功能,AES 加密崩溃的时间将大大缩短......我听说......

【讨论】:

    【解决方案4】:

    AES 与所有优秀的加密算法一样,不依赖于security through obscurity。

    换句话说,代码中没有“秘密”,因此您拥有该代码不会对您有特别的帮助。

    已知明文是一个单独的问题,我对此不太了解,所以我将把它留给其他回答者。

    【讨论】:

      【解决方案5】:

      如果$pass 实际上是密码而不是 256 位密钥,那么您可能很幸运。

      虽然执行起来绝非易事,但对普通密码的暴力攻击比暴力破解 256 位密钥要快得多。

      因此,修改许多密码暴力破解工具之一,您就会受到攻击(取决于密码的强度)可能需要数周到数年的时间 - 但与 3x10^51 年相比,这速度要快.. .

      【讨论】:

        【解决方案6】:

        当然不是——唯一的方法是蛮力。 你真的认为 NIST 愚蠢到选择一个很容易破解的密码来制定新标准吗?

        【讨论】:

          【解决方案7】:

          另一个引用,来自Wikipedia:

          AES 允许使用 256 位密钥。 通过以下方式破解对称 256 位密钥 蛮力需要 2^128 倍以上 计算能力比 128 位 钥匙。一种可以检查 每十亿 (10^18) 个 AES 密钥 第二个需要大约 3 x 10^51 年耗尽 256 位 键空间。

          当您知道原始文本可能会更快时,暴力破解可能会更快,但 3 x 10^51 年仍然是很长的时间。另外还有一个问题是可能没有可以检查十亿 (10^18) 个密钥/秒的设备。

          简而言之:一切皆有可能,但这在我们现在生活的世界上是不可行的。

          【讨论】:

            【解决方案8】:

            这称为known-plaintext attack。正如其他人所解释的那样,像 AES 这样的好的密码应该不受它的影响。

            【讨论】:

              【解决方案9】:

              你可以暴力破解它,但这需要很长时间。几十年甚至更长的时间。这就是 AES 等加密算法的意义所在。

              【讨论】:

              • 您正在寻找的持续时间不是“十年”。这更像是“宇宙的热寂”。
              • @joeforker 在 20 到 30 年后,我相信我们会笑着说破解 AES 256 是多么微不足道,而当前的加密使用兆字节密钥来跟上计算机的速度。
              猜你喜欢
              • 1970-01-01
              • 1970-01-01
              • 2016-04-01
              • 1970-01-01
              • 1970-01-01
              • 2013-06-28
              • 2016-10-15
              • 2011-02-23
              • 1970-01-01
              相关资源
              最近更新 更多