International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Kwang Ho Kim
Download:
URL: http://eprint.iacr.org/2007/310
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2007-13590,
  title={A Note on Point Multiplication on Supersingular Elliptic Curves over Ternary Fields},
  booktitle={IACR Eprint archive},
  keywords={implementation / elliptic curve cryptosystem, implementation, characteristic three, supersingular elliptic curve, point tripling, point doubling, point addition, ternary field, scalar multiplication, pairing based cryptosystem},
  url={http://eprint.iacr.org/2007/310},
  note={ kimkhhj1980@yahoo.com.cn 13735 received 10 Aug 2007},
  author={Kwang Ho Kim},
  year=2007
}