Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed
-- 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 marks

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

From Calculus To Analysis

Authors: Steen Pedersen

1st Edition

3319136410, 9783319136417

More Books

Students also viewed these Mathematics questions

Question

undertake a thematic analysis of your data;

Answered: 1 week ago