有限体上の楕円曲線の位数計算アルゴリズム

• 佐藤 孝和

  埼玉大学理学部数学科

書誌事項

タイトル別名

• On Algorithms for Computing Order of Elliptic Curves over Finite Fields
• ユウゲンタイ ジョウ ノ ダエン キョクセン ノ イスウ ケイサン アルゴリズム

抄録

rights: 日本応用数理学会rights: 本文データは学協会の許諾に基づきCiNiiから複製したものであるrelation: IsVersionOf: http://ci.nii.ac.jp/naid/110001878223/ <br> This paper surveys recent advances of algorithms for computing order or elliptic curves over finite fields. Let p be the characteristic of the base field of a given elliptic curve. Following a usual convention, we denote a primo different from p by l. Then, for fields of large characteristic, l-adic method known as the SEA algorithm is efficient. Whereas, p-adic method runs much faster for fields of small characteristic.

収録刊行物

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

  日本応用数理学会論文誌 13 (2), 273-288, 2003

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

詳細情報

• CRID: 1390282680744281344
• NII論文ID: 110001878223
• NII書誌ID: AN10367166
• ISSN: 09172246
• ISSN: 24240982
• DOI: 10.11540/jsiamt.13.2_273
• NDL書誌ID: 6628836
• Web Site: http://id.nii.ac.jp/1586/00014035/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6628836
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • IRDB
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可