Cryptology ePrint Archive: Report 2010/142

Mean value formulas for twisted Edwards curves

Dustin Moody

Abstract: R. Feng, and H. Wu recently established a certain mean-value formula for the x-coordinates of the n-division points on an elliptic curve given in Weierstrass form (A mean value formula for elliptic curves, 2010, available at http://eprint.iacr.org/2009/586.pdf ). We prove a similar result for both the x and y-coordinates on a twisted Edwards elliptic curve.

Category / Keywords: foundations / elliptic curve, Edwards curves, mean value

Date: received 15 Mar 2010

Contact author: dmoody at ucalgary ca

Available formats: PDF | BibTeX Citation

Version: 20100316:024832 (All versions of this report)

Discussion forum: Show discussion | Start new discussion