RSA Verification Support

Rebased and ready for review. :)