A hardware-oriented algorithm for computing in Jacobians and its implementation for hyperelliptic curve cryptosystems

Tetsuya Tamura, Kouichi Sakurai, Tsutomu Matsumoto

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

Abstract

In this paper, we present algorithms, suitable for hardware implementation, for computation in the Jacobian of a hyperelliptic curve defined over GF(2n). We take curves of genus 3 and 6, designed by using 0.27- um CMOS gate array technology, and estimate the number of multiplication operations and the size and speed of hardware based on the proposed algorithm. It is shown that hardware for genus 6 curves computes an addition (resp. doubling) operation in 100 (resp. 29) clock cycles and can work at clock frequencies of up to 83 MHz We also compare a hyperelliptic curve cryptosystem with RSA and elliptic curve cryptosystems from the viewpoint of hardware implementation.

Original languageEnglish
Title of host publicationInformation Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings
EditorsJooSeok Song
PublisherSpringer Verlag
Pages221-235
Number of pages15
ISBN (Print)3540673806, 9783540673804
DOIs
Publication statusPublished - Jan 1 2000
Event2nd International Conference on Information Security and Cryptology, ICISC 1999 - Seoul, Korea, Republic of
Duration: Dec 9 1999Dec 10 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1787
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Conference on Information Security and Cryptology, ICISC 1999
CountryKorea, Republic of
CitySeoul
Period12/9/9912/10/99

Fingerprint

Hyperelliptic Curves
Cryptosystem
Hardware Implementation
Cryptography
Genus
Hardware
Elliptic Curve Cryptosystem
Curve
Computing
Clocks
Doubling
Multiplication
Cycle
Computer hardware
Estimate

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Tamura, T., Sakurai, K., & Matsumoto, T. (2000). A hardware-oriented algorithm for computing in Jacobians and its implementation for hyperelliptic curve cryptosystems. In J. Song (Ed.), Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings (pp. 221-235). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1787). Springer Verlag. https://doi.org/10.1007/10719994_18

A hardware-oriented algorithm for computing in Jacobians and its implementation for hyperelliptic curve cryptosystems. / Tamura, Tetsuya; Sakurai, Kouichi; Matsumoto, Tsutomu.

Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. ed. / JooSeok Song. Springer Verlag, 2000. p. 221-235 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1787).

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

Tamura, T, Sakurai, K & Matsumoto, T 2000, A hardware-oriented algorithm for computing in Jacobians and its implementation for hyperelliptic curve cryptosystems. in J Song (ed.), Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1787, Springer Verlag, pp. 221-235, 2nd International Conference on Information Security and Cryptology, ICISC 1999, Seoul, Korea, Republic of, 12/9/99. https://doi.org/10.1007/10719994_18
Tamura T, Sakurai K, Matsumoto T. A hardware-oriented algorithm for computing in Jacobians and its implementation for hyperelliptic curve cryptosystems. In Song J, editor, Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. Springer Verlag. 2000. p. 221-235. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/10719994_18
Tamura, Tetsuya ; Sakurai, Kouichi ; Matsumoto, Tsutomu. / A hardware-oriented algorithm for computing in Jacobians and its implementation for hyperelliptic curve cryptosystems. Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. editor / JooSeok Song. Springer Verlag, 2000. pp. 221-235 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{4e46a8a68a4b4a19954eaed5d808f6d9,
title = "A hardware-oriented algorithm for computing in Jacobians and its implementation for hyperelliptic curve cryptosystems",
abstract = "In this paper, we present algorithms, suitable for hardware implementation, for computation in the Jacobian of a hyperelliptic curve defined over GF(2n). We take curves of genus 3 and 6, designed by using 0.27- um CMOS gate array technology, and estimate the number of multiplication operations and the size and speed of hardware based on the proposed algorithm. It is shown that hardware for genus 6 curves computes an addition (resp. doubling) operation in 100 (resp. 29) clock cycles and can work at clock frequencies of up to 83 MHz We also compare a hyperelliptic curve cryptosystem with RSA and elliptic curve cryptosystems from the viewpoint of hardware implementation.",
author = "Tetsuya Tamura and Kouichi Sakurai and Tsutomu Matsumoto",
year = "2000",
month = "1",
day = "1",
doi = "10.1007/10719994_18",
language = "English",
isbn = "3540673806",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "221--235",
editor = "JooSeok Song",
booktitle = "Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings",
address = "Germany",

}

TY - GEN

T1 - A hardware-oriented algorithm for computing in Jacobians and its implementation for hyperelliptic curve cryptosystems

AU - Tamura, Tetsuya

AU - Sakurai, Kouichi

AU - Matsumoto, Tsutomu

PY - 2000/1/1

Y1 - 2000/1/1

N2 - In this paper, we present algorithms, suitable for hardware implementation, for computation in the Jacobian of a hyperelliptic curve defined over GF(2n). We take curves of genus 3 and 6, designed by using 0.27- um CMOS gate array technology, and estimate the number of multiplication operations and the size and speed of hardware based on the proposed algorithm. It is shown that hardware for genus 6 curves computes an addition (resp. doubling) operation in 100 (resp. 29) clock cycles and can work at clock frequencies of up to 83 MHz We also compare a hyperelliptic curve cryptosystem with RSA and elliptic curve cryptosystems from the viewpoint of hardware implementation.

AB - In this paper, we present algorithms, suitable for hardware implementation, for computation in the Jacobian of a hyperelliptic curve defined over GF(2n). We take curves of genus 3 and 6, designed by using 0.27- um CMOS gate array technology, and estimate the number of multiplication operations and the size and speed of hardware based on the proposed algorithm. It is shown that hardware for genus 6 curves computes an addition (resp. doubling) operation in 100 (resp. 29) clock cycles and can work at clock frequencies of up to 83 MHz We also compare a hyperelliptic curve cryptosystem with RSA and elliptic curve cryptosystems from the viewpoint of hardware implementation.

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

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

U2 - 10.1007/10719994_18

DO - 10.1007/10719994_18

M3 - Conference contribution

SN - 3540673806

SN - 9783540673804

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

SP - 221

EP - 235

BT - Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings

A2 - Song, JooSeok

PB - Springer Verlag

ER -