使用解密数据破解 AES 加密 [英] Breaking AES encryption using decrypted data

问题描述

在讨论加密之后，我的一个朋友要求我破解他使用 AES 和 128 位密钥加密的文件.

After a discussion about encryption, a friend of mine challenged me to crack a file he encrypted using AES with a 128bit key.

我知道该文件最初是一个 GIF 图像，所以它应该以GIF8"开头.我想知道是否有可能在合理的时间内(即一周或更短的时间)从这些知识中推导出密码.

I know the file was originally a GIF image, so it should start with 'GIF8'. I'm wondering if it is possible to derive the password from this knowledge in a reasonable time (ie. a week or less).

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

Stealing the key in any way other than analyzing the encrypted file is not possible, as it defeats the point of the challenge.

如果是这样，欢迎指点.我没有找到关于第一个块的加密如何工作的像流程图一样的描述.我记得我在 Uni 的一门课上有一个，但当然找不到了.

If so, pointers would be welcome. I failed to find a decent flow-chart-like description of how the encryption of the first block works. I remember I had one from a course at Uni, but of course, it's nowhere to be found.

推荐答案

wvdschel，虽然我当然祝你好运，但请考虑一下，如果你解决了这个问题，你可能会获得计算机科学或数学博士学位.AES 被设计为极难破解(即以位数的指数顺序)，即使您知道有关加密文件的一些小细节.

wvdschel, while I certainly wish you good luck, consider that if you solve this problem you'll be probably entitled to a Ph.D in computer science or mathematics. AES was designed to be extremely difficult to break (i.e. in the exponential order of the amount of bits) even if you know some minor details about the encrypted file.

任何可以将复杂度从大约 2 降低到密钥位长的幂的任何攻击都将是一个巨大的突破.过去，这种对DES的攻击(只是将其强度降低了几倍)赢得了作者的广泛赞誉.

Any attack that can lower the complexity from about 2 to the power of the bit-length of the key somewhat will be a great breakthrough. In the past, such attacks on DES (that merely lowered its strength by a few times) won their authors wide acclaim.

阅读 AES 的线性密码分析.

Read up on linear cryptanalysis of AES.

这篇关于使用解密数据破解 AES 加密的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！