Hi all,

Suppose that a Rabin cipher with public key 2773 is used to encrypt binary

strings of length 8 with 3-bit redundancy as binary strings of length 12. Encrypt

the plaintext unit 11001001. Your answer should be in binary.

Ok, so i know that the public key is 2773, which means prime factorization of this gives me a private key of p=47 and q=59

I dont really know how to proceed from here? any ideas?

Thanks!