PLEASE HELP WITH THIS QUESTION

Problem 4 - The El Gamal public key cryptosystem is not semantically secure, 12 marks This problems requires typesetting Legendre symbols. To facilitate this, include at the beginning of your assignment file, right after the line \document class{assignment) the two lines \usepackage{amanath} \providecommand{\Leg} [2] {\genfrac{ C H (#1}{82}} Be sure that you copy these terbatim; the easiest is to copy and paste them right from this PDF file. The assignment template provided on the course website already includes these lines. The command $\Leg(a){n}s will produce the typeset output (A), which is much easier than producing a fraction with large parentheses around it. Recall that for the El Gamal public key cryptosystem, a user Alice produces her public and private keys as follows: Step 1. Selects a large prime p and a primitive root g of p. Step 2. Randomly selects I such that 0