Question: Number Theory Please show all work using only Sage code for both parts. Please do not use already posted responses and code. Let E be

Number Theory
Please show all work using only Sage code for both parts. Please do not use already posted responses and code.
Let E be the elliptic curve y^2=x^3+x+2over Z/13Z,and let P =(6,4) in E(Z/13Z).You are eavesdropping on a secret message between Michael and Nikita encrypted using E and P.You discovered Michael's secret key is m=5and Michael sent Nikita 5P=(7,12).You also know Nikita sent Michael nP=(6,9).Use Sage and brute force to find:
(a)Nikita's secret key n
(b)Michael and Nikita's shared secret key nmP

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
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 Programming Questions!