Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

[2) This question is about factoring with elliptic curves. (a) Alice wants to factor n = 5959 using elliptic curves of the form 3,52 =

image text in transcribed
[2) This question is about factoring with elliptic curves. (a) Alice wants to factor n = 5959 using elliptic curves of the form 3,52 = $3+am+1. She sees that the point P = (U, 1) belongs to all such curves regardle of the value of a. For the particular value of a = 175, describe all the steps to apply the corresponding elliptic curve to factor 71. You could use sagemath only for the following intermediate com- putations: computations of inverses and modular arithmetic. (b) In this exercise, you factor a reasonably large number m = 10000000002200000000057 using an elliptic curve of form 3,12 = 1:3 + on: + 1. Write sageinath 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 It for the multiple let} that enabled the factorisation. The sagenlath code should show some level of exhaustive search. In addition, you should provide at most two lines of sagernath code that shows that kQ = 00 for the curve with the a you give

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

Elementary Differential Equations

Authors: William E Boyce, Richard C DiPrima, Douglas B Meade

11th Edition

1119169879, 9781119169871

More Books

Students also viewed these Mathematics questions