中文
相关论文

相关论文: An Elementary Approach to the Group Law on Ellipti…

200 篇论文

We give an elementary proof of the group law for elliptic curves using explicit formulas.

代数几何 · 数学 2017-10-03 Stefan Friedl

The group structure on the rational points of elliptic curves plays several important roles, in mathematics and recently also in other areas such as cryptography. However, the famous proofs for the group property (in particular, for its…

代数几何 · 数学 2021-05-25 Koji Nuida

We present a simple and efficient algorithm to compute the sum of the algebraic conjugates of a point on an elliptic curve.

数论 · 数学 2022-03-22 Nicolas Mascot , Denis Simon

This article gives an elementary computational proof of the group law for Edwards elliptic curves. The associative law is expressed as a polynomial identity over the integers that is directly checked by polynomial division. Unlike other…

代数几何 · 数学 2020-04-28 Thomas Hales , Rodrigo Raya

This paper gives additional background in algebraic geometry as an accompaniment to the article, ``Formal Groups, Elliptic Curves, and some Theorems of Couveignes'' [arXiv:math.NT/9708215]. Section 1 discusses the addition law on elliptic…

数论 · 数学 2008-02-03 Antonia W. Bluher

This article gives an elementary computational proof of the group law for Edwards elliptic curves following Bernstein, Lange, et al., Edwards, and Friedl. The associative law is expressed as a polynomial identity over the integers that is…

代数几何 · 数学 2016-10-18 Thomas Hales

We obtain explicit formulas for the number of non-isomorphic elliptic curves with a given group structure (considered as an abstract abelian group). Moreover, we give explicit formulas for the number of distinct group structures of all…

数论 · 数学 2010-03-16 Reza Rezaeian Farashahi , Igor E. Shparlinski

The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $E\times E$ and $E$, respectively, with respect to a given projective embedding of $E$…

数论 · 数学 2016-01-15 David Kohel

Elliptic curves are fundamental objects in number theory and algebraic geometry, whose points over a field form an abelian group under a geometric addition law. Any elliptic curve over a field admits a Weierstrass model, but prior formal…

计算机科学中的逻辑 · 计算机科学 2023-05-17 David Kurniadi Angdinata , Junyan Xu

We study the interaction between the group law on an elliptic curve and the additive structure of $x$-coordinates of rational points on an elliptic curve. Let $E/\mathbb{Q}$ be an elliptic curve of Mordell-Weil rank $r \geq 1$, $d \geq 1$…

数论 · 数学 2026-05-21 Seokhyun Choi

The study of alternative models for elliptic curves has found recent interest from cryptographic applications, once it was recognized that such models provide more efficiently computable algorithms for the group law than the standard…

数论 · 数学 2011-01-14 David Kohel

We study the collection of group structures that can be realized as a group of rational points on an elliptic curve over a finite field (such groups are well known to be of rank at most two). We also study various subsets of this collection…

The formal group law of an elliptic curve has seen recent applications to computational algebraic geometry in the work of Couveignes to compute the order of an elliptic curve over finite fields of small characteristic. The purpose of this…

数论 · 数学 2021-08-17 Antonia W. Bluher

This article is a short introduction to the theory of the groups of points of elliptic curves over finite fields. It is concerned with the elementary theory and practice of elliptic curves cryptography, the new generation of public key…

综合数学 · 数学 2012-12-18 N. A. Carella

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

数论 · 数学 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

We present normal forms for elliptic curves over a field of characteristic $2$ analogous to Edwards normal form, and determine bases of addition laws, which provide strikingly simple expressions for the group law. We deduce efficient…

数论 · 数学 2016-01-15 David Kohel

We give explicit formulas for the number of points on reductions of elliptic curves with complex multiplication by any imaginary quadratic field. We also find models for CM $\mathbf{Q}$-curves in certain cases. This generalizes earlier…

数论 · 数学 2009-08-06 K. Rubin , A. Silverberg

Let $P$ be an arbitrary point on an elliptic curve over the complex numbers of the form $y^2=x^3+a_4\,x+a_6$ or of the form $y^2=x^3+a_2\,x^2+a_4\,x$. We provide explicit formulae to compute the points $P/2$, i.e., the points $Q$ such that…

数论 · 数学 2023-02-02 Lorenz Halbeisen , Norbert Hungerbuehler

We discuss a non-computational elementary approach to a well-known criterion of divisibility by 2 in the group of rational points on an elliptic curve.

数论 · 数学 2016-05-31 Yuri G. Zarhin

In analogy with the classical group law on a plane cubic curve, we define a group law on a smooth plane tropical cubic curve. We show that the resulting group is isomorphic to $S^1$.

代数几何 · 数学 2007-05-23 Magnus Dehli Vigeland
‹ 上一页 1 2 3 10 下一页 ›