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
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
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!