Question

On an elliptic curve, what is the negative of a point A ? What is zero...

On an elliptic curve, what is the negative of a point A ? What is zero on an elliptic curve? In answering both questions, consider the case where x and y vary over the real numbers

Homework Answers

Answer #1

#1. Let P + Q = R is the additive property defined geometrically. Elliptic curve groups are additive groups I.e. their basic function is addition. The addition of two points in an elliptic curve is defined geometrically.

The negative of a point P = (X1,Y1) is its reflection in the x-axis: the point -P is (X1,-Y1).

Notice that for each point P on an elliptic curve, the point -P is also on the curve.

#2.If three points on an elliptic curve lie on a straight line, their sum is defined to be 0 . This point is known as zero point on an elliptical curve or point at infinity

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
What is “the point-at-infinity” in an elliptic curve? Is this point actually on the curve? If...
What is “the point-at-infinity” in an elliptic curve? Is this point actually on the curve? If not, why is it needed?
Use Lenstra's elliptic curve factorization algorithm to factor each of the numbers N using the given...
Use Lenstra's elliptic curve factorization algorithm to factor each of the numbers N using the given elliptic curve E and point P. a) N=26167, E: Y^2=X^3+4X+128, P=(2,12) b) N=1386493, E: Y^2=X^3+3X-3, P=(1,1)
Use the elliptic curve factorization algorithm to factor N=26167 using the elliptic curve E: Y^2=X^3+4x+128 and...
Use the elliptic curve factorization algorithm to factor N=26167 using the elliptic curve E: Y^2=X^3+4x+128 and the point P=(2,12)
(a) Suppose first that x and y are both non-negative. Then f(x) = x, f(y) =...
(a) Suppose first that x and y are both non-negative. Then f(x) = x, f(y) = y, and it is straightforward that, for all α ∈ [0, 1], f(αx + (1 − α)y) = αx + (1 − α)y = αf(x) + (1 − α)f(y). Thus, the condition for convexity is satisfied in this case. The case when x and y are both negative is also easy. The only case remaining to consider is when one is positive and the...
Consider the ElGamal encryption scheme over an elliptic curve E: y2 =x3+x+6 over GF(11) and let...
Consider the ElGamal encryption scheme over an elliptic curve E: y2 =x3+x+6 over GF(11) and let P=(2,7) be a group generator, given a private key x=9, 1. Compute the public key; 2. Compute the ciphertext of M=(8,3), given k=7 and the public key; 3. Decrypt the ciphertext with the private key.
Find an equation for the line tangent to the curve at the point defined by the...
Find an equation for the line tangent to the curve at the point defined by the given value of t.​ Also, find the value of StartFraction d squared y Over dx squared EndFractiond2ydx2 at this point. x=secant^2  t−1 ​, y=cos t​; t=negative StartFraction pi Over 3 EndFraction−π/3 Write the equation of the tangent line. y=?xplus+?   ​(Type exact​ answers, using radicals as​ needed.) What is the value of StartFraction d squared y Over dx squared EndFractiond2ydx2 at this​ point? StartFraction d squared...
What is the equation of the curve that passes through the point (0,6)and at every point...
What is the equation of the curve that passes through the point (0,6)and at every point P on the curve its slope is three times the y-coordinate of P? y(x)=?
Consider the plane curve y = x3 √45 for 0 ≤ x < ∞. a. [4]...
Consider the plane curve y = x3 √45 for 0 ≤ x < ∞. a. [4] Find the x-coordinate of the point where the curvature of the curve is minimal. b. [4] Find the x-coordinate of the point where the curvature of the curve is maximal. Useful formula: The curvature of the plane curve y = f(x) is given by κ(x) = |f00|(1 + f02)−3/2.
Two positive point charges are held fixed on the x-axis. Point charge A is located at...
Two positive point charges are held fixed on the x-axis. Point charge A is located at the origin, and point charge B is located at the position x = −5.00 cm = −5.00✕10-2 m (on the negative x-axis). The magnitude of charge A is two times greater than that of charge B: qA = 2qB. ke = 8.9876✕109 Nm2/C2 (A.) The electric force on charge A has magnitude 0.344 mN = 0.344⨯10-3 N. What is the electric force (magnitude and...
Consider two non-negative numbers x and y such that x+y=10. What is the maximal value of...
Consider two non-negative numbers x and y such that x+y=10. What is the maximal value of the quantity x^2y^2?
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT