Question: program is given to you to convert a letter in the alphabet to an integer in [0,25] and vice versa. 2. (a) For the set

program is given to you to convert a letter in the alphabet to an integer in [0,25] and vice versa. 2. (a) For the set Z/26={0,1,2,,24,25}. Find the multiplicative inverses by trying all combinations for every element. Let a be an element in that set, a1 is another element in that set such that (a1a)(mod26)=1. For example, the multiplicative inverse for 7 is 15 . Out of the 26 integers, how many of them have a multiplicative inverse? (hint: between 10 and 20) And what is the condition for its existence? (hint: related to the integer 26). 2. (b) Confirm the affine cipher can be deciphered. The affine cipher transforms x to y by y=(ax)+b(mod26) If a1 exists, this can be deciphered using x=a1(yb)(mod26), where x,y,a,b and a1 are integers in the set Z/26. Using a=7 and b=18, check that 13=(a3)+b(mod26) and 3=a1 (13b)(mod26)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
