questions 4 through 5

1) CSC426-Spring 2019, Prof. X. Zha Homework #4 Chapters 6 and 7 Max Score: 50 pts, Due: Wed 3/13/19 This set of homework is for the contents covered in Chapters 6 and 7 of the textbook. 1. Using EEA to compute multiplicative inverses: find 28 (mod 75), and 31 (mod 237). 2. Find x and y such that: 13x 4 (mod 99) and 15y 56 (mod 101) 3. Without the aid of a computer or calculating device, find integers x, y, and z such that 35r+ 55y 77z = 1 4. Using EEA to compute multiplicative inverses in Galois field GF(28), where irreducible polynomial is P(x) = xs + x4 + x3 + x + . Given A0)-1+ x4 + x3 + x, find Al(x) mod Pa). 5. Encrypt and decrypt by RSA algorithm with the following parameters (don't use computer or calculator): p-5, q11, e-3,r9 Submission: Put all answers to the 5 questions in one pdf and name it as your LastNameFirstlnitial hw4.pdf, and upload it to your blackboard account by the due day; or you can bring in the hardcopy to the class on the due day PrtScn Home End FPgUp F4 FS F6 F7 Fe