I don't have 1.5.8 nor the AES library, but until someone else chimes in, I think you might try inserting const
in these two declarations:
static const byte s_fwd [0x100] PROGMEM =
^^^^^
This might cause a link problem, in which case all the declarations with PROGMEM will need the const
keyword, too.
Hope that helps!
/dev
P.S. A little googling shows that the newer version of the compiler requires the const
keyword on PROGMEM. This library, and many others, are out-of-date with respect to the compiler.