Question: Please see attached screenshot everything been provided. (need help on D )on writing the sage code provided it under the text. sagemath: https://github.com/digitalclickco/sage.git This exercise

Please see attached screenshot everything been provided. (need help on D)on writing the sage code provided it under the text. sagemath: https://github.com/digitalclickco/sage.git

Please see attached screenshot everything been
This exercise is about elliptic curve ElGamal cryptcsystems. Alice and Bob agrees to use the public prime p = 3863 and the elliptic curve E = y2 = 11:3 + 3241+ 1287 (mod 3863). In this exercise, you could use sagemath only for the following inter- mediate computations: computations of multiples of points on a curve, sums of points on a curve, and computations of square roots. (a) Alice needs help choosing her public key (p,P,Q,E) and private key k E [2,19 2], where P is a point on E and Q = kP (mod p). Choose P and k, and compute Q. Justify your answer. (b) Bob has downloaded Alice's public information. Determine what Bob should do to send the message Pm = (410, 868) to Alice. Justify all the steps. (c) Describe what Alice should do to decrypt the pair she receives from Bob. Justify all your steps. (cl) Eve has had access to Alice's public key (p, P, Q, E), and she claims that she can write sagemath code to nd Alice private key. 1Write a sagemath code that, giving Alice's public key, returns Alice's private k. Part (a) The student receives 4 marks for a correct selection of a public key, with all the steps well justied. For different levels of correctness, the student receives between 3 and 0 marks. Part (b) The student receives 9 marks for a correct procedure, with all the steps well justied. For different levels of correctness, the student receives between 8 and 0 marks. Part {c) The student receives 5 marks for a correct procedure, with all the steps well justied. For different levels of correctness, the student receives between 4 and 0 marks. Part {d} The student receives 6 marks for a correct sagemath code. For dierent levels of correctness, the student receives between 5 and I] marks

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!