Question: The decryption algorithm for the affine cipher is defined below D([a,b],C) = a1(C b) mod 26 where a1 is the modular multiplicative inverse of a

The decryption algorithm for the affine cipher is defined below D([a,b],C) = a1(C b) mod 26 where a1 is the modular multiplicative inverse of a modulo 26. That is, it satisfies the equation aa1 = 1 mod 26. Now, implement the decryption function for the affine cipher. Assume that a message is encrypted using the affine cipher and the resulting ciphertext is as follows fmxv ceotx oc txy qkndlot! You can assume that the key consists of a pair of integers (a,b), both in {1,...,25} with a not divisible by 2 or 13. Also, the function should work on strings, and leave any non-alphabetic characters unchanged. What would be the values of m and key k in the above case? (Hint: you need to do an exhaustive search or brute force attack over all possible keys.) Can any one help me?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!