使用解密数据打破AES加密

wvd*_*hel 11 encryption aes

在讨论了加密之后,我的一个朋友向我发起挑战,要求他使用带有128位密钥的AES加密文件.

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

除了分析加密文件之外,以任何方式窃取密钥是不可能的,因为它击败了挑战点.

如果是这样,欢迎指点.我没有找到一个类似于流程图的描述,说明第一个块的加密是如何工作的.我记得我在Uni的课程中有一个,但当然,它无处可寻.

Eli*_*sky 34

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

任何可以将复杂性从大约2降低到关键位长度的攻击都会是一个很大的突破.过去,对DES的这种攻击(仅仅降低了几倍的力量)赢得了作者的广泛赞誉.

阅读AES的线性密码分析.

  • 谁想要一个博士或菲尔兹奖章...如果你这样做,Stack Overflow会给你一个'金徽章'! (76认同)
  • 哎呀,忘了博士,如果你想出来的话,你可能会争夺菲尔兹奖章;-) (7认同)
  • 但是快点,如果你年满40岁,你只能获得菲尔兹奖牌.;-) (7认同)

tan*_*ius 8

想一想:如果你只是通过知道第一个明文字母来获得密码,那么多少加密邮件就毫无价值?有多少封信/电子邮件以"Hello"开头,其中有多少具有标准(和已知)签名(特别是在公司中).他们都是有缺陷的.在协议中你也知道很多明文信息.加密将毫无价值.


Gra*_*oob 5

如果你想要蛮力,那么我希望你有一台超级计算机和一台时间机器

假设一个人可以构建一台可以在一秒钟内恢复DES密钥的机器(即每秒尝试2 ^ 55个密钥),那么这台机器需要大约14.9亿(149万亿)年来破解128位AES密钥.从这个角度来看,宇宙被认为不到200亿年.

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

还要考虑任何比暴力攻击更快地恢复密钥的方法都被认为是"中断",并且AES没有被破坏.

你最好的选择是做一些橡胶软管密码分析

http://en.wikipedia.org/wiki/Rubber-hose_cryptanalysis


Wil*_*den 5

虽然任何打破AES的尝试都肯定是徒劳的,但这里有一个很好的,友好的解释算法本身:

http://www.moserware.com/2009/09/stick-figure-guide-to-advanced.html