A while back I wrote a Python implementation of RSA, but Python's really slow at maths. Especially generating primes.