Describe in detail how the ciphertext c=165 is decrypted.
Answers
Answered by
1
To decrypt c=165 we are going to use the algorithm of modular exponentiation
i 2^i 165^2^i
0 1 165^1 .......
.............. and continues
This table is continued until= 7; the third column is computed by repeated squaring modulo 391.
Finally, one notices that 235 in binary form is 11101011, so the final result is obtained by multiplying (modulo 235) the number in the third column in rows with i = 0,1,3,5,6,7.
i 2^i 165^2^i
0 1 165^1 .......
.............. and continues
This table is continued until= 7; the third column is computed by repeated squaring modulo 391.
Finally, one notices that 235 in binary form is 11101011, so the final result is obtained by multiplying (modulo 235) the number in the third column in rows with i = 0,1,3,5,6,7.
Answered by
1
Answer:
The conversion of encrypted data into its original form is called Decryption. It is generally a reverse process of encryption. It decodes the encrypted information so that an authorized user can only decrypt the data because decryption requires a secret key or password.
Similar questions