[Resource Topic] 2017/212: Montgomery curves and their arithmetic: The case of large characteristic fields

Welcome to the resource topic for 2017/212

Title:
Montgomery curves and their arithmetic: The case of large characteristic fields

Authors: Craig Costello, Benjamin Smith

Abstract:

Three decades ago, Montgomery introduced a new elliptic curve model for use in Lenstra’s ECM factorization algorithm. Since then, his curves and the algorithms associated with them have become foundational in the implementation of elliptic curve cryptosystems. This article surveys the theory and cryptographic applications of Montgomery curves over non-binary finite fields, including Montgomery’s x-only arithmetic and Ladder algorithm, x-only Diffie–Hellman, y-coordinate recovery, and 2-dimensional and Euclidean differential addition chains such as Montgomery’s PRAC algorithm.

ePrint: https://eprint.iacr.org/2017/212

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .