A Note on Point Multiplication on Supersingular Elliptic Curves over Ternary Fields

Kwang Ho Kim

Paper 2007/310

A Note on Point Multiplication on Supersingular Elliptic Curves over Ternary Fields

Kwang Ho Kim

Abstract

Recently, the supersingular elliptic curves over ternary fields are widely used in pairing based crypto-applications since they achieve the best possible ratio between security level and space requirement. We propose new algorithms for projective arithmetic on the curves, where the point tripling is field multiplication free, and point addition and point doubling requires one field multiplication less than the known best algorithms, respectively. The algorithms combined with DBNS can lead to apparently speed up scalar multiplications on the curves.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. Unknown where it was published
Keywords: elliptic curve cryptosystem implementation characteristic three supersingular elliptic curve point tripling point doubling point addition ternary field scalar multiplication pairing based cryptosystem
Contact author(s): kimkhhj1980 @ yahoo com cn
History: 2007-08-16: received
Short URL: https://ia.cr/2007/310
License: CC BY

BibTeX

@misc{cryptoeprint:2007/310,
      author = {Kwang Ho Kim},
      title = {A Note on Point Multiplication on Supersingular Elliptic Curves over Ternary Fields},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/310},
      year = {2007},
      url = {https://eprint.iacr.org/2007/310}
}