An improved method of multiplication on certain elliptic curves

Young Ho Park, Sangho Oh, Sangjin Lee, Jong In Lim, Maenghee Sung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Frobenius endomorphism is known to be useful in efficient implementation of multiplication on certain elliptic curves. In this note a method to minimize the length of the Frobenius expansion of integer multiplier, ellipticc urves defined over small finite fields, is introduced. It is an optimization of previous works by Solinas and M¨uller. Finally, experimental results are presented and compared with curves recommended in standards by time-performance of multiplication.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages310-322
Number of pages13
Volume2274
ISBN (Print)3540431683, 9783540431688
DOIs
Publication statusPublished - 2002
Event5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 - Paris, France
Duration: 2002 Feb 122002 Feb 14

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2274
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002
CountryFrance
CityParis
Period02/2/1202/2/14

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'An improved method of multiplication on certain elliptic curves'. Together they form a unique fingerprint.

  • Cite this

    Park, Y. H., Oh, S., Lee, S., Lim, J. I., & Sung, M. (2002). An improved method of multiplication on certain elliptic curves. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2274, pp. 310-322). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2274). Springer Verlag. https://doi.org/10.1007/3-540-45664-3_22