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?