An improved method of multiplication on certain elliptic curves

Young Ho Park; Sangho Oh; Sangjin Lee; Jongin 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, Jongin Lim, Maenghee Sung

School of Cybersecurity

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	Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings
Editors	David Naccache, Pascal Paillier
Publisher	Springer Verlag
Pages	310-322
Number of pages	13
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
Volume	2274
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

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

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-45664-3_22

Cite this

Park, Y. H., Oh, S., Lee, S., Lim, J., & Sung, M. (2002). An improved method of multiplication on certain elliptic curves. In D. Naccache, & P. Paillier (Eds.), Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings (pp. 310-322). (Lecture Notes in Computer Science; 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.
Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings. ed. / David Naccache; Pascal Paillier. Springer Verlag, 2002. p. 310-322 (Lecture Notes in Computer Science; Vol. 2274).

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

Park, YH, Oh, S, Lee, S , Lim, J & Sung, M 2002, An improved method of multiplication on certain elliptic curves. in D Naccache & P Paillier (eds), Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings. Lecture Notes in Computer Science, 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 J, Sung M. An improved method of multiplication on certain elliptic curves. In Naccache D, Paillier P, editors, Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings. Springer Verlag. 2002. p. 310-322. (Lecture Notes in Computer Science). doi: 10.1007/3-540-45664-3_22

@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 Jongin Lim and Maenghee Sung",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 ; Conference date: 12-02-2002 Through 14-02-2002",

year = "2002",

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

language = "English",

isbn = "3540431683",

series = "Lecture Notes in Computer Science",

publisher = "Springer Verlag",

pages = "310--322",

editor = "David Naccache and Pascal Paillier",

booktitle = "Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings",

}

TY - GEN

T1 - An improved method of multiplication on certain elliptic curves

AU - Park, Young Ho

AU - Oh, Sangho

AU - Lee, Sangjin

AU - Lim, Jongin

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 - https://www.scopus.com/pages/publications/84958984495

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

T3 - Lecture Notes in Computer Science

SP - 310

EP - 322

BT - Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings

A2 - Naccache, David

A2 - Paillier, Pascal

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

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this