Montgomery curves and their arithmetic - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Cryptographic Engineering Année : 2017

Montgomery curves and their arithmetic

Résumé

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.
Fichier principal
Vignette du fichier
Monty_arxiv.pdf (283.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01483768 , version 1 (06-03-2017)

Identifiants

Citer

Craig Costello, Benjamin Smith. Montgomery curves and their arithmetic. Journal of Cryptographic Engineering, 2017, Special issue on Montgomery arithmetic, ⟨10.1007/s13389-017-0157-6⟩. ⟨hal-01483768⟩
929 Consultations
1604 Téléchargements

Altmetric

Partager

More