The given cipher text
Inverse of : For all integers , if , then there exists an integer
such that . The integer is called the inverse of .
Consider the cipher text,
The objective is to decrypt the given cipher text and find the original message.
The decryption key is , since is the inverse of .
Public key is and .
Thus, to decrypt the message, compute the following:
Convert to a sum of powers of 2.
Use the fact that
Thus, is decrypted as , which corresponds to letter .