A Fast Point Multiplication Algorithm for Elliptic Curve Cryptosystems Based on Integer Splitting

SHI Run-hua,ZHONG Cheng
DOI: https://doi.org/10.3969/j.issn.1007-130x.2005.05.024
2005-01-01
Abstract:In elliptic curve cryptosystems, point multiplication kP is the core operation, where P is a point on the elliptic curve and P is an integer. How to improve the speed of computing point multiplication has become a hot research field. This paper presents a new fast algorithm for point multiplication based on integer splitting and precomputing.
What problem does this paper attempt to address?