I wouldn't bother trying to do padding, since the padding algorithm itself will probably leak timing data. :)