On isogeny classes of Edwards curves over finite fields

Omran Ahmadi; Robert Granger

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2011/135

On isogeny classes of Edwards curves over finite fields

Omran Ahmadi and Robert Granger

Abstract

We count the number of isogeny classes of Edwards curves over finite fields, answering a question recently posed by Rezaeian and Shparlinski. We also show that each isogeny class contains a {\em complete} Edwards curve, and that an Edwards curve is isogenous to an {\em original} Edwards curve over $\F_q$ if and only if its group order is divisible by $8$ if $q \equiv -1 \pmod{4}$, and $16$ if $q \equiv 1 \pmod{4}$. Furthermore, we give formulae for the proportion of $d \in \F_q \setminus \{0,1\}$ for which the Edwards curve $E_d$ is complete or original, relative to the total number of $d$ in each isogeny class.

Note: Comments welcome.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. preprint
Keywords: number theory
Contact author(s): rgranger @ computing dcu ie
History: 2011-03-21: received
Short URL: https://ia.cr/2011/135
License: CC BY

BibTeX

@misc{cryptoeprint:2011/135,
      author = {Omran Ahmadi and Robert Granger},
      title = {On isogeny classes of Edwards curves over finite fields},
      howpublished = {Cryptology ePrint Archive, Paper 2011/135},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/135}},
      url = {https://eprint.iacr.org/2011/135}
}