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

Kwang Ho Kim · 2007

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.

Read the paper · More papers on PaperTik