Elliptic curves

Counting points on elliptic curves

An important aspect in the study of elliptic curves is devising effective ways of counting points on the curve. There have been several approaches to do so, and the algorithms devised have proved to be useful tools in the study of various fields such as number theory, and more recently in cryptography and Digital Signature Authentication (See elliptic curve cryptography and elliptic curve DSA). While in number theory they have important consequences in the solving of Diophantine equations, with respect to cryptography, they enable us to make effective use of the difficulty of the discrete logarithm problem (DLP) for the group , of elliptic curves over a finite field , where q = pk and p is a prime. The DLP, as it has come to be known, is a widely used approach to public key cryptography, and the difficulty in solving this problem determines the level of security of the cryptosystem. This article covers algorithms to count points on elliptic curves over fields of large characteristic, in particular p > 3. For curves over fields of small characteristic more efficient algorithms based on p-adic methods exist. (Wikipedia).

Video thumbnail

Elliptic curves: point at infinity in the projective plane

This video depicts point addition and doubling on elliptic curve in simple Weierstrass form in the projective plane depicted using stereographic projection where the point at infinity can actually be seen. Explanation is in the accompanying article https://trustica.cz/2018/04/05/elliptic-

From playlist Elliptic Curves - Number Theory and Applications

Video thumbnail

Lenstras Algorithm

For more cryptography, subscribe @JeffSuzukiPolymath

From playlist Elliptic Curves - Number Theory and Applications

Video thumbnail

Elliptic curves

Explore the history of counting points on elliptic curves, from ancient Greece to present day. Inaugural lecture of Professor Toby Gee. For more information please visit http://bit.ly/1r3Lu8c

From playlist Elliptic Curves - Number Theory and Applications

Video thumbnail

What is... an elliptic curve?

In this talk, we will define elliptic curves and, more importantly, we will try to motivate why they are central to modern number theory. Elliptic curves are ubiquitous not only in number theory, but also in algebraic geometry, complex analysis, cryptography, physics, and beyond. They were

From playlist An Introduction to the Arithmetic of Elliptic Curves

Video thumbnail

Elliptic Curves: Good books to get started

A few books for getting started in the subject of Elliptic Curves, each with a different perspective. I give detailed overviews and my personal take on each book. 0:00 Intro 0:41 McKean and Moll, Elliptic Curves: Function Theory, Geometry, Arithmetic 10:14 Silverman, The Arithmetic of El

From playlist Math

Video thumbnail

Elliptic Curves - Lecture 6a - Ramification (continued)

This video is part of a graduate course on elliptic curves that I taught at UConn in Spring 2021. The course is an introduction to the theory of elliptic curves. More information about the course can be found at the course website: https://alozano.clas.uconn.edu/math5020-elliptic-curves/

From playlist An Introduction to the Arithmetic of Elliptic Curves

Video thumbnail

Elliptic Curves - Lecture 8b - The (geometric) group law

This video is part of a graduate course on elliptic curves that I taught at UConn in Spring 2021. The course is an introduction to the theory of elliptic curves. More information about the course can be found at the course website: https://alozano.clas.uconn.edu/math5020-elliptic-curves/

From playlist An Introduction to the Arithmetic of Elliptic Curves

Video thumbnail

Elliptic Curves - Lecture 27b - Selmer and Sha (definitions)

This video is part of a graduate course on elliptic curves that I taught at UConn in Spring 2021. The course is an introduction to the theory of elliptic curves. More information about the course can be found at the course website: https://alozano.clas.uconn.edu/math5020-elliptic-curves/

From playlist An Introduction to the Arithmetic of Elliptic Curves

Video thumbnail

Elliptic Curves - Lecture 14a - Elliptic curves over finite fields (an example)

This video is part of a graduate course on elliptic curves that I taught at UConn in Spring 2021. The course is an introduction to the theory of elliptic curves. More information about the course can be found at the course website: https://alozano.clas.uconn.edu/math5020-elliptic-curves/

From playlist An Introduction to the Arithmetic of Elliptic Curves

Video thumbnail

Arul Shankar, Ordering elliptic curves by conductor

VaNTAGe seminar, on Oct 27, 2020 License: CC-BY-NC-SA. Closed captions provided by Rachana Madhukara.

From playlist Rational points on elliptic curves

Video thumbnail

