Question: Use the elliptic curve factorization algorithm and write a Java program to factor each of the numbers N using the given elliptic curve E and

Use the elliptic curve factorization algorithm and write a Java program to factor each of the numbers N using the given elliptic curve E and point P. Use the same program to answer parts a, b, c, and d.

(a) N=589, E:Y^2=X^3+4X+9, P=(2,5).

(b) N=26167, E:Y^2=X^3+4X+128, P=(2,12).

(c) N=1386493, E:Y^2=X^3+3X3, P=(1,1).

(d) N = 28102844557, E : Y^2 = X^3 + 18X 453, P = (7, 4).

Use the elliptic curve factorization algorithm and write a Java program tofactor each of the numbers N using the given elliptic curve Eand point P. Use the same program to answer parts a, b,

c, and d. (a) N=589, E:Y^2=X^3+4X+9, P=(2,5). (b) N=26167, E:Y^2=X^3+4X+128, P=(2,12). (c)

N=1386493, E:Y^2=X^3+3X3, P=(1,1). (d) N = 28102844557, E : Y^2 = X^3

+ 18X 453, P = (7, 4). 5.18. Use the elliptic curve

factorization algorithm to factor each of the numbers N using the given

5.18. Use the elliptic curve factorization algorithm to factor each of the numbers N using the given eliptie curve E and point P. using the given elliptic curve E and point P (a) N=589, (b) N 26167, (c) N 1386493, (d) N = 28102844557, P = (2,5). P = (2, 12). E : Y-X + 4X + 128, E : Y-X3 + 18X-453, P = (7,4)

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 Databases Questions!