* Posts by amanga

1 publicly visible post • joined 19 Aug 2011

AES crypto broken by 'groundbreaking' attack

amanga
Linux

Not so impressive if compared to other research results.

According to the mentioned paper the full computational complexity amounts for AES-128 - one of the most used implementation of Rijndael - key recovery is about 2^125. No doubt this represents an improvement over any brute-force but I would not be so impressed.

There are other papers showing different attack techniques and most of them would deserve more attention.

I.e. a theoretical attack on the AES-128 block-cipher was proved two years ago ("A related-key distinguishing attack on the full AES128")

www.science.unitn.it/~sala/workshopcry09/Abst_slides.pdf

As stated into the paper, the computational cost of this kind of attack should be 2^45. IMHO this is more impressive that a new attack technique "that is (slightly) faster than brute force".