Efficient arithmetic on elliptic curves over fields of characteristic three

Reza R. Farashahi*, Hongfeng Wu, Chang An Zhao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

10 Citations (Scopus)

Abstract

This paper presents new explicit formulae for the point doubling, tripling and addition for ordinary Weierstraß elliptic curves with a point of order 3 and their equivalent Hessian curves over finite fields of characteristic three. The cost of basic point operations is lower than that of all previously proposed ones. The new doubling, mixed addition and tripling formulae in projective coordinates require 3M + 2C, 8M + 1C + 1D and 4M + 4C + 1D respectively, where M, C and D is the cost of a field multiplication, a cubing and a multiplication by a constant. Finally, we present several examples of ordinary elliptic curves in characteristic three for high security levels.

Original languageEnglish
Title of host publicationSelected Areas in Cryptography - 19th International Conference, SAC 2012, Revised Selected Papers
EditorsLars R. Knudsen, Huapeng Wu
Pages135-148
Number of pages14
Volume7707 LNCS
DOIs
Publication statusPublished - 2013
Event19th International Conference on Selected Areas in Cryptography, SAC 2012 - Windsor, ON, Canada
Duration: 15 Aug 201216 Aug 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7707 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other19th International Conference on Selected Areas in Cryptography, SAC 2012
Country/TerritoryCanada
CityWindsor, ON
Period15/08/1216/08/12

Keywords

  • cryptography
  • Elliptic curve
  • Hessian curve
  • scalar multiplication

Fingerprint

Dive into the research topics of 'Efficient arithmetic on elliptic curves over fields of characteristic three'. Together they form a unique fingerprint.

Cite this