Efficient hyperelliptic curve cryptosystems using theta divisors

Masanobu Katagi, Toru Akishita, Izuru Kitamura, Tsuyoshi Takagi

研究成果: ジャーナルへの寄稿記事

2 引用 (Scopus)

抄録

It has recently been reported that the performance of hyperelliptic curve cryptosystems (HECC) is competitive to that of elliptic curve cryptosystems (ECC). Concerning the security of HECC, the theta divisors play an important role. The scalar multiplication using a random base point is vulnerable to an exceptional procedure attack, which is a kind of side-channel attacks, using theta divisors. In the case of cryptographic protocols of the scalar multiplication using fixed base point, however, the exceptional procedure attack is not applicable. First, we present novel efficient scalar multiplication using theta divisors, which is the positive application of theta divisors on HECC. Second, we develop a window-based method using theta divisors that is secure against side-channel attacks. It is not obvious how to construct a base point D such that all pre-computed points are theta divisors. We present an explicit algorithm for generating such divisors.

元の言語英語
ページ(範囲)151-160
ページ数10
ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E89-A
発行部数1
DOI
出版物ステータス出版済み - 1 1 2006

Fingerprint

Theta Divisor
Hyperelliptic Curves
Cryptosystem
Cryptography
Scalar multiplication
Side Channel Attacks
Attack
Elliptic Curve Cryptosystem
Cryptographic Protocols
Divisor
Side channel attack

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

これを引用

Efficient hyperelliptic curve cryptosystems using theta divisors. / Katagi, Masanobu; Akishita, Toru; Kitamura, Izuru; Takagi, Tsuyoshi.

:: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 巻 E89-A, 番号 1, 01.01.2006, p. 151-160.

研究成果: ジャーナルへの寄稿記事

Katagi, Masanobu ; Akishita, Toru ; Kitamura, Izuru ; Takagi, Tsuyoshi. / Efficient hyperelliptic curve cryptosystems using theta divisors. :: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2006 ; 巻 E89-A, 番号 1. pp. 151-160.
@article{a461bc1bc39e4a83b15f33d6bfe7fd74,
title = "Efficient hyperelliptic curve cryptosystems using theta divisors",
abstract = "It has recently been reported that the performance of hyperelliptic curve cryptosystems (HECC) is competitive to that of elliptic curve cryptosystems (ECC). Concerning the security of HECC, the theta divisors play an important role. The scalar multiplication using a random base point is vulnerable to an exceptional procedure attack, which is a kind of side-channel attacks, using theta divisors. In the case of cryptographic protocols of the scalar multiplication using fixed base point, however, the exceptional procedure attack is not applicable. First, we present novel efficient scalar multiplication using theta divisors, which is the positive application of theta divisors on HECC. Second, we develop a window-based method using theta divisors that is secure against side-channel attacks. It is not obvious how to construct a base point D such that all pre-computed points are theta divisors. We present an explicit algorithm for generating such divisors.",
author = "Masanobu Katagi and Toru Akishita and Izuru Kitamura and Tsuyoshi Takagi",
year = "2006",
month = "1",
day = "1",
doi = "10.1093/ietfec/e89-a.1.151",
language = "English",
volume = "E89-A",
pages = "151--160",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

TY - JOUR

T1 - Efficient hyperelliptic curve cryptosystems using theta divisors

AU - Katagi, Masanobu

AU - Akishita, Toru

AU - Kitamura, Izuru

AU - Takagi, Tsuyoshi

PY - 2006/1/1

Y1 - 2006/1/1

N2 - It has recently been reported that the performance of hyperelliptic curve cryptosystems (HECC) is competitive to that of elliptic curve cryptosystems (ECC). Concerning the security of HECC, the theta divisors play an important role. The scalar multiplication using a random base point is vulnerable to an exceptional procedure attack, which is a kind of side-channel attacks, using theta divisors. In the case of cryptographic protocols of the scalar multiplication using fixed base point, however, the exceptional procedure attack is not applicable. First, we present novel efficient scalar multiplication using theta divisors, which is the positive application of theta divisors on HECC. Second, we develop a window-based method using theta divisors that is secure against side-channel attacks. It is not obvious how to construct a base point D such that all pre-computed points are theta divisors. We present an explicit algorithm for generating such divisors.

AB - It has recently been reported that the performance of hyperelliptic curve cryptosystems (HECC) is competitive to that of elliptic curve cryptosystems (ECC). Concerning the security of HECC, the theta divisors play an important role. The scalar multiplication using a random base point is vulnerable to an exceptional procedure attack, which is a kind of side-channel attacks, using theta divisors. In the case of cryptographic protocols of the scalar multiplication using fixed base point, however, the exceptional procedure attack is not applicable. First, we present novel efficient scalar multiplication using theta divisors, which is the positive application of theta divisors on HECC. Second, we develop a window-based method using theta divisors that is secure against side-channel attacks. It is not obvious how to construct a base point D such that all pre-computed points are theta divisors. We present an explicit algorithm for generating such divisors.

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

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

U2 - 10.1093/ietfec/e89-a.1.151

DO - 10.1093/ietfec/e89-a.1.151

M3 - Article

AN - SCOPUS:32244431590

VL - E89-A

SP - 151

EP - 160

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 1

ER -