Pairing Computation on Edwards Curves with High-Degree Twists
5
Citation
24
Reference
10
Related Paper
Citation Trend
Keywords:
Degree (music)
Let $\mathbb{F}_q$ denote the finite field with $q$ elements. In this work, we use characters to give the number of rational points on suitable curves of low degree over $\mathbb{F}_q$ in terms of the number of rational points on elliptic curves. In the case where $q$ is a prime number, we give a way to calculate these numbers. As a consequence of these results, we characterize maximal and minimal curves given by equations of the forms $ax^3+by^3+cz^3=0$ and $ax^4+by^4+cz^4=0$.
Rational point
Degree (music)
Rational number
Cite
Citations (0)
Abstract In this note we present a new method for determining the roots of a quartic polynomial, wherein the curve of the given quartic polynomial is intersected by the curve of a quadratic polynomial (which has two unknown coefficients) at its root point; so the root satisfies both the quartic and the quadratic equations. Elimination of the root term from the two equations leads to an expression in the two unknowns of quadratic polynomial. In addition, we introduce another expression in one unknown, which leads to determination of the two unknowns and subsequently the roots of quartic polynomial.
Quartic surface
Root (linguistics)
Quartic plane curve
Expression (computer science)
Wilkinson's polynomial
Cite
Citations (0)
Curves of the fourth order will be studied in the projective plane, using the mapping of the plane which is based on summing two functions. We use it in order to check weather the quartic curve is constructible by a graphical construction. Its application alows us to deduce different types of quartics.
Quartic plane curve
Conic section
Quartic surface
Cite
Citations (0)
We explicitly compute the Cassels-Tate pairing on the 2-Selmer group of an elliptic curve using the Albanese-Albanese definition of the pairing given by Poonen and Stoll. This leads to a new proof that a pairing defined by Cassels on the 2-Selmer groups of elliptic curves agrees with the Cassels-Tate pairing.
Cite
Citations (0)
Let K be a field of characteristic different from 2 and C an elliptic curve over K given by a Weierstrass equation. To divide an element of the group C by 2, one must solve a certain quartic equation. We characterise the quartics arising from this procedure and find how far the quartic determines the curve and the point. We find the quartics coming from 2-division of 2- and 3-torsion points, and generalise this correspondence to singular plane cubics. We use these results to study the question of which degree 4 maps of curves can be realised as duplication of a multisection on an elliptic surface.
Supersingular elliptic curve
Cite
Citations (2)
Quartic plane curve
Quartic surface
Cite
Citations (26)
We construct infinite families of elliptic curves with given torsion group structures over quartic number fields. In a 2006 paper, the first two authors and Park determined all of the group structures which occur infinitely often as the torsion of elliptic curves over quartic number fields. Our result presents explicit examples of their theoretical result. This paper also presents an efficient way of finding such families of elliptic curves with prescribed torsion group structures over quadratic or quartic number fields.
Supersingular elliptic curve
Twists of curves
Division polynomials
Cite
Citations (19)
We explain how to determine the semistable reduction of a particular plane quartic curve at $p=3$ that appears in the attempts of Rouse, Sutherland, and Zureick-Brown to compute the rational points on the non-split Cartan modular curve $X^+_{ns}(27)$.
Quartic plane curve
Quartic surface
Good reduction
Cite
Citations (0)
In this paper we give a comprehensive comparison between pairing-friendly elliptic curves in Jacobi Quartic and Edwards form with quadratic, quartic, and sextic twists. Our comparison looks at the best choices to date for pairings on elliptic curves with even embedding degree on both G 1 ×G 2 G1×G2 and G 2 ×G 1 G2×G1 (these are the twisted Ate pairing and the optimal Ate pairing respectively). We apply this comparison to each of the nine possible 128-bit TNFS-secure families of elliptic curves computed by Fotiadis and Konstantinou; we compute the optimal choice for each family together with the fastest curve shape/pairing combination. Comparing the nine best choices from the nine families gives a optimal choice of elliptic curve, shape and pairing (given current knowledge of TNFS-secure families). We also present a proof-of-concept MAGMA implementation for each case. Additionally, we give the first analysis, to our knowledge, of the use of quadratic twists of both Jacobi Quartic and Edwards curves for pairings on G 2 ×G 1 G2×G1 , and of the use of sextic twists on Jacobi Quartic curves on G 1 ×G 2 G1×G2 .
Degree (music)
Supersingular elliptic curve
Edwards curve
Cite
Citations (2)
We prove that every elliptic curve defined over a totally real number field of degree 4 not containing $\sqrt{5}$ is modular. To this end, we study the quartic points on four modular curves.
Modular curve
Degree (music)
Quartic surface
Quartic plane curve
Cite
Citations (0)