Knowledge (XXG)

Jacobian curve

Source πŸ“

7617: 4990: 74: 22: 6817: 7350: 8104: 194:
style (SPA) attacks; it is possible, indeed, to use the general addition formula also for doubling a point on an elliptic curve of this form: in this way the two operations become indistinguishable from some side-channel information. The Jacobi curve also offers faster arithmetic compared to the
6273: 6509: 7612:{\displaystyle Y_{3}=\left(1^{2}\cdot 1^{2}+1\cdot 1^{2}\cdot 2^{2}\right)\left({\sqrt {2}}\cdot {\sqrt {17}}-2\cdot 0\cdot 1\cdot 2\cdot 1\cdot 1\right)+2\cdot 1\cdot 1\cdot 2\cdot 1\cdot 1\left(1^{2}\cdot 1^{2}+1^{2}\cdot 2^{2}\right)=5{\sqrt {34}}+20} 8335:
There are other systems of coordinates that can be used to represent a point in a Jacobi quartic: they are used to obtain fast computations in certain cases. For more information about the time-cost required in the operations with these coordinates see
7914: 2511:
Using these formulas 8 multiplications are needed to double a point. However, there are even more efficient β€œstrategies” for doubling that require only 7 multiplications. In this way it is possible to triple a point with 23 multiplications; indeed
7344: 2708: 1127: 717: 4638: 4476: 4317: 971: 7908: 4774: 3271: 3138: 3840: 6975:
There are some "strategies" to reduce the operations required for adding and doubling points: the number of multiplications can be decreased to 11 plus 3 multiplications by constants (see section 3 for more details).
3982: 3695: 1324: 5994: 6000: 2506: 2370: 2234: 5309: 7803: 5568: 7712: 4977:
Sometimes these coordinates are used, because they are more convenient (in terms of time-cost) in some specific situations. For more information about the operations based on the use of these coordinates see
3011: 8196: 1873: 1756: 1642: 6914: 3377: 839: 3454: 1973: 6812:{\displaystyle Y_{3}=\left(Z_{1}^{2}Z_{2}^{2}+eX_{1}^{2}X_{2}^{2}\right)\left(Y_{1}Y_{2}-2aX_{1}X_{2}Z_{1}Z_{2}\right)\ +\ 2eX_{1}X_{2}Z_{1}Z_{2}\left(X_{1}^{2}Z_{2}^{2}+Z_{1}^{2}X_{2}^{2}\right)} 6503: 5469: 3553: 2098: 1399: 2833: 2772: 8260: 7226: 7171: 5663: 5056: 8408: 8099:{\displaystyle Y_{3}=\left(1+1\cdot 1\right)\left({\sqrt {2}}\cdot {\sqrt {2}}-2\cdot 0\cdot 1\cdot 1\cdot 1\cdot 1\right)+2\cdot 1\left(1^{2}\cdot 1^{2}+1^{2}\cdot 1^{2}\right)=8} 7113: 5169: 5868: 5809: 5750: 4665:
There is another kind of coordinate system with which a point in the Jacobi intersection can be represented. Given the following elliptic curve in the Jacobi intersection form:
9103: 8627: 5354: 7255: 4972: 4936: 9197: 8733: 9064: 9027: 8900: 8863: 8588: 8551: 2579: 998: 8990: 8826: 8514: 542: 9209: 9155: 8952: 8788: 8691: 8476: 4900: 4865: 4830: 4482: 4323: 4164: 6987:: the elliptic curve in the Jacobi form can be modified in order to have a smaller number of operations for adding and doubling. So, for example, if the constant 6964:
The number of multiplications required to add two points is 13 plus 3 multiplications by constants: in particular there are two multiplications by the constant
854: 7829: 4671: 3144: 3017: 3701: 6268:{\displaystyle y_{3}={\frac {((1+e(x_{1}x_{2})^{2})(y_{1}y_{2}+2ax_{1}x_{2})+2ex_{1}x_{2}({x_{1}}^{2}+{x_{2}}^{2}))}{(1-e(x_{1}x_{2})^{2})^{2}}}} 3846: 3559: 1171: 5876: 273:. Note that the identity element of the group operation is not a point on the affine plane, it only appears in the projective coordinates: then 1138: 2376: 2240: 2104: 9338: 9307: 5175: 9387: 7724: 5480: 7623: 2897: 8110: 1762: 1648: 1534: 36: 32: 157: 6823: 3277: 739: 91: 3385: 1879: 138: 95: 6415: 110: 5380: 9318: 298: 117: 3479: 84: 48: 2030: 529: 1330: 124: 9382: 9325:. Lecture Notes in Computer Science. Vol. 2162. Springer-Verlag Berlin Heidelberg 2001. pp. 391–401. 2777: 2716: 8207: 7176: 9294:. Lecture Notes in Computer Science. Vol. 2643. Springer-Verlag Berlin Heidelberg 2003. pp. 34–42. 7121: 9392: 5600: 4999: 8348: 7056: 6278:
As in the Jacobi intersections, also in this case it is possible to use this formula for doubling as well.
5115: 106: 845: 5814: 5755: 5696: 981: 214:
Given an elliptic curve, it is possible to do some "operations" between its points: for example one can
9070: 8594: 722:
It is possible to define the Jacobi form of an elliptic curve as the intersection of two quadrics. Let
5315: 9290:
Olivier Billet, Marc Joye (2003). "The Jacobi Model of an Elliptic Curve and Side-Channel Analysis".
7339:{\displaystyle X_{3}=1\cdot 1\cdot {\sqrt {17}}+{\sqrt {2}}\cdot 2\cdot 1={\sqrt {17}}+2{\sqrt {2}}} 4691: 2599: 1018: 871: 2854: 309: 270: 9344: 4979: 4942: 4906: 2703:{\displaystyle \mathbf {S} 1:{\begin{cases}X^{2}+Y^{2}-T^{2}=0\\4X^{2}+Z^{2}-T^{2}=0\end{cases}}} 1122:{\displaystyle \mathbf {S} 1:{\begin{cases}X^{2}+Y^{2}-T^{2}=0\\kX^{2}+Z^{2}-T^{2}=0\end{cases}}} 9161: 8697: 712:{\displaystyle Q:\{Q_{1}(X_{0},X_{1},X_{2},X_{3})=0\}\cap \{Q_{2}(X_{0},X_{1},X_{2},X_{3})=0\}} 9334: 9303: 9033: 8996: 8869: 8832: 8557: 8520: 5073: 4633:{\displaystyle z_{3}={\frac {z_{1}z_{2}-ax_{1}y_{1}x_{2}y_{2}}{(y_{2}^{2}+(z_{1}x_{2})^{2})}}} 1504: 1152: 730: 4471:{\displaystyle y_{3}={\frac {y_{2}y_{1}-z_{1}x_{2}x_{1}z_{2}}{(y_{2}^{2}+(z_{1}x_{2})^{2})}}} 4312:{\displaystyle x_{3}={\frac {y_{2}x_{1}z_{2}+z_{1}x_{2}y_{1}}{(y_{2}^{2}+(z_{1}x_{2})^{2})}}} 9326: 9295: 8958: 8794: 8482: 4049: 1414: 518: 278: 131: 9126: 8923: 8759: 8662: 8447: 4871: 4836: 4801: 1996:
are operations that both require 16 multiplications plus one multiplication by a constant (
382:, then it has order 2; more generally the points of order 2 correspond to the roots of the 966:{\displaystyle \mathbf {S} :{\begin{cases}X^{2}-TZ=0\\Y^{2}-aXZ-bZ^{2}-TX=0\end{cases}}} 316: 282: 215: 191: 183: 179: 8337: 7903:{\displaystyle X_{3}=1\cdot 1\cdot {\sqrt {2}}+{\sqrt {2}}\cdot 1\cdot 1=2{\sqrt {2}}} 9376: 4769:{\displaystyle \mathbf {S} 1:{\begin{cases}x^{2}+y^{2}=1\\kx^{2}+z^{2}=1\end{cases}}} 9348: 187: 171: 73: 9367: 4989: 3266:{\displaystyle Z_{3}=T_{1}Z_{1}T_{2}Z_{2}-kX_{1}Y_{1}X_{2}Y_{2}=-8{\sqrt {3}}} 383: 9330: 9208:
For more information about the running-time required in a specific case, see
3459:
With the formulas given above for doubling, it is possible to find the point
3133:{\displaystyle Y_{3}=T_{1}Y_{2}Y_{1}T_{2}-Z_{1}X_{2}X_{1}Z_{2}=4{\sqrt {15}}} 9299: 3835:{\displaystyle Z_{3}=(T_{1}Z_{1})^{2}-(T_{1}Y_{1})^{2}+(Z_{1}Y_{1})^{2}=-12} 9276:-I3M, (UMR CNRS 5149) and Lirmm, (UMR CNRS 5506), Universite Montpellier II 3977:{\displaystyle T_{3}=(T_{1}Z_{1})^{2}+(T_{1}Y_{1})^{2}-(Z_{1}Y_{1})^{2}=12} 3690:{\displaystyle Y_{3}=(T_{1}Y_{1})^{2}-(T_{1}Z_{1})^{2}+(Z_{1}Y_{1})^{2}=12} 1319:{\displaystyle (x,y)\mapsto (X,Y,Z,T)=(-2y,x^{2}-j,x^{2}+2jx+j,x^{2}+2x+j)} 9355: 5989:{\displaystyle x_{3}={\frac {x_{1}y_{2}+y_{1}x_{2}}{1-e(x_{1}x_{2})^{2}}}} 5072:
in the Weierstrass form with at least one point of order 2. The following
2863:
Using the formulas given above for adding two points, the coordinates for
6979:
The number of multiplications can be reduced by working on the constants
4994: 2853:(it is sufficient to see that these points satisfy both equations of the 2003:
It is also possible to use the following formulas for doubling the point
190:
instead of the Weierstrass form because it can provide a defence against
2501:{\displaystyle T_{3}=(T_{1}Z_{1})^{2}+(T_{1}Y_{1})^{2}-(Z_{1}Y_{1})^{2}} 2365:{\displaystyle Z_{3}=(T_{1}Z_{1})^{2}-(T_{1}Y_{1})^{2}+(Z_{1}Y_{1})^{2}} 2229:{\displaystyle Y_{3}=(T_{1}Y_{1})^{2}-(T_{1}Z_{1})^{2}+(Z_{1}Y_{1})^{2}} 7003:: if it is small, not only one, but two multiplications are neglected. 5304:{\displaystyle (x,y)\neq (p,0)\mapsto (2(x-p):(2x+p)(x-p)^{2}-y^{2}:y)} 533: 7798:{\displaystyle P_{3}=({\sqrt {17}}+2{\sqrt {2}}:5{\sqrt {34}}+20:-3)} 5594:
The general form of a Jacobi quartic curve in affine coordinates is:
729:
be an elliptic curve in the Weierstrass form, we apply the following
237:
on the elliptic curve, it is possible to "double" P, that means find
6919:
One can use this formula also for doubling, with the condition that
9321:(2001). "Preventing SPA/DPA in ECC Systems Using the Jacobi Form". 9292:
The Jacobi Model of an Elliptic Curve and the Side-Channel Analysis
489:
In this case we have three points of order two: (0, 0), (–1, 0), (–
5563:{\displaystyle e={\frac {-(3p^{2}+4a)}{16}},\ \ d={\frac {3p}{4}}} 4988: 7707:{\displaystyle Z_{3}=1^{2}\cdot 1^{2}-1\cdot 1^{2}\cdot 2^{2}=-3} 3006:{\displaystyle X_{3}=T_{1}Y_{2}X_{1}Z_{2}+Z_{1}X_{2}Y_{1}T_{2}=4} 1978:
These formulas are also valid for doubling: it sufficies to have
8191:{\displaystyle Z_{3}=1^{2}\cdot 1^{2}-1\cdot 1^{2}\cdot 1^{2}=0} 1868:{\displaystyle Z_{3}=T_{1}Z_{1}T_{2}Z_{2}-kX_{1}Y_{1}X_{2}Y_{2}} 9274:
Improving the Arithmetic of Elliptic Curves in the Jacobi Model
9261:
The Jacobi Model of an Elliptic Curve and Side-Channel Analysis
9230:
The Jacobi Model of an Elliptic Curve and Side-Channel Analysis
1751:{\displaystyle Y_{3}=T_{1}Y_{2}Y_{1}T_{2}-Z_{1}X_{2}X_{1}Z_{2}} 1637:{\displaystyle X_{3}=T_{1}Y_{2}X_{1}Z_{2}+Z_{1}X_{2}Y_{1}T_{2}} 297:
on an elliptic curve: this operation is considered the most in
9255: 9253: 8745:
there is no additional assumption, and they represent a point
4980:
http://hyperelliptic.org/EFD/g1p/auto-jintersect-extended.html
4643:
These formulas are valid also for doubling with the condition
67: 15: 1417:
of the group is the point (0, 1, 1, 1), that is the image of
6909:{\displaystyle Z_{3}=Z_{1}^{2}Z_{2}^{2}-eX_{1}^{2}X_{2}^{2}} 202:, that is given by an intersection of two surfaces, and the 9239: 9237: 4762: 2696: 1115: 959: 3372:{\displaystyle T_{3}=(T_{1}Y_{2})^{2}+(Z_{1}X_{2})^{2}=16} 834:{\displaystyle \Phi :(x,y)\mapsto (X,Y,Z,T)=(x,y,1,x^{2})} 285:. Adding and doubling formulas are useful also to compute 3449:{\displaystyle P_{3}=(4,4{\sqrt {15}},-8{\sqrt {3}},16)} 9323:
Cryptographic Hardware and Embedded Systems β€” CHES 2001
9245:
Preventing SPA/DPA in ECC Systems Using the Jacobi Form
6999:
can be cancelled; however the best option is to reduce
1968:{\displaystyle T_{3}=(T_{1}Y_{2})^{2}+(Z_{1}X_{2})^{2}} 1137:, the elliptic curve has a double point and thus it is 269:. In this way, the points of an elliptic curve forms a 44: 9164: 9129: 9073: 9036: 8999: 8961: 8926: 8872: 8835: 8797: 8762: 8700: 8665: 8597: 8560: 8523: 8485: 8450: 8351: 8210: 8113: 7917: 7832: 7727: 7626: 7353: 7258: 7179: 7124: 7059: 6826: 6512: 6498:{\displaystyle X_{3}=X_{1}Z_{1}Y_{2}+Y_{1}X_{2}Z_{2}} 6418: 6003: 5879: 5817: 5758: 5699: 5603: 5483: 5383: 5318: 5178: 5118: 5002: 4945: 4909: 4874: 4839: 4804: 4674: 4485: 4326: 4167: 3849: 3704: 3562: 3482: 3388: 3280: 3147: 3020: 2900: 2780: 2719: 2582: 2379: 2243: 2107: 2033: 1882: 1765: 1651: 1537: 1333: 1174: 1001: 857: 742: 545: 277:= (0: 1: 0) is the "point at infinity", that is the 8338:
http://hyperelliptic.org/EFD/g1p/auto-jquartic.html
5464:{\displaystyle C:\ Y^{2}=eX^{4}-2dX^{2}Z^{2}+Z^{4}} 411:to denote the elliptic curve with Weierstrass form 98:. Unsourced material may be challenged and removed. 9191: 9149: 9097: 9058: 9021: 8984: 8946: 8894: 8857: 8820: 8782: 8727: 8685: 8621: 8582: 8545: 8508: 8470: 8402: 8254: 8190: 8098: 7902: 7797: 7706: 7611: 7338: 7220: 7165: 7107: 6908: 6811: 6497: 6267: 5988: 5862: 5803: 5744: 5657: 5562: 5463: 5348: 5303: 5163: 5050: 4966: 4930: 4894: 4859: 4824: 4768: 4632: 4470: 4311: 3976: 3834: 3689: 3547: 3448: 3371: 3265: 3132: 3005: 2827: 2766: 2702: 2500: 2364: 2228: 2092: 1967: 1867: 1750: 1636: 1393: 1318: 1121: 965: 833: 711: 9210:Table of costs of operations in elliptic curves 7050:= 1 and the associated Jacobi quartic form is: 6282:Addition and doubling in projective coordinates 8331:Alternative coordinates for the Jacobi quartic 6995:is significantly small, the multiplication by 3548:{\displaystyle X_{3}=2Y_{1}T_{1}Z_{1}X_{1}=0} 980:corresponds to the following intersection of 8: 5086:to a point in the Jacobi coordinates, where 706: 632: 626: 552: 182:different from the usual one defined by the 9368:http://hyperelliptic.org/EFD/g1p/index.html 7249:using the formulae for adding given above: 5689:Addition and doubling in affine coordinates 4091:Addition and doubling in affine coordinates 2093:{\displaystyle X_{3}=2Y_{1}T_{1}Z_{1}X_{1}} 1394:{\displaystyle O=(0:1:0)\mapsto (0,1,1,1)} 249:(the square brackets are used to indicate 198:The Jacobi curve can be of two types: the 9183: 9174: 9163: 9139: 9128: 9072: 9050: 9035: 9013: 8998: 8971: 8960: 8936: 8925: 8886: 8871: 8849: 8834: 8807: 8796: 8772: 8761: 8719: 8710: 8699: 8675: 8664: 8596: 8574: 8559: 8537: 8522: 8495: 8484: 8460: 8449: 8388: 8369: 8356: 8350: 8230: 8215: 8209: 8176: 8163: 8144: 8131: 8118: 8112: 8079: 8066: 8053: 8040: 7971: 7961: 7922: 7916: 7893: 7868: 7858: 7837: 7831: 7770: 7757: 7744: 7732: 7726: 7689: 7676: 7657: 7644: 7631: 7625: 7596: 7579: 7566: 7553: 7540: 7447: 7437: 7421: 7408: 7389: 7376: 7358: 7352: 7329: 7316: 7294: 7284: 7263: 7257: 7202: 7184: 7178: 7147: 7129: 7123: 7099: 7086: 7073: 7058: 6900: 6895: 6885: 6880: 6864: 6859: 6849: 6844: 6831: 6825: 6798: 6793: 6783: 6778: 6765: 6760: 6750: 6745: 6730: 6720: 6710: 6700: 6670: 6660: 6650: 6640: 6621: 6611: 6591: 6586: 6576: 6571: 6555: 6550: 6540: 6535: 6517: 6511: 6489: 6479: 6469: 6456: 6446: 6436: 6423: 6417: 6256: 6246: 6236: 6226: 6193: 6186: 6181: 6171: 6164: 6159: 6149: 6139: 6117: 6107: 6088: 6078: 6062: 6052: 6042: 6017: 6008: 6002: 5977: 5967: 5957: 5933: 5923: 5910: 5900: 5893: 5884: 5878: 5851: 5838: 5822: 5816: 5792: 5779: 5763: 5757: 5733: 5720: 5704: 5698: 5643: 5624: 5608: 5602: 5545: 5506: 5490: 5482: 5455: 5442: 5432: 5413: 5397: 5382: 5317: 5286: 5273: 5177: 5117: 5036: 5020: 5007: 5001: 4944: 4908: 4884: 4873: 4849: 4838: 4814: 4803: 4747: 4734: 4711: 4698: 4686: 4675: 4673: 4618: 4608: 4598: 4582: 4577: 4562: 4552: 4542: 4532: 4516: 4506: 4499: 4490: 4484: 4456: 4446: 4436: 4420: 4415: 4400: 4390: 4380: 4370: 4357: 4347: 4340: 4331: 4325: 4297: 4287: 4277: 4261: 4256: 4241: 4231: 4221: 4208: 4198: 4188: 4181: 4172: 4166: 3962: 3952: 3942: 3926: 3916: 3906: 3890: 3880: 3870: 3854: 3848: 3817: 3807: 3797: 3781: 3771: 3761: 3745: 3735: 3725: 3709: 3703: 3675: 3665: 3655: 3639: 3629: 3619: 3603: 3593: 3583: 3567: 3561: 3533: 3523: 3513: 3503: 3487: 3481: 3430: 3414: 3393: 3387: 3357: 3347: 3337: 3321: 3311: 3301: 3285: 3279: 3256: 3241: 3231: 3221: 3211: 3195: 3185: 3175: 3165: 3152: 3146: 3123: 3111: 3101: 3091: 3081: 3068: 3058: 3048: 3038: 3025: 3019: 2991: 2981: 2971: 2961: 2948: 2938: 2928: 2918: 2905: 2899: 2828:{\displaystyle P_{2}=(1,2,1,{\sqrt {5}})} 2815: 2785: 2779: 2767:{\displaystyle P_{1}=(1,{\sqrt {3}},0,2)} 2742: 2724: 2718: 2681: 2668: 2655: 2632: 2619: 2606: 2594: 2583: 2581: 2492: 2482: 2472: 2456: 2446: 2436: 2420: 2410: 2400: 2384: 2378: 2356: 2346: 2336: 2320: 2310: 2300: 2284: 2274: 2264: 2248: 2242: 2220: 2210: 2200: 2184: 2174: 2164: 2148: 2138: 2128: 2112: 2106: 2084: 2074: 2064: 2054: 2038: 2032: 1959: 1949: 1939: 1923: 1913: 1903: 1887: 1881: 1859: 1849: 1839: 1829: 1813: 1803: 1793: 1783: 1770: 1764: 1742: 1732: 1722: 1712: 1699: 1689: 1679: 1669: 1656: 1650: 1628: 1618: 1608: 1598: 1585: 1575: 1565: 1555: 1542: 1536: 1332: 1292: 1261: 1242: 1173: 1100: 1087: 1074: 1051: 1038: 1025: 1013: 1002: 1000: 935: 907: 878: 866: 858: 856: 822: 741: 691: 678: 665: 652: 639: 611: 598: 585: 572: 559: 544: 233:that belongs to the curve; given a point 158:Learn how and when to remove this message 8421:introduce an additional curve parameter 8255:{\displaystyle P_{4}=(2{\sqrt {2}}:8:0)} 7221:{\displaystyle P_{2}=(2:{\sqrt {17}}:1)} 5681:The neutral element of the group law of 47:by adding descriptive text and removing 9356:http://hyperelliptic.org/EFD/index.html 9221: 8640:, with the same additional assumption ( 7166:{\displaystyle P_{1}=(1:{\sqrt {2}}:1)} 493:, 0). In this case we use the notation 346:. What will be of importance later are 5658:{\displaystyle y^{2}=ex^{4}+2ax^{2}+1} 5051:{\displaystyle y^{2}=x^{4}-1.9x^{2}+1} 261:times), and also find the negation of 192:simple and differential power analysis 8403:{\displaystyle y^{2}=x^{4}+2ax^{2}+1} 7108:{\displaystyle C:\ Y^{2}=X^{4}+Z^{4}} 5164:{\displaystyle (p,0)\mapsto (0:-1:1)} 2533:with a cost of 7 multiplications for 7: 8656:satisfying the following equations: 5590:Jacobi quartic in affine coordinates 5582:represents an elliptic curve in the 5065:form can be obtained from the curve 96:adding citations to reliable sources 7809:Using the same formulae, the point 7228:, it is possible to find their sum 5863:{\displaystyle P_{3}=(x_{3},y_{3})} 5804:{\displaystyle P_{2}=(x_{2},y_{2})} 5745:{\displaystyle P_{1}=(x_{1},y_{1})} 5685:is the projective point (0: 1: 1). 1992:. So adding or doubling points in 743: 437:is such that the cubic polynomial 14: 9098:{\displaystyle R=2\cdot X\cdot Z} 8622:{\displaystyle R=2\cdot X\cdot Z} 7007:Example of addition and doubling 6346:, the coordinates for the point 5349:{\displaystyle O\mapsto (0:1:1)} 4676: 2584: 2557:Example of addition and doubling 1003: 859: 72: 20: 8433:= 1 and they represent a point 8342:Given an affine Jacobi quartic 513:Definition: Jacobi intersection 83:needs additional citations for 9259:Olivier Billet and Marc Joye, 8249: 8224: 7792: 7741: 7215: 7193: 7160: 7138: 6253: 6243: 6219: 6207: 6202: 6199: 6155: 6123: 6071: 6068: 6059: 6035: 6023: 6020: 5974: 5950: 5857: 5831: 5798: 5772: 5739: 5713: 5521: 5496: 5343: 5325: 5322: 5298: 5270: 5257: 5254: 5239: 5233: 5221: 5215: 5212: 5209: 5197: 5191: 5179: 5158: 5137: 5134: 5131: 5119: 4624: 4615: 4591: 4570: 4462: 4453: 4429: 4408: 4303: 4294: 4270: 4249: 3959: 3935: 3923: 3899: 3887: 3863: 3814: 3790: 3778: 3754: 3742: 3718: 3672: 3648: 3636: 3612: 3600: 3576: 3443: 3402: 3354: 3330: 3318: 3294: 2822: 2794: 2761: 2733: 2489: 2465: 2453: 2429: 2417: 2393: 2353: 2329: 2317: 2293: 2281: 2257: 2217: 2193: 2181: 2157: 2145: 2121: 1956: 1932: 1920: 1896: 1388: 1364: 1361: 1358: 1340: 1313: 1223: 1217: 1193: 1190: 1187: 1175: 828: 797: 791: 767: 764: 761: 749: 697: 645: 617: 565: 1: 5586:form, in Jacobi coordinates. 501:can be expressed in terms of 7011:Consider the elliptic curve 2835:: it is easy to verify that 449:has three distinct roots in 9388:Elliptic curve cryptography 9243:P.Y.Liardet and N.P.Smart, 4967:{\displaystyle ZT=Z\cdot T} 4931:{\displaystyle XY=X\cdot Y} 1147:is obtained by applying to 299:elliptic curve cryptography 9409: 7030:, 0) = (0, 0). Therefore, 4985:Definition: Jacobi quartic 2519:can be obtained by adding 844:We see that the following 528:can be represented as the 186:. Sometimes it is used in 178:is a representation of an 9192:{\displaystyle y=Y/Z^{2}} 8728:{\displaystyle y=Y/Z^{2}} 5370:, one obtains a curve in 404:From now on, we will use 9331:10.1007/3-540-44709-1_32 9059:{\displaystyle ZZ=Z^{2}} 9022:{\displaystyle XX=X^{2}} 8895:{\displaystyle ZZ=Z^{2}} 8858:{\displaystyle XX=X^{2}} 8648:= 1), represent a point 8583:{\displaystyle ZZ=Z^{2}} 8546:{\displaystyle XX=X^{2}} 8271:The negation of a point 6968:and one by the constant 6933:: in this way the point 6395:, are given in terms of 5693:Given two affine points 4151:), their sum is a point 4095:Given two affine points 2573:and consider the case: 293:-th multiple of a point 9300:10.1007/3-540-44828-4_5 5811:, their sum is a point 5374:of the following form: 3382:The resulting point is 210:Elliptic Curves: Basics 49:less pertinent examples 9193: 9151: 9099: 9060: 9023: 8986: 8985:{\displaystyle y=Y/ZZ} 8948: 8896: 8859: 8822: 8821:{\displaystyle y=Y/ZZ} 8784: 8729: 8687: 8623: 8584: 8547: 8510: 8509:{\displaystyle y=Y/ZZ} 8472: 8404: 8256: 8192: 8100: 7904: 7799: 7708: 7613: 7340: 7222: 7167: 7109: 6910: 6813: 6499: 6269: 5990: 5864: 5805: 5746: 5659: 5564: 5465: 5350: 5305: 5165: 5058: 5052: 4968: 4932: 4896: 4861: 4826: 4770: 4634: 4472: 4313: 3978: 3836: 3691: 3549: 3450: 3373: 3267: 3134: 3007: 2829: 2768: 2704: 2502: 2366: 2230: 2094: 1969: 1869: 1752: 1638: 1395: 1320: 1123: 967: 835: 713: 9194: 9152: 9150:{\displaystyle x=X/Z} 9100: 9061: 9024: 8987: 8949: 8947:{\displaystyle x=X/Z} 8897: 8860: 8823: 8785: 8783:{\displaystyle x=X/Z} 8730: 8688: 8686:{\displaystyle x=X/Z} 8624: 8585: 8548: 8511: 8473: 8471:{\displaystyle x=X/Z} 8405: 8257: 8193: 8101: 7905: 7800: 7709: 7614: 7341: 7223: 7168: 7110: 6911: 6814: 6500: 6270: 5991: 5865: 5806: 5747: 5660: 5565: 5466: 5351: 5306: 5166: 5061:An elliptic curve in 5053: 4992: 4969: 4933: 4897: 4895:{\displaystyle z=Z/T} 4862: 4860:{\displaystyle y=Y/T} 4827: 4825:{\displaystyle x=X/T} 4771: 4635: 4473: 4314: 3979: 3837: 3692: 3550: 3451: 3374: 3268: 3135: 3008: 2830: 2769: 2705: 2503: 2367: 2231: 2095: 1970: 1870: 1753: 1639: 1425:Addition and doubling 1421:= (0: 1: 0) under ψ. 1396: 1321: 1124: 968: 836: 714: 517:An elliptic curve in 9162: 9127: 9071: 9034: 8997: 8959: 8924: 8915:(X, XX, Y, Z, ZZ, R) 8870: 8833: 8795: 8760: 8698: 8663: 8595: 8558: 8521: 8483: 8448: 8439:(X, XX, Y, Z, ZZ, R) 8349: 8208: 8111: 7915: 7830: 7725: 7624: 7351: 7256: 7177: 7122: 7118:Choosing two points 7057: 6824: 6510: 6416: 6001: 5877: 5815: 5756: 5697: 5601: 5481: 5381: 5316: 5176: 5116: 5079:sends each point of 5000: 4993:A Jacobi quartic of 4943: 4907: 4872: 4837: 4802: 4781:extended coordinates 4672: 4661:Extended coordinates 4483: 4324: 4165: 4001:= (0, 12, –12, 12). 3847: 3702: 3560: 3480: 3386: 3278: 3145: 3018: 2898: 2778: 2717: 2713:Consider the points 2580: 2377: 2241: 2105: 2031: 1880: 1763: 1649: 1535: 1331: 1172: 1133:The "special case", 999: 855: 740: 543: 466:Legendre normal form 225:obtaining the point 184:Weierstrass equation 92:improve this article 6905: 6890: 6869: 6854: 6803: 6788: 6770: 6755: 6596: 6581: 6560: 6545: 4791:with the variables 4587: 4425: 4266: 846:system of equations 378:, 0) is a point on 265:, that means find – 200:Jacobi intersection 195:Weierstrass curve. 45:improve the article 9272:Sylvain Duquesne, 9189: 9147: 9095: 9056: 9019: 8982: 8944: 8907:XXYZZR coordinates 8892: 8855: 8818: 8780: 8725: 8683: 8634:Doubling-oriented 8619: 8580: 8543: 8506: 8468: 8415:Doubling-oriented 8400: 8252: 8188: 8096: 7900: 7795: 7704: 7609: 7336: 7218: 7163: 7105: 6906: 6891: 6876: 6855: 6840: 6809: 6789: 6774: 6756: 6741: 6582: 6567: 6546: 6531: 6495: 6265: 5986: 5860: 5801: 5742: 5655: 5560: 5461: 5346: 5301: 5161: 5059: 5048: 4964: 4928: 4892: 4857: 4822: 4793:X, Y, Z, T, XY, ZT 4766: 4761: 4630: 4573: 4468: 4411: 4309: 4252: 4158:with coordinates: 3974: 3832: 3687: 3545: 3446: 3369: 3263: 3130: 3003: 2825: 2764: 2700: 2695: 2498: 2362: 2226: 2090: 1965: 1865: 1748: 1634: 1391: 1316: 1119: 1114: 963: 958: 831: 709: 315:can be put in the 304:An elliptic curve 9340:978-3-540-42521-2 9309:978-3-540-40111-7 8751:(X, XX, Y, Z, ZZ) 8235: 7976: 7966: 7898: 7873: 7863: 7775: 7762: 7749: 7601: 7452: 7442: 7334: 7321: 7299: 7289: 7207: 7152: 7068: 7018:, it has a point 6689: 6683: 6409:by the formulae: 6286:Given two points 6263: 5984: 5558: 5538: 5535: 5528: 5392: 4783:describe a point 4628: 4466: 4307: 3987:So, in this case 3435: 3419: 3261: 3128: 2820: 2747: 1499:), two points on 168: 167: 160: 142: 66: 65: 9400: 9352: 9313: 9277: 9270: 9264: 9257: 9248: 9241: 9232: 9228:Olivier Billet, 9226: 9198: 9196: 9195: 9190: 9188: 9187: 9178: 9156: 9154: 9153: 9148: 9143: 9104: 9102: 9101: 9096: 9065: 9063: 9062: 9057: 9055: 9054: 9028: 9026: 9025: 9020: 9018: 9017: 8991: 8989: 8988: 8983: 8975: 8953: 8951: 8950: 8945: 8940: 8901: 8899: 8898: 8893: 8891: 8890: 8864: 8862: 8861: 8856: 8854: 8853: 8827: 8825: 8824: 8819: 8811: 8789: 8787: 8786: 8781: 8776: 8734: 8732: 8731: 8726: 8724: 8723: 8714: 8692: 8690: 8689: 8684: 8679: 8628: 8626: 8625: 8620: 8589: 8587: 8586: 8581: 8579: 8578: 8552: 8550: 8549: 8544: 8542: 8541: 8515: 8513: 8512: 8507: 8499: 8477: 8475: 8474: 8469: 8464: 8409: 8407: 8406: 8401: 8393: 8392: 8374: 8373: 8361: 8360: 8261: 8259: 8258: 8253: 8236: 8231: 8220: 8219: 8197: 8195: 8194: 8189: 8181: 8180: 8168: 8167: 8149: 8148: 8136: 8135: 8123: 8122: 8105: 8103: 8102: 8097: 8089: 8085: 8084: 8083: 8071: 8070: 8058: 8057: 8045: 8044: 8018: 8014: 7977: 7972: 7967: 7962: 7955: 7951: 7927: 7926: 7909: 7907: 7906: 7901: 7899: 7894: 7874: 7869: 7864: 7859: 7842: 7841: 7804: 7802: 7801: 7796: 7776: 7771: 7763: 7758: 7750: 7745: 7737: 7736: 7713: 7711: 7710: 7705: 7694: 7693: 7681: 7680: 7662: 7661: 7649: 7648: 7636: 7635: 7618: 7616: 7615: 7610: 7602: 7597: 7589: 7585: 7584: 7583: 7571: 7570: 7558: 7557: 7545: 7544: 7494: 7490: 7453: 7448: 7443: 7438: 7431: 7427: 7426: 7425: 7413: 7412: 7394: 7393: 7381: 7380: 7363: 7362: 7345: 7343: 7342: 7337: 7335: 7330: 7322: 7317: 7300: 7295: 7290: 7285: 7268: 7267: 7227: 7225: 7224: 7219: 7208: 7203: 7189: 7188: 7172: 7170: 7169: 7164: 7153: 7148: 7134: 7133: 7114: 7112: 7111: 7106: 7104: 7103: 7091: 7090: 7078: 7077: 7066: 6915: 6913: 6912: 6907: 6904: 6899: 6889: 6884: 6868: 6863: 6853: 6848: 6836: 6835: 6818: 6816: 6815: 6810: 6808: 6804: 6802: 6797: 6787: 6782: 6769: 6764: 6754: 6749: 6735: 6734: 6725: 6724: 6715: 6714: 6705: 6704: 6687: 6681: 6680: 6676: 6675: 6674: 6665: 6664: 6655: 6654: 6645: 6644: 6626: 6625: 6616: 6615: 6601: 6597: 6595: 6590: 6580: 6575: 6559: 6554: 6544: 6539: 6522: 6521: 6504: 6502: 6501: 6496: 6494: 6493: 6484: 6483: 6474: 6473: 6461: 6460: 6451: 6450: 6441: 6440: 6428: 6427: 6274: 6272: 6271: 6266: 6264: 6262: 6261: 6260: 6251: 6250: 6241: 6240: 6231: 6230: 6205: 6198: 6197: 6192: 6191: 6190: 6176: 6175: 6170: 6169: 6168: 6154: 6153: 6144: 6143: 6122: 6121: 6112: 6111: 6093: 6092: 6083: 6082: 6067: 6066: 6057: 6056: 6047: 6046: 6018: 6013: 6012: 5995: 5993: 5992: 5987: 5985: 5983: 5982: 5981: 5972: 5971: 5962: 5961: 5939: 5938: 5937: 5928: 5927: 5915: 5914: 5905: 5904: 5894: 5889: 5888: 5869: 5867: 5866: 5861: 5856: 5855: 5843: 5842: 5827: 5826: 5810: 5808: 5807: 5802: 5797: 5796: 5784: 5783: 5768: 5767: 5751: 5749: 5748: 5743: 5738: 5737: 5725: 5724: 5709: 5708: 5673:= 1 is assumed. 5664: 5662: 5661: 5656: 5648: 5647: 5629: 5628: 5613: 5612: 5574:are elements in 5569: 5567: 5566: 5561: 5559: 5554: 5546: 5536: 5533: 5529: 5524: 5511: 5510: 5491: 5470: 5468: 5467: 5462: 5460: 5459: 5447: 5446: 5437: 5436: 5418: 5417: 5402: 5401: 5390: 5355: 5353: 5352: 5347: 5310: 5308: 5307: 5302: 5291: 5290: 5278: 5277: 5170: 5168: 5167: 5162: 5057: 5055: 5054: 5049: 5041: 5040: 5025: 5024: 5012: 5011: 4973: 4971: 4970: 4965: 4937: 4935: 4934: 4929: 4901: 4899: 4898: 4893: 4888: 4866: 4864: 4863: 4858: 4853: 4831: 4829: 4828: 4823: 4818: 4775: 4773: 4772: 4767: 4765: 4764: 4752: 4751: 4739: 4738: 4716: 4715: 4703: 4702: 4679: 4639: 4637: 4636: 4631: 4629: 4627: 4623: 4622: 4613: 4612: 4603: 4602: 4586: 4581: 4568: 4567: 4566: 4557: 4556: 4547: 4546: 4537: 4536: 4521: 4520: 4511: 4510: 4500: 4495: 4494: 4477: 4475: 4474: 4469: 4467: 4465: 4461: 4460: 4451: 4450: 4441: 4440: 4424: 4419: 4406: 4405: 4404: 4395: 4394: 4385: 4384: 4375: 4374: 4362: 4361: 4352: 4351: 4341: 4336: 4335: 4318: 4316: 4315: 4310: 4308: 4306: 4302: 4301: 4292: 4291: 4282: 4281: 4265: 4260: 4247: 4246: 4245: 4236: 4235: 4226: 4225: 4213: 4212: 4203: 4202: 4193: 4192: 4182: 4177: 4176: 4009:Given the point 3983: 3981: 3980: 3975: 3967: 3966: 3957: 3956: 3947: 3946: 3931: 3930: 3921: 3920: 3911: 3910: 3895: 3894: 3885: 3884: 3875: 3874: 3859: 3858: 3841: 3839: 3838: 3833: 3822: 3821: 3812: 3811: 3802: 3801: 3786: 3785: 3776: 3775: 3766: 3765: 3750: 3749: 3740: 3739: 3730: 3729: 3714: 3713: 3696: 3694: 3693: 3688: 3680: 3679: 3670: 3669: 3660: 3659: 3644: 3643: 3634: 3633: 3624: 3623: 3608: 3607: 3598: 3597: 3588: 3587: 3572: 3571: 3554: 3552: 3551: 3546: 3538: 3537: 3528: 3527: 3518: 3517: 3508: 3507: 3492: 3491: 3455: 3453: 3452: 3447: 3436: 3431: 3420: 3415: 3398: 3397: 3378: 3376: 3375: 3370: 3362: 3361: 3352: 3351: 3342: 3341: 3326: 3325: 3316: 3315: 3306: 3305: 3290: 3289: 3272: 3270: 3269: 3264: 3262: 3257: 3246: 3245: 3236: 3235: 3226: 3225: 3216: 3215: 3200: 3199: 3190: 3189: 3180: 3179: 3170: 3169: 3157: 3156: 3139: 3137: 3136: 3131: 3129: 3124: 3116: 3115: 3106: 3105: 3096: 3095: 3086: 3085: 3073: 3072: 3063: 3062: 3053: 3052: 3043: 3042: 3030: 3029: 3012: 3010: 3009: 3004: 2996: 2995: 2986: 2985: 2976: 2975: 2966: 2965: 2953: 2952: 2943: 2942: 2933: 2932: 2923: 2922: 2910: 2909: 2834: 2832: 2831: 2826: 2821: 2816: 2790: 2789: 2773: 2771: 2770: 2765: 2748: 2743: 2729: 2728: 2709: 2707: 2706: 2701: 2699: 2698: 2686: 2685: 2673: 2672: 2660: 2659: 2637: 2636: 2624: 2623: 2611: 2610: 2587: 2507: 2505: 2504: 2499: 2497: 2496: 2487: 2486: 2477: 2476: 2461: 2460: 2451: 2450: 2441: 2440: 2425: 2424: 2415: 2414: 2405: 2404: 2389: 2388: 2371: 2369: 2368: 2363: 2361: 2360: 2351: 2350: 2341: 2340: 2325: 2324: 2315: 2314: 2305: 2304: 2289: 2288: 2279: 2278: 2269: 2268: 2253: 2252: 2235: 2233: 2232: 2227: 2225: 2224: 2215: 2214: 2205: 2204: 2189: 2188: 2179: 2178: 2169: 2168: 2153: 2152: 2143: 2142: 2133: 2132: 2117: 2116: 2099: 2097: 2096: 2091: 2089: 2088: 2079: 2078: 2069: 2068: 2059: 2058: 2043: 2042: 1974: 1972: 1971: 1966: 1964: 1963: 1954: 1953: 1944: 1943: 1928: 1927: 1918: 1917: 1908: 1907: 1892: 1891: 1874: 1872: 1871: 1866: 1864: 1863: 1854: 1853: 1844: 1843: 1834: 1833: 1818: 1817: 1808: 1807: 1798: 1797: 1788: 1787: 1775: 1774: 1757: 1755: 1754: 1749: 1747: 1746: 1737: 1736: 1727: 1726: 1717: 1716: 1704: 1703: 1694: 1693: 1684: 1683: 1674: 1673: 1661: 1660: 1643: 1641: 1640: 1635: 1633: 1632: 1623: 1622: 1613: 1612: 1603: 1602: 1590: 1589: 1580: 1579: 1570: 1569: 1560: 1559: 1547: 1546: 1400: 1398: 1397: 1392: 1325: 1323: 1322: 1317: 1297: 1296: 1266: 1265: 1247: 1246: 1128: 1126: 1125: 1120: 1118: 1117: 1105: 1104: 1092: 1091: 1079: 1078: 1056: 1055: 1043: 1042: 1030: 1029: 1006: 972: 970: 969: 964: 962: 961: 940: 939: 912: 911: 883: 882: 862: 840: 838: 837: 832: 827: 826: 718: 716: 715: 710: 696: 695: 683: 682: 670: 669: 657: 656: 644: 643: 616: 615: 603: 602: 590: 589: 577: 576: 564: 563: 534:quadric surfaces 348:point of order 2 317:Weierstrass form 163: 156: 152: 149: 143: 141: 107:"Jacobian curve" 100: 76: 68: 61: 58: 52: 24: 23: 16: 9408: 9407: 9403: 9402: 9401: 9399: 9398: 9397: 9383:Elliptic curves 9373: 9372: 9364: 9341: 9316: 9310: 9289: 9286: 9281: 9280: 9271: 9267: 9258: 9251: 9242: 9235: 9227: 9223: 9218: 9206: 9179: 9160: 9159: 9125: 9124: 9110:XYZ coordinates 9069: 9068: 9046: 9032: 9031: 9009: 8995: 8994: 8957: 8956: 8922: 8921: 8882: 8868: 8867: 8845: 8831: 8830: 8793: 8792: 8758: 8757: 8715: 8696: 8695: 8661: 8660: 8593: 8592: 8570: 8556: 8555: 8533: 8519: 8518: 8481: 8480: 8446: 8445: 8384: 8365: 8352: 8347: 8346: 8333: 8326: 8319: 8312: 8305: 8298: 8291: 8284: 8277: 8269: 8211: 8206: 8205: 8172: 8159: 8140: 8127: 8114: 8109: 8108: 8075: 8062: 8049: 8036: 8035: 8031: 7960: 7956: 7935: 7931: 7918: 7913: 7912: 7833: 7828: 7827: 7822: 7815: 7728: 7723: 7722: 7685: 7672: 7653: 7640: 7627: 7622: 7621: 7575: 7562: 7549: 7536: 7535: 7531: 7436: 7432: 7417: 7404: 7385: 7372: 7371: 7367: 7354: 7349: 7348: 7259: 7254: 7253: 7248: 7241: 7234: 7180: 7175: 7174: 7125: 7120: 7119: 7095: 7082: 7069: 7055: 7054: 7042:= 0 so we have 7016: 7009: 6960: 6953: 6946: 6939: 6932: 6925: 6827: 6822: 6821: 6740: 6736: 6726: 6716: 6706: 6696: 6666: 6656: 6646: 6636: 6617: 6607: 6606: 6602: 6530: 6526: 6513: 6508: 6507: 6485: 6475: 6465: 6452: 6442: 6432: 6419: 6414: 6413: 6408: 6401: 6394: 6387: 6380: 6373: 6366: 6359: 6352: 6341: 6334: 6327: 6320: 6313: 6306: 6299: 6292: 6284: 6252: 6242: 6232: 6222: 6206: 6182: 6180: 6160: 6158: 6145: 6135: 6113: 6103: 6084: 6074: 6058: 6048: 6038: 6019: 6004: 5999: 5998: 5973: 5963: 5953: 5940: 5929: 5919: 5906: 5896: 5895: 5880: 5875: 5874: 5847: 5834: 5818: 5813: 5812: 5788: 5775: 5759: 5754: 5753: 5729: 5716: 5700: 5695: 5694: 5691: 5679: 5639: 5620: 5604: 5599: 5598: 5592: 5547: 5502: 5492: 5479: 5478: 5451: 5438: 5428: 5409: 5393: 5379: 5378: 5368: 5314: 5313: 5282: 5269: 5174: 5173: 5114: 5113: 5105: 5084: 5070: 5032: 5016: 5003: 4998: 4997: 4987: 4941: 4940: 4905: 4904: 4870: 4869: 4835: 4834: 4800: 4799: 4760: 4759: 4743: 4730: 4724: 4723: 4707: 4694: 4687: 4670: 4669: 4663: 4656: 4649: 4614: 4604: 4594: 4569: 4558: 4548: 4538: 4528: 4512: 4502: 4501: 4486: 4481: 4480: 4452: 4442: 4432: 4407: 4396: 4386: 4376: 4366: 4353: 4343: 4342: 4327: 4322: 4321: 4293: 4283: 4273: 4248: 4237: 4227: 4217: 4204: 4194: 4184: 4183: 4168: 4163: 4162: 4157: 4150: 4143: 4136: 4129: 4122: 4115: 4108: 4101: 4093: 4086: 4079: 4072: 4065: 4058: 4043: 4036: 4029: 4022: 4015: 4007: 4000: 3993: 3958: 3948: 3938: 3922: 3912: 3902: 3886: 3876: 3866: 3850: 3845: 3844: 3813: 3803: 3793: 3777: 3767: 3757: 3741: 3731: 3721: 3705: 3700: 3699: 3671: 3661: 3651: 3635: 3625: 3615: 3599: 3589: 3579: 3563: 3558: 3557: 3529: 3519: 3509: 3499: 3483: 3478: 3477: 3472: 3465: 3389: 3384: 3383: 3353: 3343: 3333: 3317: 3307: 3297: 3281: 3276: 3275: 3237: 3227: 3217: 3207: 3191: 3181: 3171: 3161: 3148: 3143: 3142: 3107: 3097: 3087: 3077: 3064: 3054: 3044: 3034: 3021: 3016: 3015: 2987: 2977: 2967: 2957: 2944: 2934: 2924: 2914: 2901: 2896: 2895: 2890: 2883: 2876: 2869: 2848: 2841: 2781: 2776: 2775: 2720: 2715: 2714: 2694: 2693: 2677: 2664: 2651: 2645: 2644: 2628: 2615: 2602: 2595: 2578: 2577: 2559: 2553: 2546: 2539: 2532: 2525: 2518: 2488: 2478: 2468: 2452: 2442: 2432: 2416: 2406: 2396: 2380: 2375: 2374: 2352: 2342: 2332: 2316: 2306: 2296: 2280: 2270: 2260: 2244: 2239: 2238: 2216: 2206: 2196: 2180: 2170: 2160: 2144: 2134: 2124: 2108: 2103: 2102: 2080: 2070: 2060: 2050: 2034: 2029: 2028: 2023: 2016: 2009: 1991: 1984: 1955: 1945: 1935: 1919: 1909: 1899: 1883: 1878: 1877: 1855: 1845: 1835: 1825: 1809: 1799: 1789: 1779: 1766: 1761: 1760: 1738: 1728: 1718: 1708: 1695: 1685: 1675: 1665: 1652: 1647: 1646: 1624: 1614: 1604: 1594: 1581: 1571: 1561: 1551: 1538: 1533: 1532: 1527: 1520: 1513: 1498: 1491: 1484: 1477: 1470: 1463: 1456: 1449: 1442: 1435: 1427: 1415:neutral element 1407: 1329: 1328: 1288: 1257: 1238: 1170: 1169: 1113: 1112: 1096: 1083: 1070: 1064: 1063: 1047: 1034: 1021: 1014: 997: 996: 957: 956: 931: 903: 900: 899: 874: 867: 853: 852: 818: 738: 737: 727: 687: 674: 661: 648: 635: 607: 594: 581: 568: 555: 541: 540: 515: 484:x(x + 1)(x + j) 476: 462: 435: 409: 279:neutral element 212: 164: 153: 147: 144: 101: 99: 89: 77: 62: 56: 53: 42: 25: 21: 12: 11: 5: 9406: 9404: 9396: 9395: 9393:Quartic curves 9390: 9385: 9375: 9374: 9371: 9370: 9363: 9362:External links 9360: 9359: 9358: 9353: 9339: 9317:P.Y. Liardet, 9314: 9308: 9285: 9282: 9279: 9278: 9265: 9249: 9233: 9220: 9219: 9217: 9214: 9205: 9202: 9201: 9200: 9186: 9182: 9177: 9173: 9170: 9167: 9157: 9146: 9142: 9138: 9135: 9132: 9106: 9105: 9094: 9091: 9088: 9085: 9082: 9079: 9076: 9066: 9053: 9049: 9045: 9042: 9039: 9029: 9016: 9012: 9008: 9005: 9002: 8992: 8981: 8978: 8974: 8970: 8967: 8964: 8954: 8943: 8939: 8935: 8932: 8929: 8903: 8902: 8889: 8885: 8881: 8878: 8875: 8865: 8852: 8848: 8844: 8841: 8838: 8828: 8817: 8814: 8810: 8806: 8803: 8800: 8790: 8779: 8775: 8771: 8768: 8765: 8736: 8735: 8722: 8718: 8713: 8709: 8706: 8703: 8693: 8682: 8678: 8674: 8671: 8668: 8630: 8629: 8618: 8615: 8612: 8609: 8606: 8603: 8600: 8590: 8577: 8573: 8569: 8566: 8563: 8553: 8540: 8536: 8532: 8529: 8526: 8516: 8505: 8502: 8498: 8494: 8491: 8488: 8478: 8467: 8463: 8459: 8456: 8453: 8411: 8410: 8399: 8396: 8391: 8387: 8383: 8380: 8377: 8372: 8368: 8364: 8359: 8355: 8332: 8329: 8324: 8317: 8310: 8303: 8296: 8289: 8282: 8275: 8268: 8265: 8264: 8263: 8251: 8248: 8245: 8242: 8239: 8234: 8229: 8226: 8223: 8218: 8214: 8199: 8198: 8187: 8184: 8179: 8175: 8171: 8166: 8162: 8158: 8155: 8152: 8147: 8143: 8139: 8134: 8130: 8126: 8121: 8117: 8106: 8095: 8092: 8088: 8082: 8078: 8074: 8069: 8065: 8061: 8056: 8052: 8048: 8043: 8039: 8034: 8030: 8027: 8024: 8021: 8017: 8013: 8010: 8007: 8004: 8001: 7998: 7995: 7992: 7989: 7986: 7983: 7980: 7975: 7970: 7965: 7959: 7954: 7950: 7947: 7944: 7941: 7938: 7934: 7930: 7925: 7921: 7910: 7897: 7892: 7889: 7886: 7883: 7880: 7877: 7872: 7867: 7862: 7857: 7854: 7851: 7848: 7845: 7840: 7836: 7820: 7813: 7807: 7806: 7794: 7791: 7788: 7785: 7782: 7779: 7774: 7769: 7766: 7761: 7756: 7753: 7748: 7743: 7740: 7735: 7731: 7716: 7715: 7703: 7700: 7697: 7692: 7688: 7684: 7679: 7675: 7671: 7668: 7665: 7660: 7656: 7652: 7647: 7643: 7639: 7634: 7630: 7619: 7608: 7605: 7600: 7595: 7592: 7588: 7582: 7578: 7574: 7569: 7565: 7561: 7556: 7552: 7548: 7543: 7539: 7534: 7530: 7527: 7524: 7521: 7518: 7515: 7512: 7509: 7506: 7503: 7500: 7497: 7493: 7489: 7486: 7483: 7480: 7477: 7474: 7471: 7468: 7465: 7462: 7459: 7456: 7451: 7446: 7441: 7435: 7430: 7424: 7420: 7416: 7411: 7407: 7403: 7400: 7397: 7392: 7388: 7384: 7379: 7375: 7370: 7366: 7361: 7357: 7346: 7333: 7328: 7325: 7320: 7315: 7312: 7309: 7306: 7303: 7298: 7293: 7288: 7283: 7280: 7277: 7274: 7271: 7266: 7262: 7246: 7239: 7232: 7217: 7214: 7211: 7206: 7201: 7198: 7195: 7192: 7187: 7183: 7162: 7159: 7156: 7151: 7146: 7143: 7140: 7137: 7132: 7128: 7116: 7115: 7102: 7098: 7094: 7089: 7085: 7081: 7076: 7072: 7065: 7062: 7014: 7008: 7005: 6958: 6951: 6944: 6937: 6930: 6923: 6917: 6916: 6903: 6898: 6894: 6888: 6883: 6879: 6875: 6872: 6867: 6862: 6858: 6852: 6847: 6843: 6839: 6834: 6830: 6819: 6807: 6801: 6796: 6792: 6786: 6781: 6777: 6773: 6768: 6763: 6759: 6753: 6748: 6744: 6739: 6733: 6729: 6723: 6719: 6713: 6709: 6703: 6699: 6695: 6692: 6686: 6679: 6673: 6669: 6663: 6659: 6653: 6649: 6643: 6639: 6635: 6632: 6629: 6624: 6620: 6614: 6610: 6605: 6600: 6594: 6589: 6585: 6579: 6574: 6570: 6566: 6563: 6558: 6553: 6549: 6543: 6538: 6534: 6529: 6525: 6520: 6516: 6505: 6492: 6488: 6482: 6478: 6472: 6468: 6464: 6459: 6455: 6449: 6445: 6439: 6435: 6431: 6426: 6422: 6406: 6399: 6392: 6385: 6378: 6371: 6364: 6357: 6350: 6339: 6332: 6325: 6318: 6311: 6304: 6297: 6290: 6283: 6280: 6276: 6275: 6259: 6255: 6249: 6245: 6239: 6235: 6229: 6225: 6221: 6218: 6215: 6212: 6209: 6204: 6201: 6196: 6189: 6185: 6179: 6174: 6167: 6163: 6157: 6152: 6148: 6142: 6138: 6134: 6131: 6128: 6125: 6120: 6116: 6110: 6106: 6102: 6099: 6096: 6091: 6087: 6081: 6077: 6073: 6070: 6065: 6061: 6055: 6051: 6045: 6041: 6037: 6034: 6031: 6028: 6025: 6022: 6016: 6011: 6007: 5996: 5980: 5976: 5970: 5966: 5960: 5956: 5952: 5949: 5946: 5943: 5936: 5932: 5926: 5922: 5918: 5913: 5909: 5903: 5899: 5892: 5887: 5883: 5859: 5854: 5850: 5846: 5841: 5837: 5833: 5830: 5825: 5821: 5800: 5795: 5791: 5787: 5782: 5778: 5774: 5771: 5766: 5762: 5741: 5736: 5732: 5728: 5723: 5719: 5715: 5712: 5707: 5703: 5690: 5687: 5678: 5675: 5667: 5666: 5654: 5651: 5646: 5642: 5638: 5635: 5632: 5627: 5623: 5619: 5616: 5611: 5607: 5591: 5588: 5584:Jacobi quartic 5572: 5571: 5557: 5553: 5550: 5544: 5541: 5532: 5527: 5523: 5520: 5517: 5514: 5509: 5505: 5501: 5498: 5495: 5489: 5486: 5472: 5471: 5458: 5454: 5450: 5445: 5441: 5435: 5431: 5427: 5424: 5421: 5416: 5412: 5408: 5405: 5400: 5396: 5389: 5386: 5366: 5357: 5356: 5345: 5342: 5339: 5336: 5333: 5330: 5327: 5324: 5321: 5311: 5300: 5297: 5294: 5289: 5285: 5281: 5276: 5272: 5268: 5265: 5262: 5259: 5256: 5253: 5250: 5247: 5244: 5241: 5238: 5235: 5232: 5229: 5226: 5223: 5220: 5217: 5214: 5211: 5208: 5205: 5202: 5199: 5196: 5193: 5190: 5187: 5184: 5181: 5171: 5160: 5157: 5154: 5151: 5148: 5145: 5142: 5139: 5136: 5133: 5130: 5127: 5124: 5121: 5111: 5103: 5082: 5074:transformation 5068: 5063:Jacobi quartic 5047: 5044: 5039: 5035: 5031: 5028: 5023: 5019: 5015: 5010: 5006: 4986: 4983: 4975: 4974: 4963: 4960: 4957: 4954: 4951: 4948: 4938: 4927: 4924: 4921: 4918: 4915: 4912: 4902: 4891: 4887: 4883: 4880: 4877: 4867: 4856: 4852: 4848: 4845: 4842: 4832: 4821: 4817: 4813: 4810: 4807: 4777: 4776: 4763: 4758: 4755: 4750: 4746: 4742: 4737: 4733: 4729: 4726: 4725: 4722: 4719: 4714: 4710: 4706: 4701: 4697: 4693: 4692: 4690: 4685: 4682: 4678: 4662: 4659: 4654: 4647: 4641: 4640: 4626: 4621: 4617: 4611: 4607: 4601: 4597: 4593: 4590: 4585: 4580: 4576: 4572: 4565: 4561: 4555: 4551: 4545: 4541: 4535: 4531: 4527: 4524: 4519: 4515: 4509: 4505: 4498: 4493: 4489: 4478: 4464: 4459: 4455: 4449: 4445: 4439: 4435: 4431: 4428: 4423: 4418: 4414: 4410: 4403: 4399: 4393: 4389: 4383: 4379: 4373: 4369: 4365: 4360: 4356: 4350: 4346: 4339: 4334: 4330: 4319: 4305: 4300: 4296: 4290: 4286: 4280: 4276: 4272: 4269: 4264: 4259: 4255: 4251: 4244: 4240: 4234: 4230: 4224: 4220: 4216: 4211: 4207: 4201: 4197: 4191: 4187: 4180: 4175: 4171: 4155: 4148: 4141: 4134: 4127: 4120: 4113: 4106: 4099: 4092: 4089: 4084: 4077: 4070: 4063: 4056: 4041: 4034: 4027: 4020: 4013: 4006: 4003: 3998: 3991: 3985: 3984: 3973: 3970: 3965: 3961: 3955: 3951: 3945: 3941: 3937: 3934: 3929: 3925: 3919: 3915: 3909: 3905: 3901: 3898: 3893: 3889: 3883: 3879: 3873: 3869: 3865: 3862: 3857: 3853: 3842: 3831: 3828: 3825: 3820: 3816: 3810: 3806: 3800: 3796: 3792: 3789: 3784: 3780: 3774: 3770: 3764: 3760: 3756: 3753: 3748: 3744: 3738: 3734: 3728: 3724: 3720: 3717: 3712: 3708: 3697: 3686: 3683: 3678: 3674: 3668: 3664: 3658: 3654: 3650: 3647: 3642: 3638: 3632: 3628: 3622: 3618: 3614: 3611: 3606: 3602: 3596: 3592: 3586: 3582: 3578: 3575: 3570: 3566: 3555: 3544: 3541: 3536: 3532: 3526: 3522: 3516: 3512: 3506: 3502: 3498: 3495: 3490: 3486: 3470: 3463: 3445: 3442: 3439: 3434: 3429: 3426: 3423: 3418: 3413: 3410: 3407: 3404: 3401: 3396: 3392: 3380: 3379: 3368: 3365: 3360: 3356: 3350: 3346: 3340: 3336: 3332: 3329: 3324: 3320: 3314: 3310: 3304: 3300: 3296: 3293: 3288: 3284: 3273: 3260: 3255: 3252: 3249: 3244: 3240: 3234: 3230: 3224: 3220: 3214: 3210: 3206: 3203: 3198: 3194: 3188: 3184: 3178: 3174: 3168: 3164: 3160: 3155: 3151: 3140: 3127: 3122: 3119: 3114: 3110: 3104: 3100: 3094: 3090: 3084: 3080: 3076: 3071: 3067: 3061: 3057: 3051: 3047: 3041: 3037: 3033: 3028: 3024: 3013: 3002: 2999: 2994: 2990: 2984: 2980: 2974: 2970: 2964: 2960: 2956: 2951: 2947: 2941: 2937: 2931: 2927: 2921: 2917: 2913: 2908: 2904: 2888: 2881: 2874: 2867: 2846: 2839: 2824: 2819: 2814: 2811: 2808: 2805: 2802: 2799: 2796: 2793: 2788: 2784: 2763: 2760: 2757: 2754: 2751: 2746: 2741: 2738: 2735: 2732: 2727: 2723: 2711: 2710: 2697: 2692: 2689: 2684: 2680: 2676: 2671: 2667: 2663: 2658: 2654: 2650: 2647: 2646: 2643: 2640: 2635: 2631: 2627: 2622: 2618: 2614: 2609: 2605: 2601: 2600: 2598: 2593: 2590: 2586: 2558: 2555: 2551: 2544: 2537: 2530: 2523: 2516: 2509: 2508: 2495: 2491: 2485: 2481: 2475: 2471: 2467: 2464: 2459: 2455: 2449: 2445: 2439: 2435: 2431: 2428: 2423: 2419: 2413: 2409: 2403: 2399: 2395: 2392: 2387: 2383: 2372: 2359: 2355: 2349: 2345: 2339: 2335: 2331: 2328: 2323: 2319: 2313: 2309: 2303: 2299: 2295: 2292: 2287: 2283: 2277: 2273: 2267: 2263: 2259: 2256: 2251: 2247: 2236: 2223: 2219: 2213: 2209: 2203: 2199: 2195: 2192: 2187: 2183: 2177: 2173: 2167: 2163: 2159: 2156: 2151: 2147: 2141: 2137: 2131: 2127: 2123: 2120: 2115: 2111: 2100: 2087: 2083: 2077: 2073: 2067: 2063: 2057: 2053: 2049: 2046: 2041: 2037: 2021: 2014: 2007: 1989: 1982: 1976: 1975: 1962: 1958: 1952: 1948: 1942: 1938: 1934: 1931: 1926: 1922: 1916: 1912: 1906: 1902: 1898: 1895: 1890: 1886: 1875: 1862: 1858: 1852: 1848: 1842: 1838: 1832: 1828: 1824: 1821: 1816: 1812: 1806: 1802: 1796: 1792: 1786: 1782: 1778: 1773: 1769: 1758: 1745: 1741: 1735: 1731: 1725: 1721: 1715: 1711: 1707: 1702: 1698: 1692: 1688: 1682: 1678: 1672: 1668: 1664: 1659: 1655: 1644: 1631: 1627: 1621: 1617: 1611: 1607: 1601: 1597: 1593: 1588: 1584: 1578: 1574: 1568: 1564: 1558: 1554: 1550: 1545: 1541: 1525: 1518: 1511: 1496: 1489: 1482: 1475: 1468: 1461: 1454: 1447: 1440: 1433: 1426: 1423: 1406: 1403: 1402: 1401: 1390: 1387: 1384: 1381: 1378: 1375: 1372: 1369: 1366: 1363: 1360: 1357: 1354: 1351: 1348: 1345: 1342: 1339: 1336: 1326: 1315: 1312: 1309: 1306: 1303: 1300: 1295: 1291: 1287: 1284: 1281: 1278: 1275: 1272: 1269: 1264: 1260: 1256: 1253: 1250: 1245: 1241: 1237: 1234: 1231: 1228: 1225: 1222: 1219: 1216: 1213: 1210: 1207: 1204: 1201: 1198: 1195: 1192: 1189: 1186: 1183: 1180: 1177: 1167: 1153:transformation 1131: 1130: 1116: 1111: 1108: 1103: 1099: 1095: 1090: 1086: 1082: 1077: 1073: 1069: 1066: 1065: 1062: 1059: 1054: 1050: 1046: 1041: 1037: 1033: 1028: 1024: 1020: 1019: 1017: 1012: 1009: 1005: 974: 973: 960: 955: 952: 949: 946: 943: 938: 934: 930: 927: 924: 921: 918: 915: 910: 906: 902: 901: 898: 895: 892: 889: 886: 881: 877: 873: 872: 870: 865: 861: 842: 841: 830: 825: 821: 817: 814: 811: 808: 805: 802: 799: 796: 793: 790: 787: 784: 781: 778: 775: 772: 769: 766: 763: 760: 757: 754: 751: 748: 745: 725: 720: 719: 708: 705: 702: 699: 694: 690: 686: 681: 677: 673: 668: 664: 660: 655: 651: 647: 642: 638: 634: 631: 628: 625: 622: 619: 614: 610: 606: 601: 597: 593: 588: 584: 580: 575: 571: 567: 562: 558: 554: 551: 548: 514: 511: 487: 486: 474: 460: 433: 407: 216:add two points 211: 208: 204:Jacobi quartic 180:elliptic curve 166: 165: 80: 78: 71: 64: 63: 28: 26: 19: 13: 10: 9: 6: 4: 3: 2: 9405: 9394: 9391: 9389: 9386: 9384: 9381: 9380: 9378: 9369: 9366: 9365: 9361: 9357: 9354: 9350: 9346: 9342: 9336: 9332: 9328: 9324: 9320: 9315: 9311: 9305: 9301: 9297: 9293: 9288: 9287: 9283: 9275: 9269: 9266: 9262: 9256: 9254: 9250: 9246: 9240: 9238: 9234: 9231: 9225: 9222: 9215: 9213: 9211: 9203: 9184: 9180: 9175: 9171: 9168: 9165: 9158: 9144: 9140: 9136: 9133: 9130: 9123: 9122: 9121: 9119: 9115: 9111: 9092: 9089: 9086: 9083: 9080: 9077: 9074: 9067: 9051: 9047: 9043: 9040: 9037: 9030: 9014: 9010: 9006: 9003: 9000: 8993: 8979: 8976: 8972: 8968: 8965: 8962: 8955: 8941: 8937: 8933: 8930: 8927: 8920: 8919: 8918: 8916: 8912: 8908: 8887: 8883: 8879: 8876: 8873: 8866: 8850: 8846: 8842: 8839: 8836: 8829: 8815: 8812: 8808: 8804: 8801: 8798: 8791: 8777: 8773: 8769: 8766: 8763: 8756: 8755: 8754: 8752: 8748: 8744: 8742: 8720: 8716: 8711: 8707: 8704: 8701: 8694: 8680: 8676: 8672: 8669: 8666: 8659: 8658: 8657: 8655: 8651: 8647: 8643: 8639: 8637: 8616: 8613: 8610: 8607: 8604: 8601: 8598: 8591: 8575: 8571: 8567: 8564: 8561: 8554: 8538: 8534: 8530: 8527: 8524: 8517: 8503: 8500: 8496: 8492: 8489: 8486: 8479: 8465: 8461: 8457: 8454: 8451: 8444: 8443: 8442: 8441:, such that: 8440: 8436: 8432: 8428: 8424: 8420: 8418: 8397: 8394: 8389: 8385: 8381: 8378: 8375: 8370: 8366: 8362: 8357: 8353: 8345: 8344: 8343: 8340: 8339: 8330: 8328: 8323: 8316: 8309: 8302: 8295: 8288: 8281: 8274: 8266: 8246: 8243: 8240: 8237: 8232: 8227: 8221: 8216: 8212: 8204: 8203: 8202: 8185: 8182: 8177: 8173: 8169: 8164: 8160: 8156: 8153: 8150: 8145: 8141: 8137: 8132: 8128: 8124: 8119: 8115: 8107: 8093: 8090: 8086: 8080: 8076: 8072: 8067: 8063: 8059: 8054: 8050: 8046: 8041: 8037: 8032: 8028: 8025: 8022: 8019: 8015: 8011: 8008: 8005: 8002: 7999: 7996: 7993: 7990: 7987: 7984: 7981: 7978: 7973: 7968: 7963: 7957: 7952: 7948: 7945: 7942: 7939: 7936: 7932: 7928: 7923: 7919: 7911: 7895: 7890: 7887: 7884: 7881: 7878: 7875: 7870: 7865: 7860: 7855: 7852: 7849: 7846: 7843: 7838: 7834: 7826: 7825: 7824: 7823:is obtained: 7819: 7812: 7789: 7786: 7783: 7780: 7777: 7772: 7767: 7764: 7759: 7754: 7751: 7746: 7738: 7733: 7729: 7721: 7720: 7719: 7701: 7698: 7695: 7690: 7686: 7682: 7677: 7673: 7669: 7666: 7663: 7658: 7654: 7650: 7645: 7641: 7637: 7632: 7628: 7620: 7606: 7603: 7598: 7593: 7590: 7586: 7580: 7576: 7572: 7567: 7563: 7559: 7554: 7550: 7546: 7541: 7537: 7532: 7528: 7525: 7522: 7519: 7516: 7513: 7510: 7507: 7504: 7501: 7498: 7495: 7491: 7487: 7484: 7481: 7478: 7475: 7472: 7469: 7466: 7463: 7460: 7457: 7454: 7449: 7444: 7439: 7433: 7428: 7422: 7418: 7414: 7409: 7405: 7401: 7398: 7395: 7390: 7386: 7382: 7377: 7373: 7368: 7364: 7359: 7355: 7347: 7331: 7326: 7323: 7318: 7313: 7310: 7307: 7304: 7301: 7296: 7291: 7286: 7281: 7278: 7275: 7272: 7269: 7264: 7260: 7252: 7251: 7250: 7245: 7238: 7231: 7212: 7209: 7204: 7199: 7196: 7190: 7185: 7181: 7157: 7154: 7149: 7144: 7141: 7135: 7130: 7126: 7100: 7096: 7092: 7087: 7083: 7079: 7074: 7070: 7063: 7060: 7053: 7052: 7051: 7049: 7045: 7041: 7037: 7033: 7029: 7025: 7021: 7017: 7006: 7004: 7002: 6998: 6994: 6990: 6986: 6982: 6977: 6973: 6971: 6967: 6962: 6961:is obtained. 6957: 6950: 6943: 6936: 6929: 6922: 6901: 6896: 6892: 6886: 6881: 6877: 6873: 6870: 6865: 6860: 6856: 6850: 6845: 6841: 6837: 6832: 6828: 6820: 6805: 6799: 6794: 6790: 6784: 6779: 6775: 6771: 6766: 6761: 6757: 6751: 6746: 6742: 6737: 6731: 6727: 6721: 6717: 6711: 6707: 6701: 6697: 6693: 6690: 6684: 6677: 6671: 6667: 6661: 6657: 6651: 6647: 6641: 6637: 6633: 6630: 6627: 6622: 6618: 6612: 6608: 6603: 6598: 6592: 6587: 6583: 6577: 6572: 6568: 6564: 6561: 6556: 6551: 6547: 6541: 6536: 6532: 6527: 6523: 6518: 6514: 6506: 6490: 6486: 6480: 6476: 6470: 6466: 6462: 6457: 6453: 6447: 6443: 6437: 6433: 6429: 6424: 6420: 6412: 6411: 6410: 6405: 6398: 6391: 6384: 6377: 6370: 6363: 6356: 6349: 6345: 6338: 6331: 6324: 6317: 6310: 6303: 6296: 6289: 6281: 6279: 6257: 6247: 6237: 6233: 6227: 6223: 6216: 6213: 6210: 6194: 6187: 6183: 6177: 6172: 6165: 6161: 6150: 6146: 6140: 6136: 6132: 6129: 6126: 6118: 6114: 6108: 6104: 6100: 6097: 6094: 6089: 6085: 6079: 6075: 6063: 6053: 6049: 6043: 6039: 6032: 6029: 6026: 6014: 6009: 6005: 5997: 5978: 5968: 5964: 5958: 5954: 5947: 5944: 5941: 5934: 5930: 5924: 5920: 5916: 5911: 5907: 5901: 5897: 5890: 5885: 5881: 5873: 5872: 5871: 5870:, such that: 5852: 5848: 5844: 5839: 5835: 5828: 5823: 5819: 5793: 5789: 5785: 5780: 5776: 5769: 5764: 5760: 5734: 5730: 5726: 5721: 5717: 5710: 5705: 5701: 5688: 5686: 5684: 5676: 5674: 5672: 5652: 5649: 5644: 5640: 5636: 5633: 5630: 5625: 5621: 5617: 5614: 5609: 5605: 5597: 5596: 5595: 5589: 5587: 5585: 5581: 5577: 5555: 5551: 5548: 5542: 5539: 5530: 5525: 5518: 5515: 5512: 5507: 5503: 5499: 5493: 5487: 5484: 5477: 5476: 5475: 5456: 5452: 5448: 5443: 5439: 5433: 5429: 5425: 5422: 5419: 5414: 5410: 5406: 5403: 5398: 5394: 5387: 5384: 5377: 5376: 5375: 5373: 5369: 5362: 5340: 5337: 5334: 5331: 5328: 5319: 5312: 5295: 5292: 5287: 5283: 5279: 5274: 5266: 5263: 5260: 5251: 5248: 5245: 5242: 5236: 5230: 5227: 5224: 5218: 5206: 5203: 5200: 5194: 5188: 5185: 5182: 5172: 5155: 5152: 5149: 5146: 5143: 5140: 5128: 5125: 5122: 5112: 5110: 5106: 5100: 5097: 5096: 5095: 5093: 5089: 5085: 5078: 5075: 5071: 5064: 5045: 5042: 5037: 5033: 5029: 5026: 5021: 5017: 5013: 5008: 5004: 4996: 4991: 4984: 4982: 4981: 4961: 4958: 4955: 4952: 4949: 4946: 4939: 4925: 4922: 4919: 4916: 4913: 4910: 4903: 4889: 4885: 4881: 4878: 4875: 4868: 4854: 4850: 4846: 4843: 4840: 4833: 4819: 4815: 4811: 4808: 4805: 4798: 4797: 4796: 4794: 4790: 4786: 4782: 4756: 4753: 4748: 4744: 4740: 4735: 4731: 4727: 4720: 4717: 4712: 4708: 4704: 4699: 4695: 4688: 4683: 4680: 4668: 4667: 4666: 4660: 4658: 4653: 4646: 4619: 4609: 4605: 4599: 4595: 4588: 4583: 4578: 4574: 4563: 4559: 4553: 4549: 4543: 4539: 4533: 4529: 4525: 4522: 4517: 4513: 4507: 4503: 4496: 4491: 4487: 4479: 4457: 4447: 4443: 4437: 4433: 4426: 4421: 4416: 4412: 4401: 4397: 4391: 4387: 4381: 4377: 4371: 4367: 4363: 4358: 4354: 4348: 4344: 4337: 4332: 4328: 4320: 4298: 4288: 4284: 4278: 4274: 4267: 4262: 4257: 4253: 4242: 4238: 4232: 4228: 4222: 4218: 4214: 4209: 4205: 4199: 4195: 4189: 4185: 4178: 4173: 4169: 4161: 4160: 4159: 4154: 4147: 4140: 4133: 4126: 4119: 4112: 4105: 4098: 4090: 4088: 4083: 4076: 4069: 4062: 4055: 4051: 4047: 4040: 4033: 4026: 4019: 4012: 4004: 4002: 3997: 3990: 3971: 3968: 3963: 3953: 3949: 3943: 3939: 3932: 3927: 3917: 3913: 3907: 3903: 3896: 3891: 3881: 3877: 3871: 3867: 3860: 3855: 3851: 3843: 3829: 3826: 3823: 3818: 3808: 3804: 3798: 3794: 3787: 3782: 3772: 3768: 3762: 3758: 3751: 3746: 3736: 3732: 3726: 3722: 3715: 3710: 3706: 3698: 3684: 3681: 3676: 3666: 3662: 3656: 3652: 3645: 3640: 3630: 3626: 3620: 3616: 3609: 3604: 3594: 3590: 3584: 3580: 3573: 3568: 3564: 3556: 3542: 3539: 3534: 3530: 3524: 3520: 3514: 3510: 3504: 3500: 3496: 3493: 3488: 3484: 3476: 3475: 3474: 3469: 3462: 3457: 3440: 3437: 3432: 3427: 3424: 3421: 3416: 3411: 3408: 3405: 3399: 3394: 3390: 3366: 3363: 3358: 3348: 3344: 3338: 3334: 3327: 3322: 3312: 3308: 3302: 3298: 3291: 3286: 3282: 3274: 3258: 3253: 3250: 3247: 3242: 3238: 3232: 3228: 3222: 3218: 3212: 3208: 3204: 3201: 3196: 3192: 3186: 3182: 3176: 3172: 3166: 3162: 3158: 3153: 3149: 3141: 3125: 3120: 3117: 3112: 3108: 3102: 3098: 3092: 3088: 3082: 3078: 3074: 3069: 3065: 3059: 3055: 3049: 3045: 3039: 3035: 3031: 3026: 3022: 3014: 3000: 2997: 2992: 2988: 2982: 2978: 2972: 2968: 2962: 2958: 2954: 2949: 2945: 2939: 2935: 2929: 2925: 2919: 2915: 2911: 2906: 2902: 2894: 2893: 2892: 2887: 2880: 2873: 2866: 2861: 2859: 2856: 2852: 2845: 2838: 2817: 2812: 2809: 2806: 2803: 2800: 2797: 2791: 2786: 2782: 2758: 2755: 2752: 2749: 2744: 2739: 2736: 2730: 2725: 2721: 2690: 2687: 2682: 2678: 2674: 2669: 2665: 2661: 2656: 2652: 2648: 2641: 2638: 2633: 2629: 2625: 2620: 2616: 2612: 2607: 2603: 2596: 2591: 2588: 2576: 2575: 2574: 2572: 2568: 2564: 2556: 2554: 2550: 2543: 2536: 2529: 2522: 2515: 2493: 2483: 2479: 2473: 2469: 2462: 2457: 2447: 2443: 2437: 2433: 2426: 2421: 2411: 2407: 2401: 2397: 2390: 2385: 2381: 2373: 2357: 2347: 2343: 2337: 2333: 2326: 2321: 2311: 2307: 2301: 2297: 2290: 2285: 2275: 2271: 2265: 2261: 2254: 2249: 2245: 2237: 2221: 2211: 2207: 2201: 2197: 2190: 2185: 2175: 2171: 2165: 2161: 2154: 2149: 2139: 2135: 2129: 2125: 2118: 2113: 2109: 2101: 2085: 2081: 2075: 2071: 2065: 2061: 2055: 2051: 2047: 2044: 2039: 2035: 2027: 2026: 2025: 2020: 2013: 2006: 2001: 1999: 1995: 1988: 1981: 1960: 1950: 1946: 1940: 1936: 1929: 1924: 1914: 1910: 1904: 1900: 1893: 1888: 1884: 1876: 1860: 1856: 1850: 1846: 1840: 1836: 1830: 1826: 1822: 1819: 1814: 1810: 1804: 1800: 1794: 1790: 1784: 1780: 1776: 1771: 1767: 1759: 1743: 1739: 1733: 1729: 1723: 1719: 1713: 1709: 1705: 1700: 1696: 1690: 1686: 1680: 1676: 1670: 1666: 1662: 1657: 1653: 1645: 1629: 1625: 1619: 1615: 1609: 1605: 1599: 1595: 1591: 1586: 1582: 1576: 1572: 1566: 1562: 1556: 1552: 1548: 1543: 1539: 1531: 1530: 1529: 1524: 1517: 1510: 1507:of the point 1506: 1502: 1495: 1488: 1481: 1474: 1467: 1460: 1453: 1446: 1439: 1432: 1424: 1422: 1420: 1416: 1412: 1404: 1385: 1382: 1379: 1376: 1373: 1370: 1367: 1355: 1352: 1349: 1346: 1343: 1337: 1334: 1327: 1310: 1307: 1304: 1301: 1298: 1293: 1289: 1285: 1282: 1279: 1276: 1273: 1270: 1267: 1262: 1258: 1254: 1251: 1248: 1243: 1239: 1235: 1232: 1229: 1226: 1220: 1214: 1211: 1208: 1205: 1202: 1199: 1196: 1184: 1181: 1178: 1168: 1166: 1162: 1158: 1157: 1156: 1154: 1150: 1146: 1142: 1140: 1136: 1109: 1106: 1101: 1097: 1093: 1088: 1084: 1080: 1075: 1071: 1067: 1060: 1057: 1052: 1048: 1044: 1039: 1035: 1031: 1026: 1022: 1015: 1010: 1007: 995: 994: 993: 991: 987: 983: 979: 953: 950: 947: 944: 941: 936: 932: 928: 925: 922: 919: 916: 913: 908: 904: 896: 893: 890: 887: 884: 879: 875: 868: 863: 851: 850: 849: 847: 823: 819: 815: 812: 809: 806: 803: 800: 794: 788: 785: 782: 779: 776: 773: 770: 758: 755: 752: 746: 736: 735: 734: 732: 728: 703: 700: 692: 688: 684: 679: 675: 671: 666: 662: 658: 653: 649: 640: 636: 629: 623: 620: 612: 608: 604: 599: 595: 591: 586: 582: 578: 573: 569: 560: 556: 549: 546: 539: 538: 537: 535: 531: 527: 525: 521: 512: 510: 508: 504: 500: 496: 492: 485: 481: 478: 471: 470: 469: 467: 463: 457:we can write 456: 452: 448: 444: 440: 436: 428: 426: 422: 418: 414: 410: 402: 400: 396: 392: 388: 385: 381: 377: 373: 369: 365: 361: 357: 353: 349: 345: 341: 337: 333: 329: 325: 321: 318: 314: 311: 307: 302: 300: 296: 292: 288: 284: 280: 276: 272: 268: 264: 260: 256: 252: 248: 244: 240: 236: 232: 228: 224: 220: 217: 209: 207: 205: 201: 196: 193: 189: 185: 181: 177: 173: 162: 159: 151: 148:December 2009 140: 137: 133: 130: 126: 123: 119: 116: 112: 109: β€“  108: 104: 103:Find sources: 97: 93: 87: 86: 81:This article 79: 75: 70: 69: 60: 50: 46: 40: 38: 34: 29:This article 27: 18: 17: 9322: 9291: 9273: 9268: 9260: 9244: 9229: 9224: 9207: 9117: 9116:is given by 9113: 9109: 9107: 8914: 8910: 8906: 8904: 8750: 8746: 8740: 8739: 8737: 8653: 8649: 8645: 8641: 8635: 8633: 8631: 8438: 8434: 8430: 8426: 8422: 8416: 8414: 8412: 8341: 8334: 8321: 8314: 8307: 8300: 8293: 8286: 8279: 8272: 8270: 8200: 7817: 7810: 7808: 7717: 7243: 7236: 7229: 7117: 7047: 7043: 7039: 7035: 7031: 7027: 7023: 7022:of order 2: 7019: 7012: 7010: 7000: 6996: 6992: 6988: 6984: 6980: 6978: 6974: 6969: 6965: 6963: 6955: 6948: 6941: 6934: 6927: 6920: 6918: 6403: 6396: 6389: 6382: 6375: 6368: 6361: 6354: 6347: 6343: 6336: 6329: 6322: 6315: 6308: 6301: 6294: 6287: 6285: 6277: 5692: 5682: 5680: 5670: 5669:where often 5668: 5593: 5583: 5579: 5575: 5573: 5473: 5371: 5364: 5360: 5358: 5108: 5101: 5098: 5092:(sX: sY: sZ) 5091: 5087: 5080: 5076: 5066: 5062: 5060: 4976: 4792: 4788: 4784: 4780: 4778: 4664: 4651: 4644: 4642: 4152: 4145: 4138: 4131: 4124: 4117: 4110: 4103: 4096: 4094: 4081: 4074: 4067: 4060: 4053: 4045: 4038: 4031: 4024: 4017: 4010: 4008: 3995: 3988: 3986: 3467: 3460: 3458: 3381: 2885: 2878: 2871: 2864: 2862: 2857: 2850: 2843: 2836: 2712: 2570: 2566: 2562: 2560: 2548: 2541: 2534: 2527: 2520: 2513: 2510: 2018: 2011: 2004: 2002: 1997: 1993: 1986: 1979: 1977: 1522: 1515: 1508: 1500: 1493: 1486: 1479: 1472: 1465: 1458: 1451: 1444: 1437: 1430: 1428: 1418: 1410: 1408: 1164: 1160: 1148: 1144: 1143: 1134: 1132: 989: 985: 977: 975: 843: 723: 721: 530:intersection 523: 519: 516: 506: 502: 498: 497:. Note that 494: 490: 488: 483: 479: 472: 465: 458: 454: 450: 446: 442: 438: 431: 429: 424: 420: 416: 412: 405: 403: 398: 394: 390: 386: 379: 375: 371: 367: 363: 359: 355: 351: 347: 343: 339: 335: 331: 327: 323: 319: 312: 305: 303: 294: 290: 286: 274: 266: 262: 258: 254: 253:, the point 250: 246: 242: 238: 234: 230: 226: 222: 218: 213: 203: 199: 197: 188:cryptography 176:Jacobi curve 175: 169: 154: 145: 135: 128: 121: 114: 102: 90:Please help 85:verification 82: 54: 43:Please help 31:may contain 30: 9263:, pag 37-38 8917:such that: 8753:such that: 8743:coordinates 8638:coordinates 8425:satisfying 8419:coordinates 2540:and 16 for 1505:coordinates 172:mathematics 9377:Categories 9319:N.P. Smart 9284:References 9112:the point 8909:represent 8905:while the 8738:Using the 5359:Applying 2849:belong to 976:The curve 384:polynomial 358:such that 350:, that is 118:newspapers 57:April 2022 37:irrelevant 9247:, pag 397 9118:(X, Y, Z) 9108:with the 9090:⋅ 9084:⋅ 8654:(X, Y, Z) 8614:⋅ 8608:⋅ 8170:⋅ 8157:⋅ 8151:− 8138:⋅ 8073:⋅ 8047:⋅ 8026:⋅ 8009:⋅ 8003:⋅ 7997:⋅ 7991:⋅ 7985:⋅ 7979:− 7969:⋅ 7946:⋅ 7882:⋅ 7876:⋅ 7856:⋅ 7850:⋅ 7787:− 7699:− 7683:⋅ 7670:⋅ 7664:− 7651:⋅ 7573:⋅ 7547:⋅ 7526:⋅ 7520:⋅ 7514:⋅ 7508:⋅ 7502:⋅ 7485:⋅ 7479:⋅ 7473:⋅ 7467:⋅ 7461:⋅ 7455:− 7445:⋅ 7415:⋅ 7402:⋅ 7383:⋅ 7308:⋅ 7302:⋅ 7282:⋅ 7276:⋅ 6871:− 6628:− 6374:), where 6214:− 5945:− 5677:Group law 5494:− 5420:− 5323:↦ 5280:− 5264:− 5228:− 5213:↦ 5195:≠ 5147:− 5135:↦ 5088:(X: Y: Z) 5027:− 4959:⋅ 4923:⋅ 4795:, where: 4789:(x, y, z) 4523:− 4364:− 3933:− 3827:− 3752:− 3610:− 3425:− 3251:− 3202:− 3075:− 2675:− 2626:− 2463:− 2291:− 2155:− 2010:and find 1820:− 1706:− 1405:Group law 1362:↦ 1249:− 1227:− 1191:↦ 1094:− 1045:− 942:− 926:− 914:− 885:− 765:↦ 744:Φ 630:∩ 308:, over a 283:group law 33:excessive 9349:32648481 9204:See also 9120:, with: 8267:Negation 7046:= 1 and 4995:equation 4050:negation 4005:Negation 2870:, where 1139:singular 982:surfaces 39:examples 8299:) is: βˆ’ 5474:where: 848:holds: 733:to it: 532:of two 464:in the 334:, with 281:in the 132:scholar 9347:  9337:  9306:  9114:(x, y) 8911:(x, y) 8747:(x, y) 8650:(x, y) 8435:(x, y) 7067:  6688:  6682:  6314:) and 5537:  5534:  5391:  4123:) and 4048:, its 2855:system 1503:, the 1464:) and 1429:Given 1413:, the 289:, the 257:added 174:, the 134:  127:  120:  113:  105:  9345:S2CID 9216:Notes 8741:XXYZZ 8652:with 8417:XXYZZ 7034:= 4, 6342:) in 4044:) in 2891:are: 2561:Let 2526:with 1528:are: 455:b = 0 370:. If 368:P β‰  O 310:field 271:group 139:JSTOR 125:books 9335:ISBN 9304:ISBN 8632:the 8413:the 8306:= (βˆ’ 7173:and 6983:and 6402:and 5752:and 5363:to 4779:the 4059:= (βˆ’ 4052:is βˆ’ 2842:and 2774:and 1409:For 1151:the 453:and 387:f(x) 366:and 221:and 111:news 9327:doi 9296:doi 8913:as 8749:as 8636:XYZ 8437:as 8278:= ( 8201:So 7718:So 7026:= ( 7015:4,0 6991:in 6353:= ( 6321:= ( 6293:= ( 5367:a,b 5104:a,b 5083:a,b 5069:a,b 5030:1.9 4130:= ( 4102:= ( 4016:= ( 2860:). 2569:or 2000:). 1471:= ( 1436:= ( 1159:ψ: 992:): 984:in 731:map 726:a,b 475:a,b 461:a,b 434:a,b 430:If 408:a,b 374:= ( 354:on 342:in 170:In 94:by 35:or 9379:: 9343:. 9333:. 9302:. 9252:^ 9236:^ 9212:. 8644:+ 8429:+ 8327:) 8320:: 8313:: 8292:: 8285:: 7816:= 7781:20 7773:34 7747:17 7607:20 7599:34 7450:17 7319:17 7287:17 7242:+ 7235:= 7205:17 7038:= 6972:. 6954:= 6947:+ 6940:= 6926:= 6388:+ 6381:= 6367:: 6360:: 6344:Cβ€² 6335:: 6328:: 6307:: 6300:: 5578:. 5526:16 5107:β†’ 5099:f: 5094:. 5090:= 4787:= 4657:. 4650:= 4144:, 4137:, 4116:, 4109:, 4087:) 4080:, 4073:, 4066:, 4046:S1 4037:, 4030:, 4023:, 3994:= 3972:12 3830:12 3685:12 3473:: 3466:= 3456:. 3441:16 3417:15 3367:16 3126:15 2884:+ 2877:= 2858:S1 2851:S1 2565:= 2547:+ 2024:: 2017:= 1994:S1 1985:= 1521:+ 1514:= 1501:S1 1492:, 1485:, 1478:, 1457:, 1450:, 1443:, 1411:S1 1165:S1 1163:β†’ 1155:: 1145:S1 1141:. 536:: 509:. 505:, 482:= 468:: 445:+ 443:ax 441:+ 427:. 423:+ 421:ax 419:+ 415:= 401:. 397:+ 395:ax 393:+ 389:= 362:= 338:, 330:+ 328:ax 326:+ 322:= 301:. 245:+ 241:= 229:+ 206:. 9351:. 9329:: 9312:. 9298:: 9199:. 9185:2 9181:Z 9176:/ 9172:Y 9169:= 9166:y 9145:Z 9141:/ 9137:X 9134:= 9131:x 9093:Z 9087:X 9081:2 9078:= 9075:R 9052:2 9048:Z 9044:= 9041:Z 9038:Z 9015:2 9011:X 9007:= 9004:X 9001:X 8980:Z 8977:Z 8973:/ 8969:Y 8966:= 8963:y 8942:Z 8938:/ 8934:X 8931:= 8928:x 8888:2 8884:Z 8880:= 8877:Z 8874:Z 8851:2 8847:X 8843:= 8840:X 8837:X 8816:Z 8813:Z 8809:/ 8805:Y 8802:= 8799:y 8778:Z 8774:/ 8770:X 8767:= 8764:x 8721:2 8717:Z 8712:/ 8708:Y 8705:= 8702:y 8681:Z 8677:/ 8673:X 8670:= 8667:x 8646:c 8642:a 8617:Z 8611:X 8605:2 8602:= 8599:R 8576:2 8572:Z 8568:= 8565:Z 8562:Z 8539:2 8535:X 8531:= 8528:X 8525:X 8504:Z 8501:Z 8497:/ 8493:Y 8490:= 8487:y 8466:Z 8462:/ 8458:X 8455:= 8452:x 8431:c 8427:a 8423:c 8398:1 8395:+ 8390:2 8386:x 8382:a 8379:2 8376:+ 8371:4 8367:x 8363:= 8358:2 8354:y 8325:1 8322:Z 8318:1 8315:Y 8311:1 8308:X 8304:1 8301:P 8297:1 8294:Z 8290:1 8287:Y 8283:1 8280:X 8276:1 8273:P 8262:. 8250:) 8247:0 8244:: 8241:8 8238:: 8233:2 8228:2 8225:( 8222:= 8217:4 8213:P 8186:0 8183:= 8178:2 8174:1 8165:2 8161:1 8154:1 8146:2 8142:1 8133:2 8129:1 8125:= 8120:3 8116:Z 8094:8 8091:= 8087:) 8081:2 8077:1 8068:2 8064:1 8060:+ 8055:2 8051:1 8042:2 8038:1 8033:( 8029:1 8023:2 8020:+ 8016:) 8012:1 8006:1 8000:1 7994:1 7988:0 7982:2 7974:2 7964:2 7958:( 7953:) 7949:1 7943:1 7940:+ 7937:1 7933:( 7929:= 7924:3 7920:Y 7896:2 7891:2 7888:= 7885:1 7879:1 7871:2 7866:+ 7861:2 7853:1 7847:1 7844:= 7839:3 7835:X 7821:1 7818:P 7814:4 7811:P 7805:. 7793:) 7790:3 7784:: 7778:+ 7768:5 7765:: 7760:2 7755:2 7752:+ 7742:( 7739:= 7734:3 7730:P 7714:. 7702:3 7696:= 7691:2 7687:2 7678:2 7674:1 7667:1 7659:2 7655:1 7646:2 7642:1 7638:= 7633:3 7629:Z 7604:+ 7594:5 7591:= 7587:) 7581:2 7577:2 7568:2 7564:1 7560:+ 7555:2 7551:1 7542:2 7538:1 7533:( 7529:1 7523:1 7517:2 7511:1 7505:1 7499:2 7496:+ 7492:) 7488:1 7482:1 7476:2 7470:1 7464:0 7458:2 7440:2 7434:( 7429:) 7423:2 7419:2 7410:2 7406:1 7399:1 7396:+ 7391:2 7387:1 7378:2 7374:1 7369:( 7365:= 7360:3 7356:Y 7332:2 7327:2 7324:+ 7314:= 7311:1 7305:2 7297:2 7292:+ 7279:1 7273:1 7270:= 7265:3 7261:X 7247:2 7244:P 7240:1 7237:P 7233:3 7230:P 7216:) 7213:1 7210:: 7200:: 7197:2 7194:( 7191:= 7186:2 7182:P 7161:) 7158:1 7155:: 7150:2 7145:: 7142:1 7139:( 7136:= 7131:1 7127:P 7101:4 7097:Z 7093:+ 7088:4 7084:X 7080:= 7075:2 7071:Y 7064:: 7061:C 7048:d 7044:e 7040:p 7036:b 7032:a 7028:p 7024:P 7020:P 7013:E 7001:e 6997:d 6993:C 6989:d 6985:d 6981:e 6970:a 6966:e 6959:1 6956:P 6952:1 6949:P 6945:1 6942:P 6938:3 6935:P 6931:1 6928:P 6924:2 6921:P 6902:2 6897:2 6893:X 6887:2 6882:1 6878:X 6874:e 6866:2 6861:2 6857:Z 6851:2 6846:1 6842:Z 6838:= 6833:3 6829:Z 6806:) 6800:2 6795:2 6791:X 6785:2 6780:1 6776:Z 6772:+ 6767:2 6762:2 6758:Z 6752:2 6747:1 6743:X 6738:( 6732:2 6728:Z 6722:1 6718:Z 6712:2 6708:X 6702:1 6698:X 6694:e 6691:2 6685:+ 6678:) 6672:2 6668:Z 6662:1 6658:Z 6652:2 6648:X 6642:1 6638:X 6634:a 6631:2 6623:2 6619:Y 6613:1 6609:Y 6604:( 6599:) 6593:2 6588:2 6584:X 6578:2 6573:1 6569:X 6565:e 6562:+ 6557:2 6552:2 6548:Z 6542:2 6537:1 6533:Z 6528:( 6524:= 6519:3 6515:Y 6491:2 6487:Z 6481:2 6477:X 6471:1 6467:Y 6463:+ 6458:2 6454:Y 6448:1 6444:Z 6438:1 6434:X 6430:= 6425:3 6421:X 6407:2 6404:P 6400:1 6397:P 6393:2 6390:P 6386:1 6383:P 6379:3 6376:P 6372:3 6369:Z 6365:3 6362:Y 6358:3 6355:X 6351:3 6348:P 6340:2 6337:Z 6333:2 6330:Y 6326:2 6323:X 6319:2 6316:P 6312:1 6309:Z 6305:1 6302:Y 6298:1 6295:X 6291:1 6288:P 6258:2 6254:) 6248:2 6244:) 6238:2 6234:x 6228:1 6224:x 6220:( 6217:e 6211:1 6208:( 6203:) 6200:) 6195:2 6188:2 6184:x 6178:+ 6173:2 6166:1 6162:x 6156:( 6151:2 6147:x 6141:1 6137:x 6133:e 6130:2 6127:+ 6124:) 6119:2 6115:x 6109:1 6105:x 6101:a 6098:2 6095:+ 6090:2 6086:y 6080:1 6076:y 6072:( 6069:) 6064:2 6060:) 6054:2 6050:x 6044:1 6040:x 6036:( 6033:e 6030:+ 6027:1 6024:( 6021:( 6015:= 6010:3 6006:y 5979:2 5975:) 5969:2 5965:x 5959:1 5955:x 5951:( 5948:e 5942:1 5935:2 5931:x 5925:1 5921:y 5917:+ 5912:2 5908:y 5902:1 5898:x 5891:= 5886:3 5882:x 5858:) 5853:3 5849:y 5845:, 5840:3 5836:x 5832:( 5829:= 5824:3 5820:P 5799:) 5794:2 5790:y 5786:, 5781:2 5777:x 5773:( 5770:= 5765:2 5761:P 5740:) 5735:1 5731:y 5727:, 5722:1 5718:x 5714:( 5711:= 5706:1 5702:P 5683:C 5671:e 5665:, 5653:1 5650:+ 5645:2 5641:x 5637:a 5634:2 5631:+ 5626:4 5622:x 5618:e 5615:= 5610:2 5606:y 5580:C 5576:K 5570:. 5556:4 5552:p 5549:3 5543:= 5540:d 5531:, 5522:) 5519:a 5516:4 5513:+ 5508:2 5504:p 5500:3 5497:( 5488:= 5485:e 5457:4 5453:Z 5449:+ 5444:2 5440:Z 5434:2 5430:X 5426:d 5423:2 5415:4 5411:X 5407:e 5404:= 5399:2 5395:Y 5388:: 5385:C 5372:J 5365:E 5361:f 5344:) 5341:1 5338:: 5335:1 5332:: 5329:0 5326:( 5320:O 5299:) 5296:y 5293:: 5288:2 5284:y 5275:2 5271:) 5267:p 5261:x 5258:( 5255:) 5252:p 5249:+ 5246:x 5243:2 5240:( 5237:: 5234:) 5231:p 5225:x 5222:( 5219:2 5216:( 5210:) 5207:0 5204:, 5201:p 5198:( 5192:) 5189:y 5186:, 5183:x 5180:( 5159:) 5156:1 5153:: 5150:1 5144:: 5141:0 5138:( 5132:) 5129:0 5126:, 5123:p 5120:( 5109:J 5102:E 5081:E 5077:f 5067:E 5046:1 5043:+ 5038:2 5034:x 5022:4 5018:x 5014:= 5009:2 5005:y 4962:T 4956:Z 4953:= 4950:T 4947:Z 4926:Y 4920:X 4917:= 4914:Y 4911:X 4890:T 4886:/ 4882:Z 4879:= 4876:z 4855:T 4851:/ 4847:Y 4844:= 4841:y 4820:T 4816:/ 4812:X 4809:= 4806:x 4785:P 4757:1 4754:= 4749:2 4745:z 4741:+ 4736:2 4732:x 4728:k 4721:1 4718:= 4713:2 4709:y 4705:+ 4700:2 4696:x 4689:{ 4684:: 4681:1 4677:S 4655:2 4652:P 4648:1 4645:P 4625:) 4620:2 4616:) 4610:2 4606:x 4600:1 4596:z 4592:( 4589:+ 4584:2 4579:2 4575:y 4571:( 4564:2 4560:y 4554:2 4550:x 4544:1 4540:y 4534:1 4530:x 4526:a 4518:2 4514:z 4508:1 4504:z 4497:= 4492:3 4488:z 4463:) 4458:2 4454:) 4448:2 4444:x 4438:1 4434:z 4430:( 4427:+ 4422:2 4417:2 4413:y 4409:( 4402:2 4398:z 4392:1 4388:x 4382:2 4378:x 4372:1 4368:z 4359:1 4355:y 4349:2 4345:y 4338:= 4333:3 4329:y 4304:) 4299:2 4295:) 4289:2 4285:x 4279:1 4275:z 4271:( 4268:+ 4263:2 4258:2 4254:y 4250:( 4243:1 4239:y 4233:2 4229:x 4223:1 4219:z 4215:+ 4210:2 4206:z 4200:1 4196:x 4190:2 4186:y 4179:= 4174:3 4170:x 4156:3 4153:P 4149:2 4146:z 4142:2 4139:y 4135:2 4132:x 4128:2 4125:P 4121:1 4118:z 4114:1 4111:y 4107:1 4104:x 4100:1 4097:P 4085:1 4082:T 4078:1 4075:Z 4071:1 4068:Y 4064:1 4061:X 4057:1 4054:P 4042:1 4039:T 4035:1 4032:Z 4028:1 4025:Y 4021:1 4018:X 4014:1 4011:P 3999:1 3996:P 3992:3 3989:P 3969:= 3964:2 3960:) 3954:1 3950:Y 3944:1 3940:Z 3936:( 3928:2 3924:) 3918:1 3914:Y 3908:1 3904:T 3900:( 3897:+ 3892:2 3888:) 3882:1 3878:Z 3872:1 3868:T 3864:( 3861:= 3856:3 3852:T 3824:= 3819:2 3815:) 3809:1 3805:Y 3799:1 3795:Z 3791:( 3788:+ 3783:2 3779:) 3773:1 3769:Y 3763:1 3759:T 3755:( 3747:2 3743:) 3737:1 3733:Z 3727:1 3723:T 3719:( 3716:= 3711:3 3707:Z 3682:= 3677:2 3673:) 3667:1 3663:Y 3657:1 3653:Z 3649:( 3646:+ 3641:2 3637:) 3631:1 3627:Z 3621:1 3617:T 3613:( 3605:2 3601:) 3595:1 3591:Y 3585:1 3581:T 3577:( 3574:= 3569:3 3565:Y 3543:0 3540:= 3535:1 3531:X 3525:1 3521:Z 3515:1 3511:T 3505:1 3501:Y 3497:2 3494:= 3489:3 3485:X 3471:1 3468:P 3464:3 3461:P 3444:) 3438:, 3433:3 3428:8 3422:, 3412:4 3409:, 3406:4 3403:( 3400:= 3395:3 3391:P 3364:= 3359:2 3355:) 3349:2 3345:X 3339:1 3335:Z 3331:( 3328:+ 3323:2 3319:) 3313:2 3309:Y 3303:1 3299:T 3295:( 3292:= 3287:3 3283:T 3259:3 3254:8 3248:= 3243:2 3239:Y 3233:2 3229:X 3223:1 3219:Y 3213:1 3209:X 3205:k 3197:2 3193:Z 3187:2 3183:T 3177:1 3173:Z 3167:1 3163:T 3159:= 3154:3 3150:Z 3121:4 3118:= 3113:2 3109:Z 3103:1 3099:X 3093:2 3089:X 3083:1 3079:Z 3070:2 3066:T 3060:1 3056:Y 3050:2 3046:Y 3040:1 3036:T 3032:= 3027:3 3023:Y 3001:4 2998:= 2993:2 2989:T 2983:1 2979:Y 2973:2 2969:X 2963:1 2959:Z 2955:+ 2950:2 2946:Z 2940:1 2936:X 2930:2 2926:Y 2920:1 2916:T 2912:= 2907:3 2903:X 2889:2 2886:P 2882:1 2879:P 2875:3 2872:P 2868:3 2865:P 2847:2 2844:P 2840:1 2837:P 2823:) 2818:5 2813:, 2810:1 2807:, 2804:2 2801:, 2798:1 2795:( 2792:= 2787:2 2783:P 2762:) 2759:2 2756:, 2753:0 2750:, 2745:3 2740:, 2737:1 2734:( 2731:= 2726:1 2722:P 2691:0 2688:= 2683:2 2679:T 2670:2 2666:Z 2662:+ 2657:2 2653:X 2649:4 2642:0 2639:= 2634:2 2630:T 2621:2 2617:Y 2613:+ 2608:2 2604:X 2597:{ 2592:: 2589:1 2585:S 2571:C 2567:R 2563:K 2552:1 2549:P 2545:1 2542:P 2538:1 2535:P 2531:1 2528:P 2524:1 2521:P 2517:1 2514:P 2494:2 2490:) 2484:1 2480:Y 2474:1 2470:Z 2466:( 2458:2 2454:) 2448:1 2444:Y 2438:1 2434:T 2430:( 2427:+ 2422:2 2418:) 2412:1 2408:Z 2402:1 2398:T 2394:( 2391:= 2386:3 2382:T 2358:2 2354:) 2348:1 2344:Y 2338:1 2334:Z 2330:( 2327:+ 2322:2 2318:) 2312:1 2308:Y 2302:1 2298:T 2294:( 2286:2 2282:) 2276:1 2272:Z 2266:1 2262:T 2258:( 2255:= 2250:3 2246:Z 2222:2 2218:) 2212:1 2208:Y 2202:1 2198:Z 2194:( 2191:+ 2186:2 2182:) 2176:1 2172:Z 2166:1 2162:T 2158:( 2150:2 2146:) 2140:1 2136:Y 2130:1 2126:T 2122:( 2119:= 2114:3 2110:Y 2086:1 2082:X 2076:1 2072:Z 2066:1 2062:T 2056:1 2052:Y 2048:2 2045:= 2040:3 2036:X 2022:1 2019:P 2015:3 2012:P 2008:1 2005:P 1998:k 1990:2 1987:P 1983:1 1980:P 1961:2 1957:) 1951:2 1947:X 1941:1 1937:Z 1933:( 1930:+ 1925:2 1921:) 1915:2 1911:Y 1905:1 1901:T 1897:( 1894:= 1889:3 1885:T 1861:2 1857:Y 1851:2 1847:X 1841:1 1837:Y 1831:1 1827:X 1823:k 1815:2 1811:Z 1805:2 1801:T 1795:1 1791:Z 1785:1 1781:T 1777:= 1772:3 1768:Z 1744:2 1740:Z 1734:1 1730:X 1724:2 1720:X 1714:1 1710:Z 1701:2 1697:T 1691:1 1687:Y 1681:2 1677:Y 1671:1 1667:T 1663:= 1658:3 1654:Y 1630:2 1626:T 1620:1 1616:Y 1610:2 1606:X 1600:1 1596:Z 1592:+ 1587:2 1583:Z 1577:1 1573:X 1567:2 1563:Y 1557:1 1553:T 1549:= 1544:3 1540:X 1526:2 1523:P 1519:1 1516:P 1512:3 1509:P 1497:2 1494:T 1490:2 1487:Z 1483:2 1480:Y 1476:2 1473:X 1469:2 1466:P 1462:1 1459:T 1455:1 1452:Z 1448:1 1445:Y 1441:1 1438:X 1434:1 1431:P 1419:O 1389:) 1386:1 1383:, 1380:1 1377:, 1374:1 1371:, 1368:0 1365:( 1359:) 1356:0 1353:: 1350:1 1347:: 1344:0 1341:( 1338:= 1335:O 1314:) 1311:j 1308:+ 1305:x 1302:2 1299:+ 1294:2 1290:x 1286:, 1283:j 1280:+ 1277:x 1274:j 1271:2 1268:+ 1263:2 1259:x 1255:, 1252:j 1244:2 1240:x 1236:, 1233:y 1230:2 1224:( 1221:= 1218:) 1215:T 1212:, 1209:Z 1206:, 1203:Y 1200:, 1197:X 1194:( 1188:) 1185:y 1182:, 1179:x 1176:( 1161:E 1149:E 1135:E 1129:. 1110:0 1107:= 1102:2 1098:T 1089:2 1085:Z 1081:+ 1076:2 1072:X 1068:k 1061:0 1058:= 1053:2 1049:T 1040:2 1036:Y 1032:+ 1027:2 1023:X 1016:{ 1011:: 1008:1 1004:S 990:K 988:( 986:P 978:E 954:0 951:= 948:X 945:T 937:2 933:Z 929:b 923:Z 920:X 917:a 909:2 905:Y 897:0 894:= 891:Z 888:T 880:2 876:X 869:{ 864:: 860:S 829:) 824:2 820:x 816:, 813:1 810:, 807:y 804:, 801:x 798:( 795:= 792:) 789:T 786:, 783:Z 780:, 777:Y 774:, 771:X 768:( 762:) 759:y 756:, 753:x 750:( 747:: 724:E 707:} 704:0 701:= 698:) 693:3 689:X 685:, 680:2 676:X 672:, 667:1 663:X 659:, 654:0 650:X 646:( 641:2 637:Q 633:{ 627:} 624:0 621:= 618:) 613:3 609:X 605:, 600:2 596:X 592:, 587:1 583:X 579:, 574:0 570:X 566:( 561:1 557:Q 553:{ 550:: 547:Q 526:) 524:K 522:( 520:P 507:b 503:a 499:j 495:E 491:j 480:y 477:: 473:E 459:E 451:K 447:b 439:x 432:E 425:b 417:x 413:y 406:E 399:b 391:x 380:E 376:p 372:P 364:O 360:P 356:E 352:P 344:K 340:b 336:a 332:b 324:x 320:y 313:K 306:E 295:P 291:n 287:P 275:O 267:P 263:P 259:n 255:P 251:P 247:P 243:P 239:P 235:P 231:Q 227:P 223:Q 219:P 161:) 155:( 150:) 146:( 136:Β· 129:Β· 122:Β· 115:Β· 88:. 59:) 55:( 51:. 41:.

Index

excessive
irrelevant
improve the article
less pertinent examples

verification
improve this article
adding citations to reliable sources
"Jacobian curve"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
mathematics
elliptic curve
Weierstrass equation
cryptography
simple and differential power analysis
add two points
group
neutral element
group law
elliptic curve cryptography
field
Weierstrass form
polynomial
P(K)
intersection

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