8

I was reading weaknesses in AES encryption. Unfortunately, I have a website that uses AES: Its database is almost entirely AES encrypted.

Is there a real threat? Would it be worth to refactor the web site's implementation?

7

Technically "cracked" only means that a method was found that reduces guessing from random guesses to slightly less than random guesses. The flaw that was discovered is one such minor crack. A perfect crypto-system would require making 2^127th guesses on average to crack a 128 bit key. The attack against AES allows it to be done on average in 2^125.1th guesses. Sure, it is over 1/4 faster, but 1/4 of now to the heat death of the universe is still far longer than we need to worry about.

And if you are truly worried, up the bit depth of your key and it's even more unlikely to be cracked. This is basically what the approach is for when 3DES is still used. There are significant compromises against DES, but upping the key length and using 3 DES operations back to back results in preserving a relatively secure algorithm out of something that has actual significant weaknesses to cryptanalysis.

1

The biclique attack only has a small advantage over brute-force cracking.

From Wikipedia, the free encyclopedia

Attacks have been published that are computationally faster than a full brute force attack, though none as of 2013 are computationally feasible: For AES-128, the key can be recovered with a computational complexity of 2^126.1 using the biclique attack. For biclique attacks on AES-192 and AES-256, the computational complexities of 2^189.7 and 2^254.4 respectively apply. [More...]

In other words, if your concerns regarding security are very high, you could upgrade to AES-256 (if you're not using this AES variety already).

Also see this answer by Lucas Kaufmann and this one by Tom Leek.

-1

AES is vulnerable to brute force attack and MITM attack. To make AES more secure, the keysize can be increased but this will not eliminate Brute force(BF) attack, it will only increase the time of computation required.

However, there are new techniques integrated with AES to make it resistant to BF attack e.g honey encryption where the attacker is deceived to believe an unsuccessful attempt was successful.

  • How is it vulnerable to MITM? Did you mean "meet in the middle"? – schroeder Nov 4 '19 at 19:53
  • because AES is symmetric cipher, it can break with biclique attack(MITM) attack though it will take considerable amount of time – FakihaKhan Nov 4 '19 at 20:06
  • Yes, that's meet in the middle – schroeder Nov 4 '19 at 21:15
  • 1
    I'm not seeing how you've added to the other answers. You appear to be repeating them. – schroeder Nov 4 '19 at 21:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.