Jim Bryan : Curve counting on abelian surfaces and threefolds

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Algebraic and Complex Geometry

Video thumbnail

Average Rank of Elliptic Curves: overview of the Results (Lecture 1) by Arul Shankar

PROGRAM ELLIPTIC CURVES AND THE SPECIAL VALUES OF L-FUNCTIONS (HYBRID) ORGANIZERS: Ashay Burungale (CalTech/UT Austin, USA), Haruzo Hida (UCLA), Somnath Jha (IIT Kanpur) and Ye Tian (MCM, CAS) DATE: 08 August 2022 to 19 August 2022 VENUE: Ramanujan Lecture Hall and online The program pla

From playlist ELLIPTIC CURVES AND THE SPECIAL VALUES OF L-FUNCTIONS (2022)

Video thumbnail

Amicable Pairs and Aliquot Cycles for Elliptic Curves

An amicable pair for an elliptic curve E/Q is a pair of primes (p,q) of good reduction for E satisfying #E(Fp) = q and #E(Fq) = p. Aliquot cycles are analogously defined longer cycles. Although rare for non-CM curves, amicable pairs are -- surprisingly -- relatively abundant in the CM case

From playlist My Math Talks

Video thumbnail

Sums of Two Cubes by Ari Shnidman

PROGRAM ELLIPTIC CURVES AND THE SPECIAL VALUES OF L-FUNCTIONS (HYBRID) ORGANIZERS: Ashay Burungale (CalTech/UT Austin, USA), Haruzo Hida (UCLA), Somnath Jha (IIT Kanpur) and Ye Tian (MCM, CAS) DATE: 08 August 2022 to 19 August 2022 VENUE: Ramanujan Lecture Hall and online The program pla

From playlist ELLIPTIC CURVES AND THE SPECIAL VALUES OF L-FUNCTIONS (2022)

Video thumbnail

Noam Elkies, Rank speculation

VaNTAGe seminar, on Sep 15, 2020 License: CC-BY-NC-SA.

From playlist Rational points on elliptic curves

Video thumbnail

Stephanie Chan, Integral points in families of elliptic curves

VaNTAGe Seminar, June 28, 2022 License: CC-BY-NC-SA Links to some of the papers mentioned in this talk: Hindry-Silverman: https://eudml.org/doc/143604 Alpoge: https://arxiv.org/abs/1412.1047 Bhargava-Shankar: https://arxiv.org/abs/1312.7859 Brumer-McGuiness: https://www.ams.org/journal

From playlist Arithmetic Statistics II

Video thumbnail

Wei Ho: Explicit models of genus one curves and related problems

CIRM HYBRID EVENT We discuss various explicit models of genus one curves, some classical and some a little less so, with an eye towards applications in number theory and arithmetic geometry. In particular, we will talk about how understanding such models has shed light on many kinds of pro

From playlist Algebraic and Complex Geometry

Video thumbnail

Jeremy Booher, Can you hear the shape of a curve

VaNTAGe seminar, on Nov 24, 2020 License: CC-BY-NC-SA.

From playlist ICERM/AGNTC workshop updates

Video thumbnail

Elliptic Curves - Lecture 22b - The maximal abelian extension of exponent m unramified outside S

This video is part of a graduate course on elliptic curves that I taught at UConn in Spring 2021. The course is an introduction to the theory of elliptic curves. More information about the course can be found at the course website: https://alozano.clas.uconn.edu/math5020-elliptic-curves/

From playlist An Introduction to the Arithmetic of Elliptic Curves

Video thumbnail

Céline Maistret: Computing Euler factors of curves

CONFERENCE Recording during the thematic meeting : « Symposium on Arithmetic Geometry and its Applications» the February 06, 2023 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Jean Petit Find this video and other talks given by worldwide mathemat

From playlist Women at CIRM

Related pages

Computational complexity of mathematical operations | J-invariant | Order (group theory) | Las Vegas algorithm | Hasse's theorem on elliptic curves | Pollard's rho algorithm for logarithms | Chinese remainder theorem | Randomized algorithm | Finite field | Classical modular curve | Schoof–Elkies–Atkin algorithm | Lagrange's theorem (group theory) | Cardinality | Baby-step giant-step | Cryptography | Number theory | Schoof's algorithm | A. O. L. Atkin