We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Construction of Endomorphisms for the ISD Method on Elliptic Curves with j-invariant 1728.
- Authors
Antony, S. N. F. M. A.; Kamarulhaili, H.
- Abstract
In this study, we construct the efficiently computable endomorphisms on elliptic curves with j-invariant 1728, to accelerate the computation of ISD method. The ISD method computed scalar multiplication on elliptic curves where it requires three endomorphisms to accomplish. However, the original ISD method only able to solve integer multiplications since their endomorphisms are defined over Z. Besides, the endomorphisms defined in the original ISD method are not efficiently computable. We extend the study by defining the endomorphisms in the ISD method over the Q(√-d), so that it can solve complex multiplications. Elliptic curves with j-invariant 1728 are defined over Q(i), where its discriminant is given as D = -4, with a unique maximal order. The maximal order satisfies a polynomial of degree two, which represents the minimal polynomial for the first efficiently computable endomorphism. Meanwhile, we choose the other two endomorphisms to belong to Q(i) as well.
- Subjects
ELLIPTIC curves; ENDOMORPHISMS; QUADRATIC fields; POLYNOMIALS
- Publication
Malaysian Journal of Mathematical Sciences, 2019, Vol 13, Issue S, p67
- ISSN
1823-8343
- Publication type
Article