Arithmetic Progressions on Edwards Curves

Moody, Dustin

Journal Article

Arithmetic Progressions on Edwards Curves

Published: February 08, 2011
Citation: Journal of Integer Sequences vol. 14, no. 1, article no. 11.1.7 (February 8, 2011) pp. 1-4

Author(s)

Dustin Moody (NIST)

Announcement

Abstract

We look at arithmetic progressions on elliptic curves known as Edwards curves. By an arithmetic progression on an elliptic curve, we mean that the x-coordinates of a sequence of rational points on the curve form an arithmetic progression. Previous work has found arithmetic progressions on Weierstrass curves, quartic curves, and genus 2 curves. We find an infinite number of Edwards curves with an arithmetic progression of length 9.

Keywords

elliptic curves; arithmetic progressions; Edwards curves

Control Families

None selected

Documentation

Publication:
Article

Supplemental Material:
None available

Related NIST Publications:
Journal Article
Journal Article

Document History:
02/08/11: Journal Article (Final)

Topics

Security and Privacy
cryptography