Improvements in the CM-method of genus 2 hyperelliptic curve cryptosystems(<Special Issue>"Algorithmic Number Theory and Its Applications, Part 1")
-
- Takashima Katsuyuki
- Mitsubishi Electric Corporation
Bibliographic Information
- Other Title
-
- 虚数乗法論を用いた種数2超楕円曲線暗号の効率的な構成法について(<特集>数論アルゴリズムとその応用,その1)
- 虚数乗法論を用いた種数2超楕円曲線暗号の効率的な構成法について
- キョスウ ジョウホウロン オ モチイタ シュスウ 2 チョウダエン キョクセン アンゴウ ノ コウリツテキ ナ コウセイホウ ニ ツイテ
Search this article
Abstract
In this paper, we will present improvements in the secure genus 2 HEC (hyperelliptic curve) cryptosystem construction by using the CM theory. More precisely, we describe algorithmic improvements to reduce the number of significant digits necessary for the construction of class polynomials. In particular, the effectiveness of the "denominator guessing" method is estimated heuristically and verified by experiments. In addition, a secure HEC cryptosystem parameter is described. As it arises from class polynomials of degree 40 (of a CM field whose class number is 20), the practicality of the CM-method is improved.
Journal
-
- Transactions of the Japan Society for Industrial and Applied Mathematics
-
Transactions of the Japan Society for Industrial and Applied Mathematics 12 (4), 269-279, 2002
The Japan Society for Industrial and Applied Mathematics
- Tweet
Details 詳細情報について
-
- CRID
- 1390001205768066560
-
- NII Article ID
- 110001878202
-
- NII Book ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL BIB ID
- 6420733
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- CiNii Articles
-
- Abstract License Flag
- Disallowed