The private key are two large distinct primes The public key is with We encrypt as We restrict and at least Given , we can solve for and We find by Chinese Remainder Theorem We can get solutions out of this, but hopefully only one makes sense.