The answer should include explanations, sentences, and proper grammar.

The sentence is "THE GROUP WORK!" and encodes as the number "847269327182798580328779827533.

3. Use the Elgamal Public Key Cryptosystem to send me an encrypted message! We can encode letters as numbers using the ASCII table (last page of this assignment). For example, the message A! encodes as the number 6533. Choose a word that is 3 5 letters long for your message m and use the ASCII table to encode it. The word does not have to be in English, though if you use a different alphabet than A, B, C,... then you should carefully explain how you are encoding your word and also please translate the word into English for me. Choose a large prime number p and a generator g. Here are some possible values to choose from, though you are welcome to find your own. p= 8653708379 g = 2 p= 8653708387 g 3 p= 18653708279 g = 13 p= 26653728301 g = 2 p=51239456839 g 3. Encrypt your message! Your final answer should include: (a) Your plaintext message and encoding scheme, (b) Your public key A, (c) Your encrypted message (C1, C2). (d) Your private key a (e) Your choice of p and g (f) an explanation of your work. I will decrypt the message to check your work! ASCII Table: ASCII Symbol 32 space 33 ! 34 35 # 36 $ 37% ASCII Symbol 65 A 66 B 67 C 68 D 69 E 70 F 38 & 71 G 72 H 731 39 40|( 41) 42 74J * 75 K 43 + 76 L 44 77M 45 78 N 790 46 47/ 80P 480 81 Q 82 R 491 502 513 835 84 T 524 535 85 U 86 V 87W 88X 546 557 568 89Y 579 90 Z 3. Use the Elgamal Public Key Cryptosystem to send me an encrypted message! We can encode letters as numbers using the ASCII table (last page of this assignment). For example, the message A! encodes as the number 6533. Choose a word that is 3 5 letters long for your message m and use the ASCII table to encode it. The word does not have to be in English, though if you use a different alphabet than A, B, C,... then you should carefully explain how you are encoding your word and also please translate the word into English for me. Choose a large prime number p and a generator g. Here are some possible values to choose from, though you are welcome to find your own. p= 8653708379 g = 2 p= 8653708387 g 3 p= 18653708279 g = 13 p= 26653728301 g = 2 p=51239456839 g 3. Encrypt your message! Your final answer should include: (a) Your plaintext message and encoding scheme, (b) Your public key A, (c) Your encrypted message (C1, C2). (d) Your private key a (e) Your choice of p and g (f) an explanation of your work. I will decrypt the message to check your work! ASCII Table: ASCII Symbol 32 space 33 ! 34 35 # 36 $ 37% ASCII Symbol 65 A 66 B 67 C 68 D 69 E 70 F 38 & 71 G 72 H 731 39 40|( 41) 42 74J * 75 K 43 + 76 L 44 77M 45 78 N 790 46 47/ 80P 480 81 Q 82 R 491 502 513 835 84 T 524 535 85 U 86 V 87W 88X 546 557 568 89Y 579 90 Z