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

问题描述

在讨论加密之后，我的一位朋友向我提出了一个破解他使用128位密钥AES加密的文件。

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 found a decent flow-chart-like description of the encryption flow of the first block. 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屋！