Showing $-3P_1-2P_2+6P_3=0$ on an Elliptic Curve

  • MHB
  • Thread starter evinda
  • Start date
  • Tags
    Curve
In summary, the conversation discusses the $\mathbb{Z}-$linear dependence of points on an elliptic curve $E/\mathbb{Q}$ and specifically looks at the points $P_1=\left (\frac{61}{4}, \frac{-469}{8}\right ), P_2=\left ( \frac{-335}{81}, \frac{-6868}{729}\right ), P_3=\left ( 21, 96\right )$. The conversation confirms the correctness of calculations for $2P_1$ and suggests other methods to show that $-3P_1-2P_2+6P_3=0$, including using the fact that $P_1, P_
  • #1
evinda
Gold Member
MHB
3,836
0
Hello! Merry Christmas! (Beer) (Party) (Bigsmile)If $E/\mathbb{Q}$ the elliptic curve $y^2=x^3+x^2-25x+29$ and

$$P_1=\left (\frac{61}{4}, \frac{-469}{8}\right ), P_2=\left ( \frac{-335}{81}, \frac{-6868}{729}\right ) , P_3=\left ( 21, 96\right )$$ I have to show that these points are $\mathbb{Z}-$linearly dependent and indeed that

$$-3P_1-2P_2+6P_3=0$$

To calculate the point $3P_1$, I tried to find firstly $2P_1$ :

$$\lambda=\frac{3x_1^2+2x_1-25}{2y_1}, v=\frac{-x_1^3-25x_1+2\cdot 29}{2y_1}$$

$$2P=(\lambda^2-1-x_1-x_2, -\lambda \cdot x_3-v)$$

$$P_1=\left ( \frac{61}{4}, \frac{-469}{8} \right ) : $$

$$\lambda=\frac{3(\frac{61}{4})^2+2\frac{61}{4}-25}{-2\frac{469}{8}}=\frac{3\frac{61^2}{16}+\frac{61}{2}-25}{-\frac{469}{4}}=\frac{3 \cdot 61^2+ 8 \cdot 61-16 \cdot 25}{- 4 \cdot 469}=-\frac{11251}{1876}, \\ v=\frac{-(\frac{61}{4})^3-25\frac{61}{4}+2\cdot 29}{-2\frac{469}{8}}=\frac{-\frac{61^3}{64}-25\frac{61}{4}+58}{-\frac{469}{4}}=\frac{-61^3-25 \cdot 16 \cdot 61+ 64 \cdot 58}{- 16 \cdot 469}=\frac{-247669}{-7504}=\frac{247669}{7504}$$

$$2P_1=(x_3, y_3) \\ x_3=\lambda^2-1-2 \frac{61}{4}=\frac{11251^2}{1876^2}-1-\frac{61}{2}=\frac{15724657}{3519376}, \\ y_3= -\lambda \cdot x_3-v=\frac{11251}{1876} \cdot \frac{15724657}{3519376}-\frac{247669}{7504}=-\frac{40991967729}{6602349376}$$

Is it right? Or have I done something wrong? (Thinking)

Is it the only way to show that $-3P_1-2P_2+6P_3=0$ ? (Thinking)
 
Physics news on Phys.org
  • #2


Hello there! Merry Christmas to you too! I can confirm that your calculations for $2P_1$ are correct. However, there are other ways to show that $-3P_1-2P_2+6P_3=0$.

One way is to use the fact that if $P_1, P_2, P_3$ are points on an elliptic curve $E$, then $P_1+P_2+P_3=0$ if and only if $P_1, P_2, P_3$ are $\mathbb{Z}$-linearly dependent.

Another way is to use the group law on elliptic curves. Since $P_1, P_2, P_3$ are points on the same curve, we can add them together and see if we get the identity point $O$. We can also use scalar multiplication to see if $-3P_1-2P_2+6P_3$ is equal to $O$.

Overall, your method and the other methods are all valid ways to show that $-3P_1-2P_2+6P_3=0$. So don't worry, you did not do anything wrong. Keep up the good work and have a great day! (Bigsmile)
 

1. How does the equation represent an Elliptic Curve?

The equation $-3P_1-2P_2+6P_3=0$ is representative of the general form of an Elliptic Curve, which is a cubic curve in the form of $y^2=x^3+ax+b$. By rearranging the terms, we can see that the equation follows the form of an Elliptic Curve, with $y=0$ representing the horizontal line of symmetry and the remaining terms representing the cubic curve.

2. What do the variables $P_1$, $P_2$, and $P_3$ represent in the equation?

The variables $P_1$, $P_2$, and $P_3$ represent points on the Elliptic Curve. In the context of cryptography, these points are typically represented by coordinates $(x,y)$ on the curve. The equation $-3P_1-2P_2+6P_3=0$ is used to show the relationship between these points on the curve.

3. What does the value of $-3$ represent in the equation?

The value of $-3$ represents the slope of the tangent line to the Elliptic Curve at the point $P_1$. This is an important factor in calculating the point $P_3$, as it is used to determine the intersection of the tangent line and the curve.

4. How is this equation used in cryptography?

In cryptography, the equation $-3P_1-2P_2+6P_3=0$ is used in the process of point multiplication, which is a key operation in the Elliptic Curve Cryptography (ECC) algorithm. The equation allows for the calculation of a new point on the curve by combining two existing points, making it a crucial component in the generation of public and private keys for secure communication.

5. What are the limitations of using this equation in cryptography?

While Elliptic Curve Cryptography is a widely used and secure method of encryption, there are some limitations to using the equation $-3P_1-2P_2+6P_3=0$ in this context. One limitation is that the equation only works for finite fields, meaning that it can only be used with a finite set of numbers. Additionally, the security of ECC relies on the difficulty of solving the discrete logarithm problem, which can be solved using algorithms such as the Pollard's rho algorithm.

Similar threads

Replies
3
Views
738
  • Linear and Abstract Algebra
Replies
10
Views
984
Replies
4
Views
358
Replies
3
Views
338
  • Linear and Abstract Algebra
Replies
8
Views
1K
  • Special and General Relativity
Replies
11
Views
199
  • Special and General Relativity
Replies
29
Views
1K
  • Introductory Physics Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
884
  • Mechanics
Replies
6
Views
839
Back
Top