Fast Verification Algorithm in Elliptic Curve Digital Signature Algorithm

白国强,黄谆,陈弘毅
DOI: https://doi.org/10.3321/j.issn:1000-0054.2003.04.033
2003-01-01
Abstract:The Montgomery method is a new method for the computation of the multi point arithmetic kP in elliptic curve cryptosystems. A new computational method based on the Montgomery method was developed to reduce the computations for kP+lQ in the verification process of the elliptic curve digital signature algorithm. The algorithm is a combination of two iteration procedures using the Montgomery method for computing both kP and lQ . The computation amount for kP+lQ decreases 25% compared with that for the traditional algorithm. The new algorithm will facilitate the implementation of elliptic curve cryptosystems.
What problem does this paper attempt to address?