Thread: Rabin cipher encryption

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!

If M= p*q is the public key the Rabin cipher law is...

(1)

In Your case is M=2773 and so that is...

(2)

Kind regards