Toric forms of elliptic curves and their arithmetic (Q548601): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(9 intermediate revisions by 6 users not shown) | |||
Property / review text | |||
Since the discovery of the elliptic curve factorization method [\textit{H. W. Lenstra jun.}, Ann. Math. (2) 126, 649--673 (1987; Zbl 0629.10006)] and the introduction of elliptic curve cryptography by \textit{V. S. Miller} [in: Advances in Cryptology -- Crypto'85, Springer-Verlag, Lect. Notes Comput. Sci. 218, 417--426 (1986; Zbl 0589.94005)] and \textit{N. Koblitz} [Math. Comput. 48, 203--209 (1987; Zbl 0622.94015)], there has been a continuous interest in speeding up addition/doubling and (multi)-scalar multiplication on elliptic curves. The goal of this paper is to provide new forms of equations of elliptic curves leading to efficient arithmetic. The paper analyzes a large class of forms over a field of sufficiently large characteristic. The class is inspired by classical results from toric geometry that give a natural classification of elliptic curves based on the Newton polytope of the defining polynomial. The class consists of over 50\,000 one-parameter families of elliptic curves, all of which were scanned for efficient arithmetic by using an algorithm that combines interpolation techniques and lattice reduction. As a conclusion, some optimality results on Edwards and Montgomery doubling are presented and it is illustrated how toric geometry might serve as a source of inspiration in finding good projective coordinate systems and in finding elliptic curve shapes allowing for complete group operation formulas. | |||
Property / review text: Since the discovery of the elliptic curve factorization method [\textit{H. W. Lenstra jun.}, Ann. Math. (2) 126, 649--673 (1987; Zbl 0629.10006)] and the introduction of elliptic curve cryptography by \textit{V. S. Miller} [in: Advances in Cryptology -- Crypto'85, Springer-Verlag, Lect. Notes Comput. Sci. 218, 417--426 (1986; Zbl 0589.94005)] and \textit{N. Koblitz} [Math. Comput. 48, 203--209 (1987; Zbl 0622.94015)], there has been a continuous interest in speeding up addition/doubling and (multi)-scalar multiplication on elliptic curves. The goal of this paper is to provide new forms of equations of elliptic curves leading to efficient arithmetic. The paper analyzes a large class of forms over a field of sufficiently large characteristic. The class is inspired by classical results from toric geometry that give a natural classification of elliptic curves based on the Newton polytope of the defining polynomial. The class consists of over 50\,000 one-parameter families of elliptic curves, all of which were scanned for efficient arithmetic by using an algorithm that combines interpolation techniques and lattice reduction. As a conclusion, some optimality results on Edwards and Montgomery doubling are presented and it is illustrated how toric geometry might serve as a source of inspiration in finding good projective coordinate systems and in finding elliptic curve shapes allowing for complete group operation formulas. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 14G50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 14H52 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 14Q05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11G20 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5915027 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
elliptic curve | |||
Property / zbMATH Keywords: elliptic curve / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
cryptography | |||
Property / zbMATH Keywords: cryptography / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Newton polytope | |||
Property / zbMATH Keywords: Newton polytope / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
toric geometry | |||
Property / zbMATH Keywords: toric geometry / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Enric Nart Viñals / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: EFD / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Curve25519 / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Magma / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jsc.2011.02.003 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2078045580 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3533253 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Variations of the mixed Hodge structure of affine hypersurfaces in algebraic tori / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A generalization of Baker's theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Public Key Cryptography - PKC 2006 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Twisted Edwards Curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Faster Addition and Doubling on Elliptic Curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4426682 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Magma algebra system. I: The user language / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3043950 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Shortened Classical Proof of the Quadratic Reciprocity Law / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing zeta functions of nondegenerate curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The distribution of the number of points modulo an integer on elliptic curves over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sequences of numbers generated by addition in formal groups and new primality and factorization tests / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Handbook of Elliptic and Hyperelliptic Curve Cryptography / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4249254 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Public Key Cryptography - PKC 2006 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4669638 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4293510 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4002797 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4370894 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New Formulae for Efficient Elliptic Curve Arithmetic / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Twisted Edwards Curves Revisited / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4169005 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4797815 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The resultant of an unmixed bivariate system / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Elliptic Curve Cryptosystems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A criterion for the ideal of a projectively embedded toric surface to be generated by quadrics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Factoring integers with elliptic curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4797814 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3718617 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rational simplification modulo a polynomial ideal / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Speeding the Pollard and Elliptic Curve Methods of Factorization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4950049 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lattice Polygons and the Number 12 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the number of distinct elliptic curves in some families / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4797388 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3596012 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 06:26, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Toric forms of elliptic curves and their arithmetic |
scientific article |
Statements
Toric forms of elliptic curves and their arithmetic (English)
0 references
29 June 2011
0 references
Since the discovery of the elliptic curve factorization method [\textit{H. W. Lenstra jun.}, Ann. Math. (2) 126, 649--673 (1987; Zbl 0629.10006)] and the introduction of elliptic curve cryptography by \textit{V. S. Miller} [in: Advances in Cryptology -- Crypto'85, Springer-Verlag, Lect. Notes Comput. Sci. 218, 417--426 (1986; Zbl 0589.94005)] and \textit{N. Koblitz} [Math. Comput. 48, 203--209 (1987; Zbl 0622.94015)], there has been a continuous interest in speeding up addition/doubling and (multi)-scalar multiplication on elliptic curves. The goal of this paper is to provide new forms of equations of elliptic curves leading to efficient arithmetic. The paper analyzes a large class of forms over a field of sufficiently large characteristic. The class is inspired by classical results from toric geometry that give a natural classification of elliptic curves based on the Newton polytope of the defining polynomial. The class consists of over 50\,000 one-parameter families of elliptic curves, all of which were scanned for efficient arithmetic by using an algorithm that combines interpolation techniques and lattice reduction. As a conclusion, some optimality results on Edwards and Montgomery doubling are presented and it is illustrated how toric geometry might serve as a source of inspiration in finding good projective coordinate systems and in finding elliptic curve shapes allowing for complete group operation formulas.
0 references
elliptic curve
0 references
cryptography
0 references
Newton polytope
0 references
toric geometry
0 references
0 references
0 references
0 references