It seems that PKCS#1 is the final answer, but
Quick question, if it is PKCS1 that we need then will the pycrypto package do the trick? It looks like PKCS1 support is pretty new for it, but the package itself is generally available by default. See the last comment on... https://bugs.launchpad.net/pycrypto/+bug/502291
Cheers! -Damian