2.II.12G
Describe the Rabin cipher with modulus , explaining how it can be deciphered by the intended recipient and why it is difficult for an interceptor to decipher it.
The Bursars' Committee decides to communicate using Rabin ciphers to maintain confidentiality. The secretary of the committee encrypts a message, thought of as a positive integer , using the Rabin cipher with modulus (with ) and publishes both the encrypted message and the modulus. A foolish bursar deciphers this message to read it but then encrypts it again using a Rabin cipher with a different modulus (with and publishes the newly encrypted message and . The president of CUSU, who happens to be a talented mathematician, knows that this has happened. Explain how the president can work out what the original message was using the two different encrypted versions.
Can the president of CUSU also decipher other messages sent out by the Bursars' Committee?