[Resource Topic] 2009/573: New Addition Operation and Its Application for Scalar Multiplication on Hessian Curves over Prime Fields

Welcome to the resource topic for 2009/573

Title:
New Addition Operation and Its Application for Scalar Multiplication on Hessian Curves over Prime Fields

Authors: Leibo Li, Mingqiang Wang, Zhanjiang Xia

Abstract:

In this paper, we present a new addition operation on Hessian curves with low cost. It can be applied to resist the side channel attacks for scalar multiplication, and also can be used to compute precomputation points for window-based scalar multiplication on Hessian curves over prime fields. We propose two new precomputation schemes that are shown to achieve the lowest cost among all known methods. By using the fractional $w$NAF and fractional $wmb$NAF, if n=192 bits and 1I\approx30M, scheme 1 can save up to 31M, scheme 2 can save up to 28M with w\geq 6, where I, M represent the inversion and the multiplication, respectively.

ePrint: https://eprint.iacr.org/2009/573

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .