4-dimensional GLV method on GLS elliptic curves with j-invariant 1728
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In order to obtain a fast multiplication on elliptic curves, the Gallant-Lambert-Vanstone(GLV) method is introduced to the general situation in dimension 4, one of the open problems in Galbraith, Lin and Scott's work(J. Cryptol. DOI: 10.1007/s00145-010-9065-y) is answered, that is, studying the performance of 4-dimensional GLV method for faster point multiplication on some GLS curves over Fp2 with j-invariant 1728. Finally some results and examples are presented, showing that the 4-dimensional GLV method runs in between 70% and 73% the time of the 2-dimensional GLV method which Galbraith et al. did in their work.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 28,2011
  • Revised:
  • Adopted:
  • Online: August 28,2012
  • Published:
Article QR Code