An improved method of multiplication on certain elliptic curves

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

doi:10.1007/3-540-45664-3_22

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 proceeding › Conference 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 language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Pages	310-322
Number of pages	13
Volume	2274
ISBN (Print)	3540431683, 9783540431688
DOIs	https://doi.org/10.1007/3-540-45664-3_22
Publication status	Published - 2002
Event	5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 - Paris, France Duration: 2002 Feb 12 → 2002 Feb 14

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2274
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002
Country/Territory	France
City	Paris
Period	02/2/12 → 02/2/14

ASJC Scopus subject areas

General Computer Science
Theoretical Computer Science

Access to Document

10.1007/3-540-45664-3_22

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

An improved method of multiplication on certain elliptic curves. / Park, Young Ho; Oh, Sangho; Lee, Sangjin et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2274 Springer Verlag, 2002. p. 310-322 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2274).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Park, YH, Oh, S, Lee, S , Lim, JI & 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2274, Springer Verlag, pp. 310-322, 5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002, Paris, France, 02/2/12. https://doi.org/10.1007/3-540-45664-3_22

Park YH, Oh S, Lee S , Lim JI, Sung M. 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. Springer Verlag. 2002. p. 310-322. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45664-3_22

Park, Young Ho ; Oh, Sangho ; Lee, Sangjin et al. / An improved method of multiplication on certain elliptic curves. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2274 Springer Verlag, 2002. pp. 310-322 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0512f8a6035b4fa29ca4f8d3ab332be1,

title = "An improved method of multiplication on certain elliptic curves",

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.",

author = "Park, {Young Ho} and Sangho Oh and Sangjin Lee and Lim, {Jong In} and Maenghee Sung",

year = "2002",

doi = "10.1007/3-540-45664-3_22",

language = "English",

isbn = "3540431683",

volume = "2274",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "310--322",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

note = "5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 ; Conference date: 12-02-2002 Through 14-02-2002",

}

TY - GEN

T1 - An improved method of multiplication on certain elliptic curves

AU - Park, Young Ho

AU - Oh, Sangho

AU - Lee, Sangjin

AU - Lim, Jong In

AU - Sung, Maenghee

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84958984495&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958984495&partnerID=8YFLogxK

U2 - 10.1007/3-540-45664-3_22

DO - 10.1007/3-540-45664-3_22

M3 - Conference contribution

AN - SCOPUS:84958984495

SN - 3540431683

SN - 9783540431688

VL - 2274

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 310

EP - 322

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

T2 - 5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002

Y2 - 12 February 2002 through 14 February 2002

ER -

An improved method of multiplication on certain elliptic curves

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this