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

[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
Get step-by-step solutions from verified subject matter experts
