I don't know the details of the attack, but the article says, "AES-128 is more like AES-126", so you should therefore need 2^125 operations in average, which is 4 times faster.
On the other hand, I may be wrong... do you mind linking to the original source?
On the other hand, I may be wrong... do you mind linking to the original source?