Point Multiplication using Integer Sub-Decomposition for Elliptic Curve Cryptography

Authors

Ruma Kareem K. Ajeena, School of Mathematical Sciences, Universiti Sains Malaysia, 11800, Penang, MalaysiaFollow
Hailiza Kamarulhaili

Author Country (or Countries)

Malaysia

Abstract

In this work, we proposed a new approach called integer sub-decomposition (ISD) based on the GLV idea to compute any multiple kP of a point P of order n lying on an elliptic curve E. This approach uses two fast endomorphisms y1 and y2 of E over prime field Fp to calculate kP. The basic idea of ISD method is to sub-decompose the returned values k1 and k2 lying outside the range √n from the GLV decomposition of a multiplier k into integers k11, k12, k21 and k22 with −√n < k11, k12, k21, k22 < √n. These integers are computed by solving a closest vector problem in lattice. The new proposed algorithms and implementation results are shown and discussed in this study.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080209

Recommended Citation

Kareem K. Ajeena, Ruma and Kamarulhaili, Hailiza (2014) "Point Multiplication using Integer Sub-Decomposition for Elliptic Curve Cryptography," Applied Mathematics & Information Sciences: Vol. 08: Iss. 2, Article 9.
DOI: http://dx.doi.org/10.12785/amis/080209
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss2/9