虚数乗法論を用いた種数2超楕円曲線暗号の効率的な構成法について(<特集>数論アルゴリズムとその応用,その1)

• 高島 克幸

  三菱電機株式会社 情報技術総合研究所

書誌事項

タイトル別名

• Improvements in the CM-method of genus 2 hyperelliptic curve cryptosystems(<Special Issue>"Algorithmic Number Theory and Its Applications, Part 1")
• 虚数乗法論を用いた種数2超楕円曲線暗号の効率的な構成法について
• キョスウ ジョウホウロン オ モチイタ シュスウ 2 チョウダエン キョクセン アンゴウ ノ コウリツテキ ナ コウセイホウ ニ ツイテ

抄録

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.

収録刊行物

• 日本応用数理学会論文誌

  日本応用数理学会論文誌 12 (4), 269-279, 2002

  一般社団法人 日本応用数理学会

詳細情報

• CRID: 1390001205768066560
• NII論文ID: 110001878202
• NII書誌ID: AN10367166
• ISSN: 09172246
• ISSN: 24240982
• DOI: 10.11540/jsiamt.12.4_269
• NDL書誌ID: 6420733
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6420733
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可