def rsaKey(s): p=p9_prime.prime(s) q=p9_prime.prime(s) #p=73 #q=101 n=p*q phi=(p-1)*(q-1) e=37 d=p3_invm.invm(phi,e) print p,q,n,phi,e,d return n,e,d
def divm(m, a, b): inv = p3_invm.invm(m, b) print inv return (a * inv) % m