Question 5.4 (5 marks) Alice, Bob, and Charly want to use an El Gamal public key system based on the primitive root r =
-
- Site Admin
- Posts: 899559
- Joined: Mon Aug 02, 2021 8:13 am
Question 5.4 (5 marks) Alice, Bob, and Charly want to use an El Gamal public key system based on the primitive root r =
Question 5.4 (5 marks) Alice, Bob, and Charly want to use an El Gamal public key system based on the primitive root r = 2 in Z, for the prime p = 10301. Alice chooses a = 123 as private key and publishes 2175 = pol mod 10301 as her public key. Bob chooses b = 321 as private key. a) Bob wants to send the message M = 1000 to Alice. What is Bob's public key, and what information will he send to Alice? b) Charly sends (10, 3) to Bob; what message will Bob recover? To get full marks, describe the individual steps for the en-/decryption.