Encryption 使用解密数据破坏AES加密

在一次关于加密的讨论之后，我的一个朋友向我挑战，要我破解一个他用128位密钥的AES加密的文件

我知道该文件最初是GIF图像，所以它应该以“GIF8”开头。我想知道是否有可能在一个合理的时间（即一周或更短的时间）从这些知识中获得密码

除了分析加密文件之外，不可能以任何方式窃取密钥，因为这会破坏挑战的重点

---

如果是这样的话，我们欢迎指点。我没有找到一个像样的流程图来描述第一个块的加密工作原理。我记得我在大学上过一门课，但当然找不到它。

想想看：如果你只知道第一个明文字母就可以得到密码，那么有多少加密信息是毫无价值的？有多少封信/电子邮件以“你好”开头，有多少封信/电子邮件具有标准（和已知）签名（尤其是在公司中）。它们都有缺陷。在协议中，你也知道很多明文信息。加密将是毫无价值的。

WvdChel.虽然我当然祝你好运，但如果你解决了这个问题，你很有可能获得计算机科学或数学博士学位。AES被设计为极难破解（即按照比特数的指数顺序），即使您知道加密文件的一些小细节

任何能够将复杂度从大约2降低到密钥比特长度的幂次方的攻击都将是一个重大突破。在过去，对DES的此类攻击（只是将其强度降低了几倍）赢得了作者的广泛赞誉

---

阅读AES的线性密码分析。

如果他没有使用，你可能会有机会；查看链接指向的维基百科文章中的图像。除此之外，您收到的评论非常准确。

尝试破解AES加密的唯一方法是使用线性或差分密码分析。现在，这仍然是非常困难的

即使对于被认为较弱的DES，使用线性密码分析打破加密也需要50天。1994年，一个叫松井的家伙使用了2^43个明文密文对。这只有56位（这是DES使用的位数，或者至少是当时使用的位数）

---

这比你提议的时间要长或短，老实说，我认为你要花很多年的时间才能弄明白这一点，即使你知道它里面有GIF8。

这是不可能实现的，不仅仅是AES，还有任何体面的现代加密算法，因为（除其他外）：

（其中，前一个“块”的加密结果用于下一个“块”的加密）

而且：

---

（如果输入稍有变化，输出就会发生显著变化，那么雪崩效应就很明显）

如果你想使用暴力，那么我希望你有一台超级计算机和一台时间机器

假设一个人可以建造一个 可以恢复DES密钥的计算机 在一秒钟内（即，每秒钟尝试2^55个键） 第二），那么就需要 机器大约149 万亿年 破解128位AES密钥。放置 从这个角度来看，宇宙是 据信不到200亿 岁

哇！！大约149万亿 年到1秒的比例

还认为，任何一种比暴力攻击快恢复密钥的方法都被认为是“中断”，AES没有被破坏。 你最好的办法是做一些橡皮软管密码分析

根据：

在密码学中，先进的 加密标准（AES）是一种 政府采用的加密标准 美国政府。标准 由三个分组密码组成， 采用AES-128、AES-192和AES-256 从一个更大的收藏 作为Rijndael出版。每个AES密码 具有128位块大小，带密钥 大小为128、192和256位， 分别地AES密码具有 已经进行了广泛的分析，现在正在进行 在世界范围内使用，例如 它的前身是数据 加密标准（DES）

换言之，采用该算法的128位密钥由美国政府开发，并被全世界使用

您将永远无法破解AES 128位密钥

---

如果密钥来自密码，则有可能对密码进行字典攻击或暴力攻击。

虽然任何试图破解AES的尝试都肯定是徒劳的，但下面是对算法本身的友好解释：

---

是的，除非实现非常糟糕（你可以找到其他使用相同密钥和IV的加密数据，而你知道这些密钥和IV的明文），否则你基本上被套住了。你最好的办法是试着从后面操作，或者以某种方式从用户那里获取密钥，或者尝试使用已知的明文（已知的密文）来强制执行密钥和IV（祝你好运）。

好话题

有趣的是，科技的发展速度有多快。 最近我读到了这篇与国家安全局有关的文章：（从2012年3月19日开始，距离这篇文章的原始问题还不到3年）

不过，大部分数据都是加密的，这就是 超级计算应运而生。为了提取信息，国家安全局必须 使用暴力算法，这需要大量计算 权力Bamford报告说，多道程序研究设施 在橡树岭国家实验室建造，用于为人类提供超级计算机 这样的工作。该设施被称为5300号楼，占地214000平方米 2006年，建筑面积为平方英尺，耗资4100万美元。而 非机密的“捷豹”超级计算机被部署在另一台计算机上 在橡树岭校园的一侧，国家安全局安装了一个甚至更多的 5300大楼的强大系统。班福德写道：

国家安全局的机器很可能与