An Elementary Formal Proof of the Group Law on Weierstrass Elliptic Curves in any Characteristic

02/21/2023
by   David Kurniadi Angdinata, et al.
0

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 proofs that the addition law is associative in this model involve either advanced algebraic geometry or tedious computation, especially in characteristic two. We formalise in the Lean theorem prover, the type of nonsingular points of a Weierstrass curve over a field of any characteristic and a purely algebraic proof that they form an abelian group.

READ FULL TEXT

page 4

page 5

page 8

research
08/13/2020

An Elementary Linear-Algebraic Proof without Heavy Computation for the Group Law on Elliptic Curves

The group structure on the rational points of elliptic curves plays seve...
research
11/02/2022

An analog of the Edwards model for Jacobians of genus 2 curves

We give the explicit equations for a P^3 x P^3 embedding of the Jacobian...
research
08/08/2018

Computing Unit Groups of Curves

The group of units modulo constants of an affine variety over an algebra...
research
09/11/2020

Construction of Hyperbolic Signal Sets from the Uniformization of Hyperelliptic Curves

In this paper, we present a new approach to the problem of designing hyp...
research
02/01/2018

A group law for PKC purposes

Let F be a field, let V=F^3, and let A V→ V a linear map. The polynomial...
research
11/26/2019

A new ECDLP-based PoW model

We lay the foundations for a blockchain scheme, whose consensus is reach...

Please sign up or login with your details

Forgot password? Click here to reset