Please enter a new solution and not something copied and pasted. Please also look at the algorithms used.

This problem computes discrete logarithms. (a) Describe a Baby Step, Giant Step attack to find x in 3x57(mod137). (b) (D grade question) In this exercise you will independently study the PohligHellman algorithm (Section of 10.2.1 of the textbook). Apply the PohligHellman algorithm to find y in 3y45 (mod 137). (c) (HD grade question) Without using a Baby Step, Giant Step attack or the Pohlig-Hellman algorithm or brute force, compute manually 3z95 (mod137). Note: In this whole question, you may use sagemath to compute the intermediate modular exponentiations that you will encounter. 10+18+6=34 marks Part (a) The student receives 10 marks for a correct application of the Baby step, Giant step attack. This includes 8 marks for the creation of the two relevant lists, and 2 marks for giving the correct answer. For different levels of correctness, the student receives between 9 and 0 marks. Part (b) The student receives 18 marks for a correct application of the Polih-Hellman rithm to certain factors, 4 marks for the correct application of the Chinese remainder theorem and for the final answer. For different levels of correct- ness, the student receives between 17 and 0 marks. - Thart (c) The student receives 6 marks for a correct answer, with all the steps well justified. For different levels of correctness, the student receives between 5 and 0 marks. This problem computes discrete logarithms. (a) Describe a Baby Step, Giant Step attack to find x in 3x57(mod137). (b) (D grade question) In this exercise you will independently study the PohligHellman algorithm (Section of 10.2.1 of the textbook). Apply the PohligHellman algorithm to find y in 3y45 (mod 137). (c) (HD grade question) Without using a Baby Step, Giant Step attack or the Pohlig-Hellman algorithm or brute force, compute manually 3z95 (mod137). Note: In this whole question, you may use sagemath to compute the intermediate modular exponentiations that you will encounter. 10+18+6=34 marks Part (a) The student receives 10 marks for a correct application of the Baby step, Giant step attack. This includes 8 marks for the creation of the two relevant lists, and 2 marks for giving the correct answer. For different levels of correctness, the student receives between 9 and 0 marks. Part (b) The student receives 18 marks for a correct application of the Polih-Hellman rithm to certain factors, 4 marks for the correct application of the Chinese remainder theorem and for the final answer. For different levels of correct- ness, the student receives between 17 and 0 marks. - Thart (c) The student receives 6 marks for a correct answer, with all the steps well justified. For different levels of correctness, the student receives between 5 and 0 marks