“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 14974
School of Mathematics
  Title:   Differential addition on twisted Edwards curves
  Author(s):  Reza Rezaeian Farashahi (Joint with S. Gholamhossein Hosseini)
  Status:   In Proceedings
  Proceeding: LNCS
  Year:  2017
  Editor:  J. Pieprzyk and S. Suriadi
  Publisher(s):   Springer International Publishing AG
  Supported by:  IPM
This paper presents new differential addition (i.e., the addition of two points with the known difference) and doubling formulas, as the core step in Montgomery scalar multiplication, for twisted Edwards curves. The formulas are provided with cost of 5M+4S+1D, 3M+7S+1D and 3M+6S+3D when the given difference point is in affine form. Here, M, S, D denote the costs of a field multiplication, a field squaring and a field multiplication by a constant, respectively.

Download TeX format
back to top
scroll left or right