Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Please see attached screenshot everything been provided. (need help on B,C) on writing the sage code provided it under the text. sagemath : https://github.com/digitalclickco/sage.git --
Please see attached screenshot everything been provided. (need help on B,C) on writing the sage code provided it under the text. sagemath : https://github.com/digitalclickco/sage.git
-- This question is about factoring with elliptic curves. (a) Alice wants to factor n = 5959 using elliptic curves of the form :92 = $3+c$+1. She sees that the point P = (O, 1) belongs to all such curves regardless of the value of a. For the particular value of a = 175, describe all the steps to apply the corresponding elliptic curve to factor n. (b) In this exercise, you factor a reasonably large number m = 10000000002200000000057 using an elliptic curve of form y2 = 2:3 + (m: + 1. Write sagemath code that, given m, returns the factors of m, the value of a that gives the elliptic curve, the point Q that you used, and the value I: for the multiple kQ that enabled the factorisation. The sagemath code should show some level of exhaustive search. In addition, you should provide at most two lines of sagemath code that shows that kQ = 00 for the curve with the a you give. (c) Verify the answer of Part (a) in sagemath. Part (a) The student receives 25 marks if all the steps of the computation are correct and all the relevant workings are present. This includes 23 marks for com putations of multiples of P and slopes, and 2 marks for giving the factors of 5959. For different level of correctness the student receives between 24 and 0 marks. Part (b) The student receives 20 marks for writing sagemath code that satises all the demands of the question. if the student gives a correct answer, and 2 marks for a correct justication. For different level of correctness the students receives between 2 and 0 marks. Part (c) The student receives 5 marks if a correct sagemath code is provided. For different levels of correctness, the student receives between 4 and 0 marks. For different level of correctness the students receives between 4 and 0 marksStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started